蓬勃上门

前段时间面的bloomberg，本来约的on campus，结果那段时间不在学校就改成onsite了

第一轮，印度小哥，第一题，算是warm up，场景是地铁站，输入是list of {passenger_id, station_id, time}, 求每两个station

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

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

ijistra搞定，然后常规的why bloomberg。

第三轮，hr面，聊了大概10分钟。

然后就没有然后了，当时就感觉凉凉，果然几天后收到了拒信。

Dijkstra头一次听说还能解决边权为负的问题。你应该是挂在这里了。这题感觉应该用bellman-ford或者spfa来做。  

能面BloomBerg应该是个大佬..可是你这个Dijkestra真的看笑了。第一，不能用于负weight；第二，这是1 point to 1 point shortest path，杀鸡焉用牛刀；第三，这明显是道dp。

hackerrank 是用他们的电脑吗？str2中的左右字符？ 是所有字符吗？substring要保持str2的顺序吗？

congminqiu 发表于 2019/11/20 07:58:51
hackerrank 是用他们的电脑吗？str2中的左右字符？ 是所有字符吗？substring要保持str2的顺序吗？...

对的，用的会议室里的电脑。是所有字符，不用保持顺序

vodkabuaa 发表于 2019-11-18 08:48
Dijkstra头一次听说还能解决边权为负的问题。你应该是挂在这里了。这题感觉应该用bellman-ford或者spfa来做 ...

这题是左上到右下，所以应该就是简单的DP吧

请问地铁站这道题需要写出完整代码吗？我朋友说他面试的时候这道题只是口述了一下，我想了想写代码也还是需要写一小会儿的。
感谢楼主了，加米！

JerryWuX 发表于 2019/11/27 02:44:34
请问地铁站这道题需要写出完整代码吗？我朋友说他面试的时候这道题只是口述了一下，我想了想写代码也还是需要写一小会儿的。
...

要写代码，输入输出自己定义，所以其实很好写

请问楼主地铁这道题，用一个hashmap怎么做呢

SimonLevy 发表于 2019-11-27 04:00
要写代码，输入输出自己定义，所以其实很好写

好的, intern电面遇到过，没想到ft居然还考这个。加米了