谷歌 电面

11月中旬面的，一直比较懒，没有写面经。。


连续面两轮。


第一轮是中国人老哥。题目是设计一个数据结构来存employee的关系。


比如A是B的direct manager，就有一种操作是<”set_manager”, “A”, “B”>。


比如B是C的同事<“set_peer”,”B”, “C”>

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

n="left">我做法是存一个全局变量，记录已经算好的值，就不用重新算了。

然后是，减少存储空间。

今天通知我，要加面。。

补充内容 (2017-12-1 07:52):
求大米，有的帖子设置的限制太高了。。

lxc0694 发表于 2017-12-1 07:47
过了这么久通知的么。  每轮只有一道题么    楼主面试时  做题的感觉怎么样呢？ 我现在也焦急的等回复  怕 ...

每轮开始前随便聊聊，然后就开始做题。

面完之后，我等了快两周了，感觉有点慢，就给他们发邮件了。。然后回复我说，要加面，两周内什么时间有空再面一轮。

做题时候感觉还可以吧，中国人老哥感觉还是很友好的，写googledoc的时候，各种小错误都提醒我让我改一下。

美国小哥问的pascal三角应该不算难，我就按部就班写来着

EipuraQ 发表于 2017-12-1 07:51
每轮开始前随便聊聊，然后就开始做题。

面完之后，我等了快两周了，感觉有点慢，就给他们发邮件了。。 ...

嗯嗯 。我就是第一轮开始的时候方向错了 浪费了十几分钟，然后迅速改回来了 虽然基本做完了，但也没什么时间follow up  第二轮 也是一道题，比较顺利实现了基本的要求，有个小Bug讨论了 5-7分钟，然后最后一个follow up没有答上来 不知道这样会不会被拒

stella落尘 发表于 2017-12-15 05:45
谢谢楼主的分享，祝楼主加面成功！请问楼主你说的那个A是B的direct manager，E是C的direct manager，set_pe ...

面试官没有让我解决这个问题。。我的写法是在代码里直接return -1之类的，表示错误。我也想到union find，但是来不及写了

过了这么久通知的么。  每轮只有一道题么    楼主面试时  做题的感觉怎么样呢？ 我现在也焦急的等回复  怕被拒了

求大米，有的帖子设置的限制太高了。。

请问楼主是进了hc之后加面的还是进之前加面的啊？

hbgxsm95 发表于 2017-12-1 09:38
请问楼主是进了hc之后加面的还是进之前加面的啊？

hc是什么意思。。我是两轮面之后，等一个多星期没有回复，就直接发邮件给recruiter，他跟我说再约时间加面

谢谢楼主的分享，祝楼主加面成功！请问楼主你说的那个A是B的direct manager，E是C的direct manager，set_peer(B,C)有矛盾这个问题怎么解决的？我能想到的就是用两个uf，一个存manager一个存peer。

EipuraQ 发表于 2017-12-1 10:09
hc是什么意思。。我是两轮面之后，等一个多星期没有回复，就直接发邮件给recruiter，他跟我说再约时间加 ...

就是hiring committe，类似审查你面试的过程的人

第一个题感觉有很多不清楚的地方，
A是B manager， C是A manager， C是B manager么？
A是B peer， A是C manager， B是Cmanager么？
A是B manager， C是D manager， A是C peer么？
A是B manager， C是D manager， A和C peer， B和D peer么？