国内某大型电子商务公司-上海站-笔经-10月11日晚

在此声明，自己写笔经只是学习共享之用。为了去泄密之嫌没写出公司名称。这也是对给予笔试机会的公司的尊重！谢谢！

主要是希望自己的记录能够让自己更清楚电子商务公司对于应聘者（按应聘的是研发/算法岗）的技术要求的侧重点及其深度、广度。同时，也希望自己的一点光和热能小小的帮助你！

分为三部分：一，单项选择。二，不定项选择（选对5分，漏选2分）。三，填空或问答。

一、单项

1.最短路径及其花费dijskra.WallShell,算法了解。

2.已知MxN的一个矩阵，对角线上的元素依次递增，且都大于其所在的行和列上面的元素。问找到任一元素的最优算法的时间复杂度。求解。

3.利用抽屉原理的一个题目。袋子中有5个黑球、10个白球、17个红球，每次从中取出两个球，问取出多少次之后，所取到的某对球必是同色的。 16次之后。

4.一个逻辑题，有两个人，他们中可能是骑士或骗子。骑士只说真话，骗子只说假话。通过选项中的某一项断定他们一个是骑士一个是骗子。

二、不定项选择

1. 有担任均衡负载的四台服务器A,B,C,D。当任务来临，它们会去处理，其分配比例是1:2:3:4。而它们 的稳定性分别为90%，95%，98%，99.5%。当出现某一个任务处理出现问题时，此任务最有可能出现在哪个服务器上面（假设只考虑稳定性因素）答案 是A,B. （1*（1-90%）= 2*（1-95%）

2.TCP三次握手的知识点。（两三次笔试中都出现了，重点）TCP连接未建立时，可能出现的错误：LAST、FIN_WAIT等等。

3. 逻辑题。有甲乙两人，各有6元和8元。在路边捡到10元钱。两人打算通过拍卖的方式决定谁得到它。出价高者将得到这10元，但同时需要将本人所出的拍卖价对应的现金额给对方。如果所出价相同的话，将通过抛硬币的方式决定谁要。（例如两人都出1元，这时抛硬币决定甲得到那10元，他需要将自己的1元给乙）。前提是两人都想赚到尽可能多的钱。问有可能出现的结局。

选项是：两人赚到的钱数相同；甲方会赔钱；乙方会赔钱；都会赚到钱。 如果你看到这道题有解答的话，请留言告知一下。俺不确定这道题的答案。

三、填空与问答

1.快速排序算法，双向排序的c代码实现。

2.逻辑题。已知有一个怪兽突然降临到一群鳄鱼面前。这些鳄鱼都非常饿，足以把它吞掉。但是进食会消耗体能。可能在进食期间被其他鳄鱼吞掉。这些鳄鱼都想在保证自己安全的情况下吞掉怪兽。请问怪兽会是安全的吗？为什么？ 求解。

3.已知一个数组a[1].....a[i]...a
。它们以升序排列。请找出所有a[i] = i的数。写出其算法并分析算法的时间复杂度。

4.在浏览器的地址栏输入公司网址，敲回车键后，会有哪些动作？（包括浏览器、TCP、UDP、服务器、参数等等，越多越好）