脸书 电面 new grad

发个之前脸书电面，这题没有在tag和面经里看到过。
利口 73（面试官可能像Sheldon一样喜欢这个数字才出的吧

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

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

问第二个。以为跪了但第二天还是给了onsite。

大家好运加油~

Congrats!!!
想請教 runtime分析是有多仔細呢
這部分不太了解
thanks

mikemike0 发表于 2017-9-26 01:08
Congrats!!!
想請教 runtime分析是有多仔細呢
這部分不太了解

runtime 怎么问得细吧，我的solution就是单纯地first pass用hashset记录下哪行哪列需要修改，然后依次修改行和修改列。大叔一个block一个block问我runtime是多少，然后问修改行和修改列的时间比较。小懵，说一样啊。然后大叔引导问如果行比列快会是什么原因，我瞎扯可能修改列时已经改得差不多了，read出来值一样就不用rewrite了（求问是不是这样）。又问如果先改列再改行但还是行快会是什么原因，我说可能matrix很大，memory放不下，是一行一行buffer的。大叔挺nice一直有引导，但可能如果主动考虑全面分情况分析的话会很加分吧。

请问LZ， O(m + n)的做法是搞两个array，分别记录需要set为0 的行和列嘛？

Margaret601 发表于 2017-9-26 15:50
请问LZ， O(m + n)的做法是搞两个array，分别记录需要set为0 的行和列嘛？

嗯差不多，我是用的hashset记录的

楼主什么时候内推的啊

ck2016 发表于 2017-9-29 01:05
楼主什么时候内推的啊

八月中旬

请教楼主问问题问什么比较好呀