d********u
发帖数: 5383 | 1 春宵苦短日高起，从此君王不早朝。早在本届里约奥运会举办之前，各国的记者就开始
打听了：主办方究竟给选手准备了多少避孕套？毕竟奥运村聚集了龙精虎猛的壮年男女
若干，大家中气十足，一不小心就会搞出人命。还好，随后公布的结果让人倍感欣慰：
45万个——平均每个选手42个！
伟大的巴西人，虽然泳池绿油油，场馆空荡荡，料理黑漆漆、队伍排的在飞机上都
望不到头——但在大是大非前没有含糊，尽最大的努力的开发了选手的生理潜能。要知
道，从开幕式到闭幕式，一共也只有17天的时间。要把这45万个避孕套用个七七八八，
每位选手平均每天得用3个——考虑到避孕套这东西多数情况下是两人共用，每个选手
用避孕套的数量还得乘以二。不过，让很多人不解的是，这45万个避孕套都用到哪儿去
了呢？怎么成天都没见报道呢？
正在这时，《阿斯报》的战地记者秉着国际主义精神，为我们送来了腥气冲天的奥
运村炮火实况：巴西跳水10米台女将英格丽-奥利维拉和赛艇运动员佩德罗-贡卡维斯在
决赛前一天，钻入狭窄的奥运村宿舍倒入翎花，放水淹军。气的和她同宿舍的搭档佩德
罗萨火冒三丈，向巴西代表团举报了此事。这对巴西跳水界的黄金搭档彻底翻脸。毫不... 阅读全帖 |
|
E********e
发帖数: 1734 | 2 我老板说别人想知道你的短处和不足，你说“勤奋”，是换种方式告诉自己的长处。他
说他作search committee member的时候最不喜欢有人用这种方式避免回答（或者说绕
过）提到的问题。而且这样回答显得不诚实。他说哪怕你说你的缺点是不勤奋，但是很
聪明，别人三小时的工作你只需要一小时完成，也比你说“勤奋”是自己的缺点好。 |
|
j********4
发帖数: 94 | 3 接上, A和B面面相觑，相互说到我问完了没问题了，你呢？
然后B出去喊下一个面试官，IT的头儿，woman， African American， 简称C
C招呼我进她的办公室，寒暄过后，“我儿子准备申请你们那儿下边的medical school
”， 我说good luck！
接着，C说 “你技术没问题，开始按照我的list走，先谈谈我们team本身”：
1. 我们公司是干嘛的，公司架构
2. 我们team是干嘛的，与其他team如何互通有无
3. 我们team都有什么人，各个position的角色职责
4. 提到审计部门，谈了安然丑闻
期间肯定让我参与讨论，舌头都快绕不过来了。
然后是问我的问题：
1. 依旧talk about yourself， non-technical
2. 依旧talk about your current team，team member关系如何
3. what are your 3 strengthness ? regarding technical or non-technical
4, what are your 3 personal chanlen |
|
z*******y
发帖数: 578 | 4 第四个题目就是一个句子 只把句子里每个单词里的字母给reverse就可以了，不用把整
个句子reverse。 就是说先找出单词的位置，然后reverse单词里的字母
第三个题目实在想不起来了，当时就觉得有点绕。不好意思 |
|
m*****f
发帖数: 1243 | 5 什么叫做"（这道题要倒过来找，稍微绕一点点）"?
另外这道题其实就是CLRS例题， 看来要好好做做了
array。 |
|
l**3
发帖数: 45 | 6 自己发挥的比较烂，估计没戏了。
1. C和C++里static的意义。
2. 如果在一个头文件里定义static variable，该头文件被包含在多个.c文件里，是否
可行，有啥问题。
这个没答好，把自己绕晕了，应该是每个.c文件都有一个local的copy。
3. 程序crash了，有可能是什么原因。
illegal memory read write, stack overflow
4. 如何检查memory leak
以前看过，忘了:(。只能回答用类似Garbage collection的办法。
5. C++里virtual function的用处
polymorphism
6. 不知道子类会如何扩展父类，是否要把所有的function全都写成virtual function
，有什么drawback
dynamic binding has extra cost
7. binary search的时间复杂度
log(N)
8. 如何实现search suggestions。比如在google的search box里输入abc，服务器自动
返回所有包含abc的字符串。
想用pre |
|
s*****r
发帖数: 773 | 7 2. 如果在一个头文件里定义static variable，该头文件被包含在多个.c文件里，是否
可行，有啥问题。
这个没答好，把自己绕晕了，应该是每个.c文件都有一个local的copy。 |
|
a********k
发帖数: 11445 | 8 直接说不知道，还是岔开话题绕到自己知道的东西上？ |
|
w****x
发帖数: 2483 | 9
对,就相当于每注释, 我晕, 管它有没有注释, 就相当于实现一个编译器去注释的预处
理程序, 有那么绕吗.... |
|
k***g
发帖数: 58 | 10 来自主题: JobHunting版 - A家电面题 恩，分别XOR所有string在同一位置的char可行
我之前在想有没有更简便的直接对string进行操作方法，似乎绕不过per char |
|
|
s********r
发帖数: 403 | 12 回机场的时候真搞鬼，先是旅馆的小二说前一天parking后把车钥匙放错了，还好我翻
出来租车的单子才找到。
回机场还车加油，突然号称计算机系统故障，明明根本不能用，还让人等着，后面来的
车源源不断差点把高速路口都堵了。
最后绕了好远在一个靠 police station 的加油站才把油给加满飞奔前去租车公司。
险些没赶上回来的飞机。 |
|
l*n
发帖数: 529 | 13 第二题除非是ArrayList，否则怎么搞都绕不过List的O(n)限制啊。 |
|
|
A*********c
发帖数: 430 | 15 这个lower_bound的概念比较绕，没专门写过的都写不出bug free的。我觉得一般人都
不会要求瞬间写出来的吧。。。
他还问你第二个问题，应该是说明对你第一个挺满意的。 |
|
z*****4
发帖数: 12 | 16 这题是电面的其中一道。题目不难，不需要写代码，只是从来没见过这么问的，一上来
有点晕，搞了挺长时间才答出来。
什么样的排序算法时间复杂度最差。先说的冒泡排序，O(n^2)。再次的想了一会。发现
通过决策树的方式可以推出来最坏情况是n!。对方问怎么排序才能达到这么次的情况。
想了半天想不出来，后来终于在一再提示下打出来了。就是列举所有可能的情况，知道
其中的一种是排序好的……
时候想想其实也不难，不知是不是刷题脑子刷木了，稍微绕点小弯就想不出来了。 |
|
y*****2
发帖数: 22 | 17 第一题的印象有点模糊了。。大概是给一个数组，然后有一些数是重复的，然后找到重
复最多的那个数，比如说 int input[]={3,7,4,3,6,1,3,6}，重复最多的数是3，这些3
的index分别是0 3 6，那么要求程序以相等的概率返回这3个index,
int computeIndex(int[] input);
33.3% return 0
33.3% return 3
33.3% return 6
当时因为叙述的比较绕，所以光题目就理解了半天，最后在他的提示下找到答案：先扫
第一遍，找到出现最多的那个数（比如3），然后写个random函数, 再扫第二遍，每次
遇到3就调用这个Random函数，若Random返回值大于一个阈值就返回当前的index。比如
这个函数可以是
bool ran(int size){
if(random()*size<1)
return true;
return false;
}
叙述的不好，见谅！有问题请提问~
第二题是leetcode原题，Permutation，我用递归做完之后，又让分析算法... 阅读全帖 |
|
t*****3
发帖数: 112 | 18 第1个问题：
如果是个简单的controller
controller: doDevice(deviceID, commands)
这里doDevice不是一个固定的名称，而是针对不同设备定义的，比如doWashMachine()
，然后具体怎么调用设备命令就在里面具体实现。这样的好处是结构简单，很容易实现
，不利之处是随着设备增多和需求变化，controller会变得非常难以维护。
如果是要求比较复杂的controller：
controller: runTasks(), runTask()
Task: {multi-rooms, multi-devices} run(), pause(), stop(), restart()
Task类可以是个抽象类或者接口，供下层具体实现逻辑，得到device的实例然后调用相
应的方法。
第2个问题：
我用java，c++不是很懂。但是我觉得这里controller得用多线程的思路。
简单的做法是每个task开一个线程，然后自己去查询时间是否到了。好处是实现起来简
单，坏处是随着task增多，对系统资源的占用也比较大。
高级点做法：用个queue... 阅读全帖 |
|
g*******0
发帖数: 20 | 19 那真有可能是他自己知道得不多，觉得你把他绕晕了 |
|
k****i
发帖数: 128 | 20 如果你搞明白了k sum有重复如何选不重复解搞明白了基本就明白了。
比较绕，说就得一大段 |
|
l*****z
发帖数: 3022 | 21 烙印进狗一样要刷题，绕不过去的，其实每周新进的烙印比例一定不高，只不过烙印高
层比较多 |
|
z**q
发帖数: 577 | 22 恭喜楼主！
你这面试挺凶险啊，L和G各有一道题比较难，放到十几年前的IOI day1里面也不掉价的。
L家
5. coding interview one，面试官是酷酷的国人小哥和新来的印度小哥。
warm up 如果两个linked list intersect的话如何找到merge point。
这题难点在于链的公共部分可能无限长（有环也是导致无限长的一种情况），俩分叉部
分的长度有限但也可能很长。所以没法保存已经访问过的节点。要想在线性时间和常数
空间内解决，可以先用交替倍增步长互相追赶的方法找到某一个公共点以及求出分叉部
分的长度差，然后从头开始一遍找到第一个公共点也就是merge point。或者是我想复
杂了？楼主有什么简单的方法解决？
G家
5.算法游戏，给一个只有＋－两种字符的array，两个玩家，轮到某个玩家他可以任选
两个连续的－－将他们变成＋＋，如果某个玩家发现自己无法行动则赢得游戏，要求写
isWin（String s）判断先行动的玩家能否赢。
这题至少可以做到 O(n^2)，需要用到Sprague–Grundy theorem以及独立局面取XOR的
性质。O(... 阅读全帖 |
|
l*3
发帖数: 2279 | 23 而且为什么一定有一个子数组有一段连起来的1？
那个连通的1可以在矩阵里面曲里拐弯的绕吧，可能弯弯折折的根本没有很长的连续的1
比如
1 1 1
1
1 1 1 1 1 1
1 1
1 1 1 1 1 1 1
1 1
1 1 1 1 1
1 1
1 1 1 1 1 1 |
|
l**********2
发帖数: 728 | 24 唉，要是像你说的有体系，这就不成问题了。
面进来上半年班接触接触人再说吧。 |
|
k**t
发帖数: 35 | 25 来自主题: JobHunting版 - 微软面试题 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
算法了！ |
|
M***6
发帖数: 895 | 26 来自主题: JobHunting版 - 微软面试题 哈哈哈…听上去很有道理，但是先把二维存为一维是不是又是个O（mn）呢…
;所以最后还是O（mn）+O（n）= O（mn）
[在 knut (Cute Knut) 的大作中提到：]
：一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈
打印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
：说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
：........... |
|
P****d
发帖数: 137 | 27 是比较绕，这个是反向转换，如果是正向转换是这样
再打个比方，如果输入dog, cat ,moutse, rabbit, lion, tiger和2,0,1,3,5,4，然后
数字数组的index代表字符串数组对应的元素的实际位置，那么得到的是输出是 Cat
mouse dog rabbit, tiger, lion，因为cat在数组中index是1，对应的数字数组1号位
的值是0,代表cat实际应该在0号位，转换之后就是 Cat mouse dog rabbit, tiger,
lion
但这个题是反过来，给你的字符串数组输入是上面我举的例子的输出Cat mouse dog
rabbit, tiger, lion
，而数字数组还是和上面例子一样，是2,0,1,3,5,4，要你想办法得到上面例子的字符
串输入og, cat ,moutse, rabbit, lion, tiger |
|
发帖数: 1 | 28 这题比较扰，考的是communication的能力，不是编程的能力
楼主想表达的是：
他理解中的转换：
输入：
字符串：［dog, cat, mouse, rabbit, lion, tiger]
数值： [2, 0, 1, 3, 5, 4]
输出：
字符串：［cat, mouse, dog, rabbit tiger, lion]
google的题目：
输入：
字符串：［cat, mouse, dog, rabbit, tiger, lion]
数值： [2, 0, 1, 3, 5, 4]
输出：
字符串：［dog, cat, mouse, rabbit, lion, tiger]
这个其实很简单
搞一个：temp ＝ ［index, string]
例如 temp ＝［2，dog］
找到2在数值list里的位置0，那么字符串变成
[dog, mouse, dog, rabbit, tiger, lion],
此时 temp ＝ ［0，cat］
找到0在数值list的位置1，那么字符串变成：
[dog, cat, dog, rabbit, tiger, lion]... 阅读全帖 |
|
y****d
发帖数: 72 | 29 我开始也想这种方法，但是有点绕糊涂了。想举个例。
week1：0 0 2 0
week2: 0 0 2 0
week3: 0 0 2 0
week4: 2 2 2 5 //此时dp[3]成员都是8, 8, 8, 11
week4：0 0 7 0 //此时按你的算法求解，最大值是2+2+2+2+7 = 15， 因为dp[3][3]
（11）的值不能参与和dp[4][2] (7) 叠加。
但是其实最大路径应该是2+2+0+5+7 = 16.
不知道我这个反例举得对不.欢迎讨论。 |
|
r*****s
发帖数: 1815 | 30 s3还好吧，不就是consistent hash virtual node，quorum wr，merkle tree whisper
那套嘛
虽然其实达不到能实现的水平 总还是能敷衍几句 吹吹牛逼的
还可以跟面试官打情骂俏表示跨zone大量数据可以用卡车
算法的话，没刷过随便面个最小割就挂了
还是得刷pxj 40w大苞谷。
: 基本现在只问概念，设计， 什么递归，树，绝对不问。 被人over-prepare了
。 哥一
: 般就问，给我设计S3， 刷题的马上要现行了。
|
|
r*****s
发帖数: 1815 | 31 掐头去尾正好16个
很明显是暗示状压到一个short。
那么对于每个节点我们分配一个二进制位。
然后对于每个节点，neng一个数组出来，数组中的ith元素记录的是一条从源点到当前
点的最短路径长度，这条最短路径经过所有i的二进制表示中置1位的节点。
于是对于某一个节点k的某一个状态i，只要把i的二进制表示里面每一个置1的位分别置
0，然后去被置0位的对应节点找对应状态，就回归到了减一规模问题。最后取最小值。
。。有点绕，我发现我这话是说不明白。
anyway，总状态数是2^16*16，状态转移计算量是16。一共是2^24 ~= 1.6e8。这个量级
是可以算的范围。
时间卡得这么好，是个竞赛题么。。
: 这就是TSP变种吧。直接暴力搜 剪枝make sense吧？
|
|
r*****s
发帖数: 1815 | 32 找了个舍得写字的：
http://blog.csdn.net/area_52/article/details/45967269
这类问题好像以前面试很少考，这下发现新大陆了
: 掐头去尾正好16个
: 很明显是暗示状压到一个short。
: 那么对于每个节点我们分配一个二进制位。
: 然后对于每个节点，neng一个数组出来，数组中的ith元素记录的是一条从源点
到当前
: 点的最短路径长度，这条最短路径经过所有i的二进制表示中置1位的节点。
: 于是对于某一个节点k的某一个状态i，只要把i的二进制表示里面每一个置1的位
分别置
: 0，然后去被置0位的对应节点找对应状态，就回归到了减一规模问题。最后取最
小值。
: 。。有点绕，我发现我这话是说不明白。
: anyway，总状态数是2^16*16，状态转移计算量是16。一共是2^24 ~= 1.6e8。这
个量级
: 是可以算的范围。
|
|
i*******d
发帖数: 1430 | 33 又绕回来了，那说了半天还不就是壁炉在客厅正中间，避无可避，躲无可躲么？反正这
种房子我老人家脖子僵硬，不能享受仰看电视之福气，所以一概pass. |
|
a********r
发帖数: 193 | 34 晚上九点多很郁闷，一个人出去走走，他在打电话。心想这么晚，他肯定会担心我的安
全，给我打电话，或者出来找找，没想面绕了半个多小时他竟然没任何反应,挺心寒的
。 |
|
y*p
发帖数: 1160 | 35 我郁闷啊.去了离家远的一家店,不熟路,娃又在车上哭,我换lane,跟车,前面还是辆大车
,结果走到路中间才发现是红灯了(不知道我过线那会儿变的还是咋的,反正就是红灯了)
,回头旁边有摄像头,也不知道闪没闪,反正郁闷之极,RA就买了牛奶回家了.不死心,又绕
过去看摄像头,确定是有的了.
唉~
希望顺利不要被罚单啊,发3,6,9,12楼的包子,求点bless吧,不然加州的red light
violation会把我5年搞的deal都罚掉.还要扣点,涨保险.
大家开车也要小心啊,尤其有娃的妈们~ |
|
w********e
发帖数: 4186 | 36 偶尔过来，不知道这里如此险恶，以后会绕着走。
不理解的是，为什么3个id如此恼羞成怒？ |
|
z********i
发帖数: 628 | 37 这样的情况,请问DS160上和你一起旅行的人,我表姐需要填写我父母,我父母需要填写我
表姐吗?
有点儿绕,谢谢! |
|
a**o
发帖数: 162 | 38 到了梅陇镇广场，先绕一圈，看到有很多人排队的地儿就是签证的地方了。旁边有付费
寄存的地方，不让带进去的东西可以寄存在那儿。先排队领取一个类似号码牌的东西，
上海不会按照预约时间一个一个的叫名字，即使提前排队，一般也都会让进去的。领完
号码牌，进入大楼，坐电梯上到签证处，好像在8楼，记不太清楚了。进门先安检，安
检完会有工作人员看你的护照、签证预约确认信、I20等材料，然后告诉你去几号窗口
排队。排队采完指纹后，再按工作人员指示排队等候和签证官面谈。上海签证的地方没
有椅子，全程都是站着的，穿双舒服的鞋子很重要~ |
|
b*********n
发帖数: 13256 | 39 TA搞得太复杂，会把自己绕进去了。看几个简单的参数，配合账户管理和纪律性，足以
。 |
|
|
t******c
发帖数: 315 | 41 家里有亲戚过来，打算去Olympic玩，只有两天时间，在网上考古，说是上面坐船和下
面绕时间差不
多，所以我们就决定还是从下面走；
就去Forks，第一天去La push，第二天去Hoh Rain Forest；
看到就在La Push上面一点就是Rialto Beach，请去过的朋友建议下，去哪一个比较好
？有老人和3
个小朋友，一大群人。而且从101往上走，还经过 Kalaloch Beach，这个值得停下来去
看看吗？
非常感谢！ |
|
F******7
发帖数: 4765 | 42 很聪明，差点被她绕进去，对着外面的Lake Union伤感地想到，难道从此公司就要有Ａ
３了吗？
以下是问答摘要：
ＦＥＲＮ：一个website，可以有几个AppPools？
Ａ３ＮＭ：AppPools? 我听说过，也用过，还是相当熟悉的。Generally speaking，I
would guess ...
ＦＥＲＮ：请问，web service和web site怎么个关系？
Ａ３ＮＭ：website在客户端。web service你得用程序调用。
ＦＥＲＮ：客户端？
Ａ３ＮＭ：我是说在服务器端。（然后讲她熟悉的ＨＴＴＰ之类的）。
ＦＥＲＮ：来个数据库的。Clustered index是怎么回事？
Ａ３ＮＭ：我知道我知道，index就是方便查找。
ＦＥＲＮ：没错，但有什么overhead呢？对了，Clustered index到底是怎么回事？
Ａ３ＮＭ：应该是占地方。
ＦＥＲＮ：Clustered index?要不你说说index长啥样吧，单眼皮还是双眼皮？
Ａ３ＮＭ：应该是单眼皮。二茶树，一定是。。。
痛苦，不知道这些recruiter哪里找来的。
08-22-2012 |
|
R*****t
发帖数: 102 | 43 IAH到spring和woodland交界的地方走I-45大概30到40分钟吧，因为要稍微绕点路，走
Hardy Toll Road大概能省10到20分钟。下班时间I-45多半会有点塞车。那就说不准了
。Hobby机场大概要近一个小时左右了，因为要穿过Downtown。 |
|
k******i
发帖数: 5774 | 44 那要不要担心跑垒的人跑外面绕了一圈反而上垒了？ |
|
k******i
发帖数: 5774 | 45 按刚才林伯同学说的
“不是force out的情况下，必须要tag, 跑垒队员前后两个垒都可以去的时候就不是
force out”
既然两个垒都可以去的话，我觉得应该可以曲线救国啊
反正就是前面的垒跑不到就跑外面绕一圈到后面的垒啊 |
|
|
a*******l
发帖数: 2353 | 47 1,你右手在哪里?实际中不可能一个定式老远放着。需知太极拳以连续运动为本。左手
略松右手迎面一拳行不?
2，左手拿左手佷难。若对手想拿你不需要掰你手指，略松胯腹贴你手心他左手略按你
左手背，腰一转你就得跟着跑。他若一抖你手腕就断了。
3，他就是碰上你手，你的自然反应是不是握拳?后腿一蹬上半步一拳捣他下肋若拧着往
上冲他面门。你会转他就不好拿
以上各法全凭功力施展，若周身运转不灵则全无作用。仅供参考
就说单鞭，右手是勾在侧面，左手是掌推出。对方有防备，收腹侧身，用左手掰你的左
手四指。你怎么应对？
★ Sent from iPhone App: iReader Mitbbs Lite 7.38 |
|
r*****8
发帖数: 2560 | 48 “1,你右手在哪里?实际中不可能一个定式老远放着。需知太极拳以连续运动为本。左手
略松右手迎面一拳行不?”
不行。这是我说左手抓左手的用意，这时右手在身体的另一面，用不上。
我觉得只能前扑倒地，用右手抱他的右脚，左脚蹬他的裆部。
“2，左手拿左手佷难。若对手想拿你不需要掰你手指，略松胯腹贴你手心他左手略按你
左手背，腰一转你就得跟着跑。他若一抖你手腕就断了。”
好像不太行，除非他比你快很多很多。否则，这下你的右手才真能用上，你可以直接抓喉管。因为还是正面，他的左手按你的左手去了，他的左面（你的右面）露出大空，可以要他的命。
“3，他就是碰上你手，你的自然反应是不是握拳?后腿一蹬上半步一拳捣他下肋若拧着往
上冲他面门。你会转他就不好拿”
握拳不可，如果已经抓住了手指，握拳等于帮助他掰手指。右手右脚都不好用，因为在
背面。或许左脚可以把他铲倒。
以上都是我道听途说而来，加上自己瞎想，还望太极高手们指引正路。
谢谢！ |
|
r********n
发帖数: 7441 | 49 我自己拉弧圈（上弧圈）的时候，感觉是所有击打中，球拍和球接触时间最长，感觉貌
似是球拍拍面绕着球旋转了1/4个圆弧，然后把球带回去，或者甩回去，有时候感觉不
像是直接击打
比对 |
|
h*****4
发帖数: 1158 | 50 看好法国小矮人绕桩跑晕德军四中卫。。。
不过J场德军该会把拉姆换回边后位了吧 |
|
