P*******y 发帖数: 168 | 1 不知道为啥,被内推后,竟然不是general hiring,面的是platform的码工,他家的
platform是做很底层的网络方面的,最后面得很不爽,悲剧了。
电面:
一个三哥,先问了我project问题,然后说我的背景是网络的,就问我一个网络底层的
问题,题目都没听懂。直接给他说从哪里看出我的背景是网络的,我说我是做系统的,
网络的不太懂。然后就让我coding。先画了一个BST,问怎么定义BST,然后问怎么处理
有等号的情况。并问为什么那么处理。然后就coding写一个验证valid BST,经典题。
第二题是2D sorted array的search。用了binary search的方法,然后三哥好像不知道
这种方法,跟他解释老半天后,coding完跟我探讨复杂度。第二天通知可以on site了
Onsite四轮,上午两轮,下午两轮
第一轮:一个网络界的一个资深元老,感觉五十岁有了。先问我网络知识性的问题,懂
的回答了,不懂的直接说不懂了。然后问memcpy是怎么实现的。也让我写code实现了一
下。然后问memmove和memcpy有啥区别,再让我实现memmove。所有的问题都非典型啊
第二轮:也是一个senior的,目测四十多岁的。也先问我网络知识性的问题,崩溃。然
后问我进程和线程的区别,什么时候写程序用多进程,什么时候用多线程。然后做算法
题。有很多个box,每个box装着一对对的整数。比如说box 1: (1, 3) (5, 4) (3, 6),
box 2: (4, 5) (6, 3), (3, 1)。让判断两个Box是否对等。前面的例子box 1和box 2
是对等的。
中午吃饭是一个中国人带我吃的。前面两个都面得不顺,问他为什么他们都问我网络的
问题,他说我是面那个特定的职业的,是他们大组招的。不是general hiring。当时才
知道是这样,郁闷了。
第三轮:也是一个senior的。让我实现一个callLater函数。传进去的参数是一个函数
指针,还有delay的时间。让实现delay那么多时间后调用那个函数,问我有哪些实现方
法。然后用code实现。
第四轮:有一个gym,用block表示。里面有健身器材,还有障碍物。让找一个最佳的位
置放置椅子,使得椅子到所有健身器材的曼哈顿距离最短。 |
B*******1 发帖数: 2454 | 2 你的recruiter是不是一个恶心的女印度人。
★ 发自iPhone App: ChineseWeb 7.8
【在 P*******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不知道为啥,被内推后,竟然不是general hiring,面的是platform的码工,他家的 : platform是做很底层的网络方面的,最后面得很不爽,悲剧了。 : 电面: : 一个三哥,先问了我project问题,然后说我的背景是网络的,就问我一个网络底层的 : 问题,题目都没听懂。直接给他说从哪里看出我的背景是网络的,我说我是做系统的, : 网络的不太懂。然后就让我coding。先画了一个BST,问怎么定义BST,然后问怎么处理 : 有等号的情况。并问为什么那么处理。然后就coding写一个验证valid BST,经典题。 : 第二题是2D sorted array的search。用了binary search的方法,然后三哥好像不知道 : 这种方法,跟他解释老半天后,coding完跟我探讨复杂度。第二天通知可以on site了 : Onsite四轮,上午两轮,下午两轮
|
p*****2 发帖数: 21240 | |
h***i 发帖数: 1970 | 4 peking2你赶紧面试吧, 别拖着了, 水平足够了.
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 太恶心了。感觉应该去complain
|
p*****2 发帖数: 21240 | 5
像LZ这情况,我去了一定跪呀。
【在 h***i 的大作中提到】![](/moin_static193/solenoid/img/up.png) : peking2你赶紧面试吧, 别拖着了, 水平足够了.
|
g*******s 发帖数: 2963 | 6 写memmove记得是nvidia这种用C的公司喜欢问的好像 |
h***i 发帖数: 1970 | 7 他显然被人坑了,小概率事件.
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 像LZ这情况,我去了一定跪呀。
|
r*******e 发帖数: 7583 | 8 最后那题好像不好做啊
加上障碍物之后,曼哈顿距离的计算都不能直接用坐标来算了
我能想到的笨办法是
对每个器材,用BFS计算所有点到它的曼哈顿距离
然后再遍历所有点求和的最小值。。
),
2
【在 P*******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不知道为啥,被内推后,竟然不是general hiring,面的是platform的码工,他家的 : platform是做很底层的网络方面的,最后面得很不爽,悲剧了。 : 电面: : 一个三哥,先问了我project问题,然后说我的背景是网络的,就问我一个网络底层的 : 问题,题目都没听懂。直接给他说从哪里看出我的背景是网络的,我说我是做系统的, : 网络的不太懂。然后就让我coding。先画了一个BST,问怎么定义BST,然后问怎么处理 : 有等号的情况。并问为什么那么处理。然后就coding写一个验证valid BST,经典题。 : 第二题是2D sorted array的search。用了binary search的方法,然后三哥好像不知道 : 这种方法,跟他解释老半天后,coding完跟我探讨复杂度。第二天通知可以on site了 : Onsite四轮,上午两轮,下午两轮
|
s*****r 发帖数: 43070 | 9 大都是C和系统问题,很底层
【在 g*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 写memmove记得是nvidia这种用C的公司喜欢问的好像
|
P*******y 发帖数: 168 | 10 不是,是中国MM
【在 B*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你的recruiter是不是一个恶心的女印度人。 : : ★ 发自iPhone App: ChineseWeb 7.8
|
|
|
P*******y 发帖数: 168 | 11 我也不知道是内推的人推错了,还是recruiter给我排的?
当时所有公司列一起面,没时间complain,后来也不care了
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 太恶心了。感觉应该去complain
|
B*******1 发帖数: 2454 | 12 看着你内退的给你推那职位了。
★ 发自iPhone App: ChineseWeb 7.8
【在 P*******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我也不知道是内推的人推错了,还是recruiter给我排的? : 当时所有公司列一起面,没时间complain,后来也不care了
|
h***i 发帖数: 1970 | 13 其实G不需要内推,只要update linkedin,没多少天recruiter自动联系.
【在 P*******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我也不知道是内推的人推错了,还是recruiter给我排的? : 当时所有公司列一起面,没时间complain,后来也不care了
|
m***i 发帖数: 2480 | 14 这就是你没做足功课了。内推要跟recruiter 指明和你的推荐人吃中饭。这样他可以帮
你看看那哪个组面试你
【在 P*******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不知道为啥,被内推后,竟然不是general hiring,面的是platform的码工,他家的 : platform是做很底层的网络方面的,最后面得很不爽,悲剧了。 : 电面: : 一个三哥,先问了我project问题,然后说我的背景是网络的,就问我一个网络底层的 : 问题,题目都没听懂。直接给他说从哪里看出我的背景是网络的,我说我是做系统的, : 网络的不太懂。然后就让我coding。先画了一个BST,问怎么定义BST,然后问怎么处理 : 有等号的情况。并问为什么那么处理。然后就coding写一个验证valid BST,经典题。 : 第二题是2D sorted array的search。用了binary search的方法,然后三哥好像不知道 : 这种方法,跟他解释老半天后,coding完跟我探讨复杂度。第二天通知可以on site了 : Onsite四轮,上午两轮,下午两轮
|
j********x 发帖数: 2330 | 15 从来没听说过G家有这种事情,这也不能怪lz功课没做好吧。。。
【在 m***i 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这就是你没做足功课了。内推要跟recruiter 指明和你的推荐人吃中饭。这样他可以帮 : 你看看那哪个组面试你
|
z*******3 发帖数: 13709 | |
r*********n 发帖数: 4553 | 17 确实很难,即便没有障碍物,rectilinear minimum spanning tree问题也是NP-hard。
http://en.wikipedia.org/wiki/Rectilinear_Steiner_tree
【在 r*******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 最后那题好像不好做啊 : 加上障碍物之后,曼哈顿距离的计算都不能直接用坐标来算了 : 我能想到的笨办法是 : 对每个器材,用BFS计算所有点到它的曼哈顿距离 : 然后再遍历所有点求和的最小值。。 : : ), : 2
|
f*********m 发帖数: 726 | 18 难道不能分别对横、纵坐标求median?
【在 r*********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 确实很难,即便没有障碍物,rectilinear minimum spanning tree问题也是NP-hard。 : http://en.wikipedia.org/wiki/Rectilinear_Steiner_tree
|
r**h 发帖数: 1288 | 19 没有障碍物的话是这个解法没错。。。
【在 f*********m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 难道不能分别对横、纵坐标求median?
|
f*********m 发帖数: 726 | 20 哦,了解。障碍物的地方不能是解。
【在 r**h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 没有障碍物的话是这个解法没错。。。
|
p*****2 发帖数: 21240 | |
Y********f 发帖数: 410 | 22 为啥,其实我觉得面试就应该是这样的,比考一堆根本用不上的算法好
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 太恶心了。感觉应该去complain
|