fb E4 onsite 过经

发一个7月初onsite的E4过经, 回馈地里, 求加大米！
5月中下旬店面: 韩国小姐姐 幺儿似酒， 就霸气
店面完后5分钟hr邮件说过了 安排7/6和9号两天onsite
-----------------------------------------------------------------
onsite
1. coding1 天竺友人：
第一题 求一个二叉树的所有node的加和的平均值，秒
第二题 找k smallest numbers in m sorted arrays, u

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

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

5. bq2 国人小哥+北大国人大哥：应该是training 轮，小哥明显不太熟练。常规bq + insert a node into linked list

面完想不出哪里面的不好，周五面完 第二周周四上午hr发邮件联系 邮件里说问我今天啥时间有空walk through next steps, 晚上6点hr打电话发offer

写面经不易 求大米！！！

cjluffy 发表于 2021-7-17 15:51
电面这么快就给了结果吗。我的天，楼主牛

应该不到半小时 hr动作可快了 还跟我说this is facebook, we are moving fast...

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

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

BrightFeather 发表于 2021-7-18 15:33
>followup2: 如果所有array的值都在0-100 之间? 答用hashmap/counter 解决

这里能详细说一下嘛？谢谢

似乎记录下每个数字出现的个数就好了。然后按顺序找第k个。奈斯！

请问楼主中间那个片段是逆序还是无序？是也有可能有序吗？

(8 9 10 3 4 100 11 12) 中间3 4 100 这种也算无序吗 谢谢 米已加

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

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

找k smallest numbers in m sorted arrays, use heap to solve
followup1: 如果是m unsorted arrays? 答用quick select

请问这里用quick select怎么答

yao9208 发表于 2021-7-17 14:48
请问这里用quick select怎么答

是不是把m array merge到一起，然后quick select找到前k个？

电面这么快就给了结果吗。我的天，楼主牛

qimingxingxing 发表于 2021-7-17 08:16
无序的 你的例子的话是 [3 4 100 11 12] 因为100 很大
最基本的解法是sorting + two pointer

这个好像是🈚️罢以？

yao9208 发表于 2021-7-17 14:48
请问这里用quick select怎么答

merge 后 quick select

henry942566 发表于 2021-7-17 15:24
是不是把m array merge到一起，然后quick select找到前k个？

没错是这样的