拖了很久的狗家虚拟onsite

一个漫长的Google Onsite面试
***题目****
1. 翻转字符的题目，记得刷题网上有几乎原题，不过是翻转数字。就是一个字符旋转180度之后，还可以一个有效的字符比如s -> s或者b->q，要求check一个字符串在反转之后，跟原来的字符是不是一样。Follow up是如果数据量特别大怎么优化。

2. Flip word
Given a matrix of integers M and an and integer n, determine if all instances of value n in M are connected. Two cells in a matrix are considered "connected" if they are 1) horizontally or vertically adjacent *and* 2) have the same value.

Example matrix:
2 2 2 0
0 0  0 2
0 1 0 2
1 1 1 2  target: 2 -> False

2 2 2 0
0 0  0 2
0 1 0 2
1 1 1 2  target 1 -> True

2 2 2 0
0 0  0 2
0 1 0 2
1 1 1 2  target 3 -> True

Follow up: 1. find the largest number in the matrix
 2. th

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

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

思路但是没完全写完代码。
4. 04/15 看到消息说Google招聘slow down。。。焦虑
5. 04/20 HR电话，说少了一轮Behavior question。不然不能送hc。我问现在有没有其他的feedback可以share，hr说不能share但是如果之前的不够好，是不会继续面试bq了。算是一点比较积极地暗示
6. 04/22 bq加面。中国小哥，就是常规的behavior question，聊得也很开心。
7. 05/05 HR电话，说hc过了，开始team match。之前hr发邮件只是说了句"I have some update about your interview"，里面完全没提“Good news”。看地里其他帖子，我一直以为没有Good news就是挂了。。。还跟HR说这个事儿，HR说他就是喜欢给人surprise = =。。。所以其实是case by case的，之前都瞎担心了

求人品，求大米。

希望有帮助，多谢

感觉第四题有向图查找环也能做？

我当时面试的时候没人跟我说可以用googledraw。。。我用过两个方式。。
一个是用字符拼，比如：
A-------> B
     \
       --> C
另外就是用纸或者ipad画下来给面试官看。

其实两种方式效率都不是很好。不过面试过程中没有系统设计的题目，所以影响也不是特别大。

求教一下楼主 在面coding的时候 分析思路 也会share googledraw来写写画画，跟面试官讨论思路吗？谢谢。

补充内容 (2020-5-10 08:43):
已加米。谢谢分享。

楼主你面的level几，我也很焦虑，最近match很头疼

想问下楼主第5题是考察的哪个点呢？ DP 还是DFS 呢？ 我看到这个题经常在帖子里出现 ，但没看到完整的描述， 所以想问一下细节

恭喜，到了team match基本就算搞定了吧

第一轮的follow up该怎么做？

djmiss 发表于 2020-5-6 06:17
第一轮的follow up该怎么做？

我开始说的是用map reduce来分不到不同的机器上来做。不过跟面试官讨论之后发现，其实可以预先create的word set，里面只有只包含valid character的单词。因为其实所有单词里，符合这个要求的单词就很少。

wanjinyou1122 发表于 2020-5-6 05:59
恭喜，到了team match基本就算搞定了吧

多谢，其实我也不知道。。。hr说可能要1-2个月。。不过我不是很着急  = =慢慢等就是了

TiAmO723 发表于 2020-5-6 05:59
想问下楼主第5题是考察的哪个点呢？ DP 还是DFS 呢？ 我看到这个题经常在帖子里出现 ，但没看到完整的描述 ...

我觉得都不是吧，我开始也以为是DFS。但是面试官说坐标不是整数，是小数。我最后用的办法是先按所有横坐标sort所有blockers之后再尝试merge。最后开是不是中间有空隙可以穿过去。

lz 知道現在team match大概要花多久嗎

Huangxin 发表于 2020-5-6 05:46
楼主你面的level几，我也很焦虑，最近match很头疼

其实我也不知道是level几……我在电话面试之前跟另一个Hr说过我是想找SDE II的职位。。。别慌。今天跟HR电话的时候HR说现在可能要用1-2个月才能真的match上team，慢慢等。