G家onsite挂经

贡献一发G家面经

楼主1.29在MTV面的G家onsite，总体感觉不错，无论是面试体验还是HR，奈何最后差一点点，发一个面经攒点人品

第一轮： 白人小哥：因为我们到的比较早，所以楼主跟白人小哥先聊了一会儿天，到时间后白人小哥直接上题：给一个文本，里面的内容每一行包括tab，进程的名字，进程的状态（只有enter和end这两种），让你按照进程的结束顺序来输出一个list，list里面存储进程的名字。follow up是问如果行数很多怎么处理，不用写代码。中途的时候问了一些基本的Java基础问题类似于ArrayList和LinkedList有什么区别这种，然后楼主O(n)写完之后问了一下时间复杂度。第一面交流的时候有点紧张，所以follow up回答的不算好

第二轮： ABC或者国人小哥：

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

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

的就结束了。
等了三个礼拜之后通知收集好了feedback，又等了快一个半礼拜hr给我发邮件通知说有消息通知我，打了个电话告诉我挂了。第二轮和第四轮不够positive。总体而言G家从一开始OA到后面onsite所有跟我聊的HR人都很好，虽然时间可能等的比较久，但是都很热情。第四轮不知道挂点在哪里，可能是因为follow up回答的不够好吧，总体而言是一次很棒的面试经历，发出来给大家参考一下，顺带攒攒人品哈！

EasonBai 发表于 2018-3-3 02:51
哎……我刚刚看到有人说KMP，难道真的是说KMP才能过么……那个小哥跟我聊天的时候说他问过很多人这道题， ...

“实现完后又问我如果现在这个字典里面不需要找到精确找到这个word，在这个word里面如果有一个字母不一样也算（比如字典里面有the，那么*he，t*e，th*都可以，*可以是任意字母），这个时候应该怎么输出所有的word”

我跟你不太一样，我的题目是这一部分。参考lc六七溜。我也是某次在别人的帖子里看到说是lc这道题。题号太大了我都不知道是我面试前有的还是面试后才出现的。。。我当时小哥也就只要我最优解其他想法一律不让我继续说。。。他告诉我的解法是每个单词，比如dog，分成哈希表的三个key，*og, d*g, do*,每个key存了字典里所有符合pattern的解。。。

EasonBai 发表于 2018-2-28 11:09
可能就是要求最优解吧……我感觉可能就是因为没有给最优解这个挂点了……其他的挂点实在想不到……全程聊 ...

心疼lz 可能是面试官太「nice」了。。也可能是最近bar太高了

第四题这个。。O(n + m + z)是过分了啊。。
字典树允许「*」的你说的是类似这一题吗

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

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

P.s. 第三题和follow up类似

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

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

，当然实际上比这两题难一点。

补充内容 (2018-2-28 11:20):
第三题不知道我理解对题意没 求lz确认

zc1994zc 发表于 2018-3-1 05:21
lz能不能稍微详细的说一下最后一题的dfs做法？我觉得dfs好像解不了这道题啊，难道要对长字符串里的每个字符 ...

其实我当时的想法就是暴搜，顶多是用trie能尽量减少时间复杂度，这种题目可以用dp么？感觉没什么思路……当时是跟他大概限制了一下条件类似于每个单词最多长度为多少，这样的话每次dfs的深度就可以不用那么深了……

我一直不理解G家面第四题这种难度的题 真的是想从面试者那 得到最优解么 这道题看到好多人跪在上面了

https://www.geeksforgeeks.org/aho-corasick-algorithm-pattern-searching/

anywho 发表于 2018-3-1 03:03
我一直不理解G家面第四题这种难度的题 真的是想从面试者那 得到最优解么 这道题看到好多人跪在上面了

ht ...

可能就是要求最优解吧……我感觉可能就是因为没有给最优解这个挂点了……其他的挂点实在想不到……全程聊的很开心，也有可能只是我觉得聊的很开心……

请问狗家onsite白板有多大

marklllll

vtiaocao 发表于 2018-3-1 03:18
心疼lz 可能是面试官太「nice」了。。也可能是最近bar太高了

第四题这个。。O(n + m + z)是过分了啊。 ...

第四题更类似于上面的那个link……你说的这个"."和我说的“*”的意思是一样的，但是具体题目的话不是像这种给你两个function让你code…… 然后第三题实际上我觉得跟LC这两题确实很像，可以理解为小变种

txdsteven 发表于 2018-3-1 03:46
请问狗家onsite白板有多大

大概……就是正常黑板那么大吧，够写应该没什么问题……

lz能不能稍微详细的说一下最后一题的dfs做法？我觉得dfs好像解不了这道题啊，难道要对长字符串里的每个字符都从trie的root做一遍DFS吗？

第一题可以详细介绍一下吗？ 进程结束的顺序是文本中出现的顺序？