狗狗onsite

5轮：

1. 算法：走迷宫，0是可以走通，1是墙壁，给一个start point 和 target point，每次move 必须碰到墙壁或者边界才能节制。我应该做过类似的题。1）判断是否能碰到；2）最少移动次数；3）如果return 最少移动次数情况的每次移动，比如[上左下右下。。]; 4）是我提出来的，最短距离。面试官人很好，面试中还聊了聊去google工作怎么commute，以及住在哪里的问题；
2. C++：这轮面的不好，主要话题是static的应用，从variable 到 function 到class，中间涉及了继承类和 C++的接口。跟面试官聊了下如何做系统的observation，和一些常见的问题，比如I/O错误一般看什么metrics这种，感觉应该是weak hire
午休，午饭一般，我面试中间一般不喜欢吃东西，随便吃了点又喝了杯咖啡
3. 算法：这轮很迷，面试官迟到了，问题是一群人互相欠钱，如何用最少次数的transaction 结账，greedy类似的题貌似做过。问题是面试官说完题就开始自己在电脑上打字，完全不看我，我说完我理解的题意之后，他说这是你自己的理解，我问那我理解的

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

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

下，争取拿个offer算是没有给自己申请留下遗憾。总体感觉是Google的生活节奏比较慢，比如1on1meeting 两周一次，meeting比较少；面试的时候和面试官聊天的时候感觉他们对自己不相干的技术，包括一个大组中别的小组，以及Google之外竞争者的技术，都不是很感兴趣。我问了一些面试官他们的职业规划以及对于他们做的工作的框架的理解，面我C++和BQ的两个人感觉思路很明确，其他三个面试官，加上陪我吃饭的那个朋友有的对这个问题不是很感兴趣，有的没想过，可能在Google大家还是比较focus自己的生活。总的来讲适合喜欢稳定慢节奏生活的同学。

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

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

sorry 最近没咋上论坛，统一回复：
第五题，用hashtable 存储每个已经加入的node，prev和next，如果新的点是已经在hash里面的prev/next，要分情况讨论，number of group 不变还是 -1（如果连上了两个group）。另外更新prev/next hashtable
single linked同样思路也可以解

补充一下，我的理解是比如a->b is 3, b->c is 3, find的时候做一下path compression，a->c=3，这样 b-->c 就变成了0，变成0的就不需要transaction了，做完了union find以后，数一下大于0有几条边就可以了

第三题不太确定楼主是怎么greedy的。LC有类似的题，一般解法是算每个人的净balance然后dfs，是一个np hard的问题

第一题是不是有点像LC399，可以用DFS或者union find

补充内容 (2018-12-14 04:33):
就是把乘除换成了加减

补充内容 (2018-12-14 04:34):
是第三题

感觉第三个是利口465吧

请问楼主第五题有哪些思路呢？加米拉，谢谢～

多谢分享面经，分数不多，能看的必须感谢

谢谢楼主分享