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 的大作中提到】
: 不知道为啥，被内推后，竟然不是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 的大作中提到】
: 太恶心了。感觉应该去complain
|
p*****2
发帖数: 21240 | 5
像LZ这情况，我去了一定跪呀。
【在 h***i 的大作中提到】
: peking2你赶紧面试吧, 别拖着了, 水平足够了.
|
g*******s
发帖数: 2963 | 6 写memmove记得是nvidia这种用C的公司喜欢问的好像 |
h***i
发帖数: 1970 | 7 他显然被人坑了,小概率事件.
【在 p*****2 的大作中提到】
:
: 像LZ这情况，我去了一定跪呀。
|
r*******e
发帖数: 7583 | 8 最后那题好像不好做啊
加上障碍物之后，曼哈顿距离的计算都不能直接用坐标来算了
我能想到的笨办法是
对每个器材，用BFS计算所有点到它的曼哈顿距离
然后再遍历所有点求和的最小值。。
),
2
【在 P*******y 的大作中提到】
: 不知道为啥，被内推后，竟然不是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 的大作中提到】
: 写memmove记得是nvidia这种用C的公司喜欢问的好像
|
P*******y
发帖数: 168 | 10 不是，是中国MM
【在 B*******1 的大作中提到】
: 你的recruiter是不是一个恶心的女印度人。
:
: ★ 发自iPhone App: ChineseWeb 7.8
|
|
|
P*******y
发帖数: 168 | 11 我也不知道是内推的人推错了，还是recruiter给我排的？
当时所有公司列一起面，没时间complain，后来也不care了
【在 p*****2 的大作中提到】
: 太恶心了。感觉应该去complain
|
B*******1
发帖数: 2454 | 12 看着你内退的给你推那职位了。
★ 发自iPhone App: ChineseWeb 7.8
【在 P*******y 的大作中提到】
: 我也不知道是内推的人推错了，还是recruiter给我排的？
: 当时所有公司列一起面，没时间complain，后来也不care了
|
h***i
发帖数: 1970 | 13 其实G不需要内推,只要update linkedin,没多少天recruiter自动联系.
【在 P*******y 的大作中提到】
: 我也不知道是内推的人推错了，还是recruiter给我排的？
: 当时所有公司列一起面，没时间complain，后来也不care了
|
m***i
发帖数: 2480 | 14 这就是你没做足功课了。内推要跟recruiter 指明和你的推荐人吃中饭。这样他可以帮
你看看那哪个组面试你
【在 P*******y 的大作中提到】
: 不知道为啥，被内推后，竟然不是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 的大作中提到】
: 这就是你没做足功课了。内推要跟recruiter 指明和你的推荐人吃中饭。这样他可以帮
: 你看看那哪个组面试你
|
z*******3
发帖数: 13709 | |
r*********n
发帖数: 4553 | 17 确实很难，即便没有障碍物，rectilinear minimum spanning tree问题也是NP-hard。
http://en.wikipedia.org/wiki/Rectilinear_Steiner_tree
【在 r*******e 的大作中提到】
: 最后那题好像不好做啊
: 加上障碍物之后，曼哈顿距离的计算都不能直接用坐标来算了
: 我能想到的笨办法是
: 对每个器材，用BFS计算所有点到它的曼哈顿距离
: 然后再遍历所有点求和的最小值。。
:
: ),
: 2
|
f*********m
发帖数: 726 | 18 难道不能分别对横、纵坐标求median?
【在 r*********n 的大作中提到】
: 确实很难，即便没有障碍物，rectilinear minimum spanning tree问题也是NP-hard。
: http://en.wikipedia.org/wiki/Rectilinear_Steiner_tree
|
r**h
发帖数: 1288 | 19 没有障碍物的话是这个解法没错。。。
【在 f*********m 的大作中提到】
: 难道不能分别对横、纵坐标求median?
|
f*********m
发帖数: 726 | 20 哦，了解。障碍物的地方不能是解。
【在 r**h 的大作中提到】
: 没有障碍物的话是这个解法没错。。。
|
p*****2
发帖数: 21240 | |
Y********f
发帖数: 410 | 22 为啥，其实我觉得面试就应该是这样的，比考一堆根本用不上的算法好
【在 p*****2 的大作中提到】
: 太恶心了。感觉应该去complain
|
