2011 最新 面试题(2)
2012-07-30 08:06
来源：【考文考理网】
对此文章感兴趣的有：人
（onlyice：i = FFFFFF00H 的时候，才有'\0'出现，就是最后一个字节，C风格字符串读到'\0'就终止了。FFFFFF00H 是 -256，就是 i 的值为255时a[i] = FFFFFF00H
）....
腾讯10.09测试笔试题：有Ｎ＋２个数，N个数出现了偶数次，２个数出现了奇数次（这两个数不相等），问用O（1）的空间复杂度，找出这两个数，不需要知道具体位置，只需要知道这两个值。（@Rojay：xor一次，得到2个奇数次的数之和x。第二步，以x（展开成二进制）中有1的某位（假设第i位为1）作为划分，第二次只xor第i位为1的那些数，得到y。然后x xor y以及y便是那两个数。
） @well：一个整数数组，有n个整数，如何找其中m个数的和等于另外n-m个数的和？（与上面第4题类似，参考：第五章、寻找满足条件的两个或多个数）。
阿里云笔试题：一个HTTP服务器处理一次请求需要500毫秒，请问这个服务器如何每秒处理100个请求。
今天10.10阿里云笔试@土豆：1、三次握手；2、死锁的条件。（互斥条件（Mutual exclusion）：1、资源不能被共享，只能由一个进程使用。2、请求与保持条件（Hold
and wait）：已经得到资源的进程可以再次申请新的资源。3、非剥夺条件（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。4、循环等待条件（Circular wait）：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源。处理死锁的策略：1.忽略该问题。例如鸵鸟算法，该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢，因为传说中鸵鸟看到危险就把头埋在地底下，可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。2.检测死锁并且恢复。3.仔细地对资源进行动态分配，以避免死锁。4.通过破除死锁四个必要条件之一，来防止死锁产生。）
微软2011最新面试题（以下三题，第22、23、24题皆摘自微软亚洲研究院的邹欣老师博客）：浏览过本人的程序员编程艺术系列的文章，一定对其中的这个问题颇有印象：第七章、求连续子数组的最大和。求数组最大子数组的和最初来源于编程之美，。我在编程艺术系列中提供了多种解答方式，然而这个问题若扩展到二维数组呢?
再者，若数组首尾相连,
像一个轮胎一样, 又怎么办呢？聪明的同学还是给出了漂亮的答案, 并且用 SilverLight/WPF 给画了出来， 如下图所示：
好，设想现在我们有一张纸带，两面都写满了像如上第一幅图那样的数字, 我们把纸带的一端扭转, 和另一端接起来, 构成一个莫比乌斯环 （Mbius Strip,如将一个长方形纸条ABCD的一端AB固定，另一端DC扭转半周后，把AB和CD粘合在一起 ，得到的曲面就是麦比乌斯圈，也称莫比乌斯带。），如下图所示：
如上，尽管这个纸带扭了一下, 但是上面还是有数组, 还是有最大子数组的和，对么？ 在求最大子数组的和之前, 我们用什么样的数据结构来表示这些数字呢? 你可以用 Java, C, C#， 或其他语言的数据结构来描述这个莫比乌斯环上的数组。数据结构搞好了, 算法自然就有了。（@风大哥：莫比乌斯带，用环形数组或者链表可以表示。环型数组的话，1-N，到N特殊处理一下，连到1就是环型数组了，一个纸带上正反两面各有N个数，A1...An,B1...Bn,那么就可以构造一个新的数组：A1-An-B1-Bn.访问到Bn下一位就是A1，就是环形的数组了。从某个位置k开始,用i,j向一个方向遍历，直到i到达k位置，或者i=j，被追上，用数组需要一点技巧，就是J再次过k需要打个标志，以便计算终止条件和输出。当然，如果用链表就更简单了。把链表首尾相接即可，即An执行B1,Bn指向A1即可。）
《编程之美》的第一题是让Windows 任务管理器的CPU 使用率曲线画出一个正弦波。我一直在想, 能不能把CPU 使用率边上的网络使用率也如法炮制一下呢? 比如, 也来一个正弦曲线?
如果你没看过, 也至少听说<人月神话> (The Mythical Man-month) 这本在软件工程领域很有影响的书. 当你在微软学术搜索中输入 “manmonth” 这个词的时候, 你会意外地碰到下面这个错误:
版权声明：
凡注明来源为"www.kaowenkaoli.com"、"考文考理网"的所有文字、图片、音视频、美术设计和程序等作品，版权均属考文考理网或相关权利人专属所有或持有所有。未经本网书面授权，不得进行一切形式的下载、转载或建立镜像。否则以侵权论，依法追究相关法律责任。
