一月狗狗昂塞面筋+求pa match

一月中下旬的昂撒 一周半后过了hc 现在等了两周还在等pa match
第一轮
一个在狗工作了十几年的看起来蛮年轻的白人哥哥
给了我一个t r e e n o d e cl a s s要我写个it e r a t o r 然后问我这个it放class内外或者method里面的优缺点

第二轮
国人哥哥
问我上一轮问的啥 我说树 他说他也想问树那换一个题
我说你告诉我啥

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

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

始写 整个trie要自己写一遍的 写完在code上分析时间空间

以上就是全部了

总结：
谷歌人真的都特别好 和善  感觉面试官真的注重交流和你的思路 我没有一秒钟不是边写边说的 我一不说话面试官就要我解释我在写啥

发个帖子为pa match攒人品 嘻嘻

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

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

第二题adj matrix为啥要用pq呢？我的想法是如果是无向图，维护一个O(n)的degree[]数组和一个记录度数<=1的array，每次从array里删除点的时候就更新degree，这样每次调用method的复杂度就是O(kn)，k是上一轮度数<=1的节点数。感觉就是拓扑排序的一个步骤？

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

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

好像忘记设置积分了。。有没有人教我一下了

感谢分享～lz是不是有其他offer？过hc太快啦

hss 发表于 2018-2-12 10:57
感谢分享～lz是不是有其他offer？过hc太快啦

完全没有诶

第二轮的第一题不明白是什么意思。如果是adaj matrix的话，算degree是小于等于1的话，是不是需要对行求和，然后挑出来和小于等于1的行，然后删掉？为什么要用pq？

楼主HC 速度有点过快啊

randrand1 发表于 2018-2-12 12:33
第二轮的第一题不明白是什么意思。如果是adaj matrix的话，算degree是小于等于1的话，是不是需要对行求和， ...

因为说这个method要被call很多遍 每一遍都整个matrix查就是n平方 我要是用个pq就是nlogn

nightwalker 发表于 2018-2-13 04:46
楼主HC 速度有点过快啊

可是pa match两周发邮件催也没有反应

8888888 发表于 2018-2-13 14:12
可是pa match两周发邮件催也没有反应

现在是match之后发offer？

8888888 发表于 2018-2-13 14:12
可是pa match两周发邮件催也没有反应

我这光 feedback 就收集了3周多。。。