谷歌new grad电面+onsite，求米

Zcy_929 · 2019-12-21 06:49:44

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

九月末过OA十月中上旬电面，下旬在Waterloo onsite，过了HC之后听说wind down，来分享一下面经攒攒rp，顺便求米

电面：

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

Onsite 4tech+1bq

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

今年谷歌new grad形势严峻，希望大家都能顺利早日上岸～最后新人求一波米～

Zcy_929

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

spirit_room

Zcy_929 发表于 2020-1-7 05:52
类似建堆这个是我表述不准确了。我用的方法是跟为空字符串，从前往后遍历，对每个字符串查看当前节点是否 ...

这个树中每个节点应该是保存一个指向父节点的指针吧？这样对新进来的字符串只要从最后一个节点顺着父节点往上找它的最长prefix。这样感觉很优化。

iceburg2005

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

mittens · 2019-12-21 06:56:30

请问楼主waterloo没有hc了？

Judy_922 · 2019-12-21 07:00:38

lz申的也是美国境内的还是waterloo也wind down了

Zcy_929 · 2019-12-21 07:51:04

mittens 发表于 2019/12/21 06:56:30
请问楼主waterloo没有hc了？

看地里其他说的情况是有的，但是我这边recruiter联系到的组都没有了

Zcy_929 · 2019-12-21 07:51:56

Judy_922 发表于 2019/12/21 07:00:38
lz申的也是美国境内的还是waterloo也wind down了

我申请的Waterloo

KayKayKo · 2019-12-22 01:08:11

所以现在lz match得怎么样啊，我也马上要match

yangyuzhiguang · 2019-12-22 02:37:58

第三题如果是字符串数组不能构成前缀树怎么办

spirit_room · 2019-12-27 11:18:34

请问第三题用堆是怎么做的，我想了半天，找到每个string的prefix放到一个unordered_map中，这样就算一个tree了。如果要继续，那就根据这个unordered_map再clone一份graph（用node表示的）。不知道对不对？

spirit_room · 2019-12-31 10:54:28

第三题用堆做的意思是不是，排完序后，从后往前建立树，也就是从叶子到根节点建立。因为A是B的prefix的话，那么A在B的前一位。