fb 10/31 uday 跪经

Lz 参加的是31 号的 uday. 结果昨天晚上来的rej 虽然有几个地方答的不顺但是整体感觉还行。。但是没想到这么快就rej。HR也不给feedback。

题目大多是lc或地里原题,难度hard或medium吧。

第一轮白人姐姐 题目是regular express matching。。 用dp写的bug free并且全程跟她交流。写完后她很满意，并且让我画一个

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

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

为你在故意拖时间。。。

另外也请大家分析下原因？ 主要是因为behavior？ 还是觉得挺不解的。。全程都在和面试官互动但连加面或要reference机会都没给。。

最后祝大家好运

应该还是没做出optimal solution的原因吧，如果和G家类似的话，不同solution打分不一样，而不是每轮只区别做没做出来。
个人总结的onsite strategy是：一定要分析bruce-force和其他直接能想到的方法，但是white board一定要写optimal one.　
因为完全没时间写第二种方法。做题速度决定了打分的另一方面，就是做２道题和１道给分不一样。。。
另外就是交流，问面试官各种能想到问题获取有用的信息，独立分析。一旦被提示都要扣分的。。。
(个人感觉提示都是面试官觉得看不下去了。。。ask for hint也基本算是找挂。。。)
提供一点insight，供大家参考！

西法的洛 发表于 2016-11-7 02:32
不是大哥哈

2D转1D 比如m * n 的矩阵，low = 0, high = m * n - 1, 每次取mid之后，用matrix[mid / n] ...

非常感谢你的回复。不过问题是这个题目没有target，我不太明白你身怎么search，这个题只是让你找中值，所以https://leetcode.com/problems/kt ... in-a-sorted-matrix/方法不太适用。这个题目应该也没有保证column有序。
第二种方法，我感觉你是想从median of n sorted arrays，推演，用heap来维护每个list的search进展情况。这个的确可行，但是你的复杂度分析貌似不太对，应该是O(m*logn*logm) (m<n)吧？其中吗m*logn表示一共要进行这么多次二分查找，logm是每次维护heap的代价。33楼的大哥貌似思路正确。

knight0clk 发表于 2016-11-7 00:42
关键感觉这里2d没发展成sorted 1d啊。如果参考median of two sorted arrays，我还真不知道如果和解决medi ...

不是大哥哈

2D转1D 比如m * n 的矩阵，low = 0, high = m * n - 1, 每次取mid之后，用matrix[mid / n][mid % m] 跟target比，然后逼近。这种就是binary search的复杂度。

如果用median of n sorted arrays的办法来解，我没想出来很好的办法。

我现在想到的办法是这样的，对于m * n 的矩阵 你可以维护一个Math.min(m, n)大小的heap, 然后每次往里offer刚刚poll()出来的下一个元素重复(m + n) / 2次，所以总的效率就是(m + n) * log(Math.min(m, n))/ 2 空间复杂度O(Math.min(m, n)).

补充内容 (2016-11-7 08:01):
重复(m*n)/2次。。加号改成乘号。。打错了

我跟楼主同一天去的，楼主的拒信也太快了。感觉答得还不如楼主，每轮基本只写了一题，坐等拒信了

fb bar真的好高。楼主基本都秒杀了居然还被拒的话也许可以和HR argue一下强行要个feedback或者加面什么的？拍拍

chestnut9919 发表于 2016-11-3 03:07
我跟楼主同一天去的，楼主的拒信也太快了。感觉答得还不如楼主，每轮基本只写了一题，坐等拒信了

如果behavior答的好还是希望很大的。。我就是感觉behavior那轮脑子一片空白 都不知道在说什么

楼主是new grad面了四轮么？我下周也要去onsite但是只给我安排了三轮不知道怎么回事。

junjunkate 发表于 2016-11-3 03:12
如果behavior答的好还是希望很大的。。我就是感觉behavior那轮脑子一片空白 都不知道在说什么

behavior怎么知道答得好不好？感觉就那些问题很常规，每家都问，唉，fb也是迷之bar

word天，我也跟楼主一天的，这拒得也太快了吧……看了帖子忍不住去翻了一下邮箱

cr025 发表于 2016-11-3 03:21
楼主是new grad面了四轮么？我下周也要去onsite但是只给我安排了三轮不知道怎么回事。

不是uday应该是3天

junjunkate 发表于 2016-11-3 03:57
不是uday应该是3天

3轮。。字数字数

感觉楼主说的挺对的。fb要的就是最好的答案。不需要什么naive solution