捉鸡的google电面…

pengzewen37 发表于 2015-10-28 08:46
面得很好啊，怎么这么没自信，顺便问问线程的知识有什么突击的方法吗，或书参考吗

版主吗？多谢……就是第一轮都少做了一道题啊。。所以希望能再拿到一轮附加的就好。

多线程我觉得像我这样被问到是小概率事件吧，应该看一下最common的几个，reader writer problem用lock，用mutex或者semephore是怎么解决的就可以了吧？再之后的短时间让写，感觉要求就太高了

clfhaha1234 发表于 2015-10-28 08:48
第一题题意不懂呀，求再解释下，多线程那一面简直6的不行，加油~

第一面也能这样就好了@@  第一个就是有一个双向链表，是存在的。

然后输入时双向链表中的某一些节点，不保证有序，这就是所有的输入了。

要求计算，给定的这些节点，在原来的链表中，一共可以组成几个连续的component，大概这个意思……
发现是双向以后我使用hash map做的，每个节点都向左右扩散一次，最后返回，复杂度应该是线性的。

tangvictor 发表于 2015-10-28 09:27
第二轮第三题 “最后是一个BFS的问题，大概就是一个matrix，每个点都是0或1，求1构成的区域外面的周长，搜 ...

我在之前的回复举例啦，就是连续的1会构成一块区域，求这块区域的周长。

LumiG 发表于 2015-10-28 10:32
第一面也能这样就好了@@  第一个就是有一个双向链表，是存在的。

然后输入时双向链表中的某一些节点， ...

请问这个hash map中key和value分别是什么

lz，2，3，4不是一个component吗2->3->4为什么是两段？必须follow数组的order吗

我面试也感觉跪了第一轮，第二轮挺顺利的。不知道结果会咋样，半路学编程感觉面SDE还是吃力啊。也是希望再给我一次机会加面一轮也好。。。

xin_gator 发表于 2015-10-30 02:47
我面试也感觉跪了第一轮，第二轮挺顺利的。不知道结果会咋样，半路学编程感觉面SDE还是吃力啊。也是希望再 ...

哎别人都是当天收到回复，offer，拒掉或者加一轮……我这都两天了……

wtcupup 发表于 2015-10-28 10:53
请问这个hash map中key和value分别是什么

前面放指针，后面用来存有没有被扩散到过……我做的着急写得比较丑陋

nothingtrouble 发表于 2015-10-30 02:35
lz，2，3，4不是一个component吗2->3->4为什么是两段？必须follow数组的order吗

啊不好意思…是我打错了，234就是一个component，我本来想举个523的例子，那样才有两段…

怎么都没找到修改主贴的按钮

LumiG 发表于 2015-10-30 02:49
哎别人都是当天收到回复，offer，拒掉或者加一轮……我这都两天了……

真的吗？？着急啊！！我面完跟HR发了邮件，HR说需要两周左右。我看了好多别人的面试经验，有些人等的也挺久的，毕竟G家那么多人面试，需要时间process估计。不着急哈！

话说我也是等了两天了，共勉共勉，你要是有消息了跟我share一下吧！谢啦谢啦