bb电面跪经

内推了整整一个月才发来电面邀请。。
约的10点半电面，到点了还没电话打来，打开手机一看发现我还开着飞行模式。。
还好后来还是打进来了，感觉是一个白人小哥，人挺nice，电话信号不好重复几遍也很耐心，上来问了15分钟实

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

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

p！


补充内容 (2018-12-8 01:26):
周末就收到邮件说挂了..

sort 一下就可以 根据同一个人去NY和SF票价的差值排大小 (相当于是一个人如果去便宜的那个城市能省多少钱) 然后从省钱最多人的开始安排 安排满了一个城市 剩下的都去另外一个城市就行

面经里有，lz再找一找。

yuki0715 发表于 2018-11-22 01:16
面经里有，lz再找一找。

请教下这题咋做 感觉像dfs

感觉可以用两个heap做，一个存NY 》 SF的一个存 SF 〉NY的，然后用来compare的值是差值的大小。然后就是pop 把两个n/2的要求补全。nlog（n。 要睡觉了没时间仔细写。明天可以讨论。现在想想其实一个heap就ok不过两个的话平均复杂度可能好点？