bloomberg 10/14 4轮

跟地里的面经一样，10：30拉着逛了一圈office，然后就被两个面试官pickup带到meeting room开始面试了。
第一轮：白人gg＋国人漂亮姐姐
N*N的grid，每个位置是list node，有up down left right 4个pointer与周围node相连（可以是null）。node value都distinct。每条path上的node value可以组成一个数字。给一个start node和path lengh， 求可以generate几个数字。
followup是如果node value不distinct，可以generate几个数字。
time，space complexity

给一堆点（x,y)和一个targe点，求离它最近的k个

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

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

b
剩下的10min hr一直反复问我：你真的想在ny工作吗？你确定吗？不知何意

总之这次题目真的好简单，lc刷了3遍我还是不能bugfree也是醉了。。希望好运吧！


补充内容 (2017-12-19 09:40):
哦啦啦，下午拿到offer了。有没有discovery day的童鞋 求勾搭～

luyuzhuangdeyez 发表于 2017-12-22 06:11
楼主，请问下第一题是单纯的dfs然后把生成的数都存到set里面，然后最后返回set的size就是生成的不重复的数 ...

嗯嗯                       

请问lz “有up down left right 4个pointer与周围node相连（可以是null）” 这个null是说到了边界吗？还是中间的node的四个pointer也可能为null?多谢~~

laobai2024 发表于 2017-12-16 14:14
求助楼主 第一轮的follow up里面楼主怎么解决的 用set来村所有生成的数了么？ 祝楼主offer多多

谢谢，嗯我是这样做的

刚才发现日期写错了，应该是12/14。jet lag jet lag

求助楼主 第一轮的follow up里面楼主怎么解决的 用set来村所有生成的数了么？ 祝楼主offer多多

楼主，请问下第一题是单纯的dfs然后把生成的数都存到set里面，然后最后返回set的size就是生成的不重复的数字的个数么

楼主knn那个题就是暴力求解距离然后排序嘛？谢谢楼主

楼主可以说下find kth smallest node in bt的思路么？