bb校园四轮

持续了两周的bb校园四轮面，终于想起来发面经了
第一轮（一小时）：两个印度小哥哥，都特别和善
第一题：一个网格，每个点只能往左或者往上走，每条路径有不同的cost，求从右下到左上的最小cost
第二题：正则匹配，具体说是 利口 丝丝

第二轮（一小时）：一个白人一个国人
第一题：说设计一个类，只要类中的某个函数在每20秒内被调用超过100次，就输出一条提示信息
第二题: 跑步比赛题，换了个场景

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

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

计是最后一家了

补充内容 (2018-3-1 00:02):
具体应该还是manager那一轮聊的不好...虽然我觉得简历我自己讲明白了..但可能他问问题的时候我有点没听明白

well,今天收到拒信挂了..挂了挂了吧..楼主已经准备放弃找工作了..bb估计是最后一家了

绿林旋风 发表于 2018-3-1 00:00
well,今天收到拒信挂了..挂了挂了吧..楼主已经准备放弃找工作了..bb估计是最后一家了

patpat lz 加油~~ Lz 能说说调用100次这个是怎么想的？用queue?

LUOLUOLNSH 发表于 2018-3-1 10:33
patpat lz 加油~~ Lz 能说说调用100次这个是 怎么想的？用queue?

嗯，queue就可以
我总记得当时还有个什么要求导致一定要用deque的。。但是想不起来了

绿林旋风 发表于 2018-3-1 13:41
嗯，queue就可以
我总记得当时还有个什么要求导致一定要用deque的。。但是想不起来了

是维持deque size为100 然后每次check 新的call function的时间与deque.removeFirst 的时间差， 如果超过20 就输出信息？多谢~~

LUOLUOLNSH 发表于 2018-3-1 21:32
是维持deque size为100 然后每次check 新的call function的时间与deque.removeFirst 的时间差， 如果超过 ...

我是每次push的时候先把20秒之前的pop干净，然后push以后如果queue size大于等于100就输出

绿林旋风 发表于 2018-3-2 10:21
我是每次push的时候先把20秒之前的pop干净，然后push以后如果queue size大于等于100就输出

thanks a lot ~~