一月狗狗昂塞面筋+求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攒人品 嘻嘻

greynut 发表于 2018-2-14 01:12
楼主楼主 请问一下第一题怎么答的啊？

iterator放内外有什么好处和坏处？？

第一题就是你要是分个class写的话你就不能access treenode里的东西 因为他给我的treenode里面fields都是private的 写在treenode class里面就是可以hide the design 然后写在method里面我忘记了 反正我也没答出来都是面试官一直在教我

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

8888888 发表于 2018-2-14 23:53
没有太明白你的意思诶？ unordered就先sort一下？

I have no chinese IME... so
You can use a hashmap, where the key is floor(x), value is a counter. Then you can iterate through the array and find x. It's the same idea as 2 sum hashmap solution.

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

感谢分享～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周多。。。