Facebook两轮面经

wuhao21 · 2017-10-23 12:41:50

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

wuhao21 · 2017-10-23 12:42:46

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

李大侠 · 2017-10-23 12:45:53

wuhao21 发表于 2017-10-23 12:41
嗯 onsite第一题让我不用考虑重复数字的问题
第二题一起bfs感觉有点乱乱的得维护# of house个hash以防 ...

可以用int[][]记录访问的次数？bitwise的那种，不过house就不能超过31

李大侠 · 2017-10-23 12:47:30

wuhao21 发表于 2017-10-23 12:41
嗯 onsite第一题让我不用考虑重复数字的问题
第二题一起bfs感觉有点乱乱的得维护# of house个hash以防 ...

还是分开bfs好实现，面试千万别给自己挖坑…

wuhao21 · 2017-10-23 12:47:55

李大侠发表于 2017-10-23 12:45
可以用int[][]记录访问的次数？bitwise的那种，不过house就不能超过31

这个是可以的如果是面试时候可以提一下思路看看面试官能不能接受

jaedong · 2017-10-23 12:55:00

楼主可以仔细说一下第一题的input里“list of node”是怎么给出的吗？
是给了一个包含所有的TreeNode* 的vector吗（比如vector<TreeNode*>& nodes)? 还是只给了一个root？

wuhao21 · 2017-10-23 13:00:55

jaedong 发表于 2017-10-23 12:55
楼主可以仔细说一下第一题的input里“list of node”是怎么给出的吗？
是给了一个包含所有的TreeNode* 的v ...

我用C++所以就认为是vector <TreeNode*>& nodes 来做的

xiaobu · 2017-10-23 13:48:34

请问楼主的最后一题有房子被树围起来的情况吗

summerlismile · 2017-10-23 13:59:15

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

tomsheep19 · 2017-10-23 18:07:56

想问一下LZ第一题判断Cycle的思路