FB电面

刚刚结束的FB电面~

事实证明女人的第六感太强大了，果然跟Google考了同一题~话说这两家真的很喜欢dfs和bfs的问题

count number of island的变形~

给了一个Bitmap class，然后找connected component

需要记下每一个component size，最后return median

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

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

e complexity~

求好运~希望能够有next step~~

补充内容 (2015-8-29 06:22):
等了一周终于等到了onsite通知~好开心~~

jiebour 发表于 2015-8-25 10:20
楼主，不是说FB不怎么招人了嘛。。。。

不知道呀~~还在忐忑的等待消息中~~

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

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

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

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

LZ妹纸来发帖啦！ 祝好运怒拿offer！

sishuxuan 发表于 2015-8-21 04:10
LZ妹纸来发帖啦！ 祝好运怒拿offer！

哈~谢谢，谢谢！！**还在努力中

祝好运！！  顺便问下BFS如何解决DFS的over flow？按说BFS要的stack比DFS更多不是？

因为queue存在堆空间吗？

laurie洁 发表于 2015-8-21 05:31
哈~谢谢，谢谢！！**还在努力中

请问一下，【1】 你提到的这个Bitmap class是不是本质上就还是0和1的二维matrix呢？【2】深入讨论了下time complexity, 楼主可以简单说说吗？主要是讨论啥？

楼主你bitmap 怎么遍历哇？他有给你接口吗？怎么遍历bitmap
比如
byte［0］ ＝ 第一row？
byte [1] = 第二row？

或则是1D？
3= 0000 0011

你是用bit运算遍历的吗？

请lz能否把bitmap class说明一下

dfs用stack和2D visited数组就能解决吧？

补充内容 (2015-8-21 07:47):
感觉和用两个queue的bfs难度差不多。。