bloomberg 二轮游

之前一直看到地里各种bb的跪法，总觉得自己应该不会跪的，结果两轮游哈哈，看来还是太年轻了。

这次面试的整个流程很顺利，酒店隔音不吵，飞机准时没被踢下来，面试官很nice主动而且懂java，这么看来确实是自己的能力不足。话不多说，面经来啦。

round 1: 一个很积极的白人小哥＋三姐，全场三姐话不过5句
整个过程挺欢乐的，开始聊了下why bloomberg后开始上题：有个含有4个link（left,right,up,down）的类，node连起来像个大方阵。node的连接有个特点就是用up连接的node也会以down连接自己，left<->righ也同理这样互相连接着。现在函数给你个start的 node还有个target value，找这个target。
感觉不是很难，就是这种结构有些特殊，反应有些慢。用hashset visited存已访问的node然后dfs可以求解。后来小哥在函数参数加上一个最大的行走步数ste

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

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

dom pointer。很简单，一遍bug free结束了我愉快的纽约一日游。

总的来说感觉很好，第一次onsite估计经验挺缺的，所以遇到新题有些反应不过来，刚好小哥全程交流的时间也比较紧，没有太多的思考余地。希望能对大家有些帮助。面试完后时间还有好多，打了两盘三国杀，并给女票买了两个lady M的千层。前段时间因为我准备面试没正式给她过生日，同时也感谢下她对我这段时间的支持吧。
祝大家能顺利通过面试，找到心仪的offer！！！

祝好运～

今天早上想了下小哥为什么不让我在调用dfs后从visit里面删除刚访问的节点。。。发现这个是有bug的，小哥冤枉了我TAT

第一题的复杂度应该不是 step^2 ，应该是：图里面所有满足到起点的曼哈顿距离为step的所有点的个数，也就是：4 * step
1 -> 4
2 -> 8
3 -> 12

你三大爷爷 发表于 2017-4-22 23:48
第一题的复杂度应该不是 step^2 ，应该是：图里面所有满足到起点的曼哈顿距离为step的所有点的个数，也就是 ...

你说的应该不对，4*step是(step+1)步的所有可能数减去step步的所有可能的差值

时间复杂度按Step,
第一步4个node,
第二步按4个node延伸, 每个只剩3个选择, 所以是4*3个node
第三步按此类推, 是4*3*3个node
所以总共是4(1+3+3^2+...+3^(step-1)), 用公式求结果是2*(3^step-1)