Q：
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ A: 第一步：AB过桥，A 返回，耗时 2+1 = 3 第二步：CD过桥，B返回，耗时10+2 = 12 第三步：AB过桥，耗时 2。累计 3+12+2=17 Q：如果你有一个容量为5夸脱的水桶和一个容量为3夸脱的水桶，怎样准确地量出4夸脱的水？ A：盛满5夸脱的水桶，倒满3夸脱水桶，倒掉3夸脱的水桶的水，把5夸脱水桶剩下的水倒入3夸脱的水桶，再次盛满5夸脱的水桶，然后把3夸脱的水桶倒满，这时5夸脱的水桶内剩下的水就是4夸脱。 Q：不用乘法或者加法增加8倍，现在用同样的方法增加7倍 A：使用位移，一个数向左位移3，增加8倍，再减自身，增加7倍。 Q：1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现 一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空 间，能否设计一个算法实现？ A：利用数字的下标方式实现
据传微软面试题(一)
2008-07-07
1049
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
目录
相关文章
|
机器学习/深度学习
算法
|
算法
Java
C++
|
算法
测试技术
调度
“我的一次微软面试经历”
大约在2-3个月前，我在Linkedin上看到了微软员工发布的一系列消息。当时正值微软招聘大三的学生作为软件工程师的暑期实习生。看到这些消息后，我非常兴奋，而且我不想错过这次机会。
1961
0
0
随机数问题——微软面试题
之前同学面试微软，问了一个问题：如果给你一列物品，这列物品各自都有一个权重。如果根据权重随机选取物品。权重值越大，选中的概率就越大。
第一想法肯定就是根据权重的大小扩充这个数组。比如数组里有[‘apple’,’cherry’,’banana’]，对应的权重是[3,4,1]。
2455
0
1
微软面试题：反序一个单向链表
974
0
0
微软面试题：正则表达式提取链接地址
974
0
0
|
测试技术
微软面试题：编程实现两个正整数的除法
1025
0
0
热门文章
最新文章
1
面试必问的4种单点登录的实现方式，你知道几个？
2
月薪三万的一道面试题
3
大厂高频面试真题详解：最长无重复字符的子串
4
面试题1：赋值运算符函数
5
Java并发面试，了解这些就不会被坑了
6
Intel 面试（就不该报外企，英语是硬伤）
7
突破瓶颈：如何应对高级职位的面试
8
让GitHub低头认错的这份阿里内部绝密Java面试八股文手册有多强？
9
【位图&&布隆过滤器&&海量数据面试题】（一）
10
直击面试！阿里技术官手码12W字面试小册在Github上爆火
1
面试一口气说出Spring的声明式事务@Transactional注解的6种失效场景
117
2
Android面试题之自定义View注意事项
54
3
Android面试题之kotlin中怎么限制一个函数参数的取值范围和取值类型等
70
4
Android面试题之 Kotlin中退出迭代器的方式有哪些
36
5
Java面试题：描述Java垃圾回收的基本原理，以及如何通过代码优化来协助垃圾回收器的工作
86
6
Java面试题：请解释Java中的永久代（PermGen）和元空间（Metaspace）的区别
212
7
Java面试题：方法区在JVM中存储什么内容？它与堆内存有何不同？
67
8
Java面试题：JVM的内存结构有哪些主要部分？请简述每个部分的作用
58
9
Java面试题：请解释Java内存模型(JMM)是什么，它如何保证线程安全？
108
10
Java面试题：解释CountDownLatch, CyclicBarrier和Semaphore在并发编程中的使用
71