黑车Palo Alto挂经

三连onsite第一弹，在Palo Alto office面的，这个office入口只能看到VMWare的名，转了两圈才发现Uber的牌子T_T。一共五轮

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

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

三天后催了一下，催出来了封拒信……搞笑的是原来的recruiter休假去了，cover她的人一问三不知，还是不知道具体哪轮挂了。

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

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

bangchuanliu 发表于 2019-4-30 10:13
楼主，第一轮，你的辅助数组的大小是不是就图的大小？如果是的话，我想面试官的意思是用set只保存每一层的n ...

可以详细解释一下吗？如果只存bfs每一层的node，如何避免重复访问node导致bfs无法结束？

bangchuanliu 发表于 2019-5-1 07:04
搞错了，不是存每层，还是需要存图中的所有node，一个辅助数组存储所有的Node的颜色，不需要两个数组，因 ...

嗯这个我同意，当时我就是没想出怎么写一个数组能写对。但是她说的set的优化还是很奇怪……

最后一个是饿已饿吧

drool 发表于 2019-4-15 23:22
最后一个是饿已饿吧

啊没错完全一样

感觉用一个数组就行了？用1和2标记，0表示还没访问过？

ymillyh 发表于 2019-4-16 01:26
感觉用一个数组就行了？用1和2标记，0表示还没访问过？

没错这样是更好的，但是面试官想要的似乎是省初始空间……

这题用set怎么做？ 不会是小姐姐拍脑门想出来的把·。。。  用set怎么记录已经访问过的node？

哎，面试好难啊感觉

hyliu0000 发表于 2019-4-17 12:00
这题用set怎么做？ 不会是小姐姐拍脑门想出来的把·。。。  用set怎么记录已经访问过的node？

用两个set存访问过的node id就行。

楼主，第一轮，你的辅助数组的大小是不是就图的大小？如果是的话，我想面试官的意思是用set只保存每一层的node，而不是整个图，这样是省空间的。