狗家电面

两轮电面
第一轮：给一个N*N二维数组，元素值为0或1，计算总共可形成的由0形成的正方形个数。利口幺尔柒柒的变种。

3周后第二轮：给一组

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

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

建议是走L4，问要不要继续 :(

P.S. 第一个recruiter全程都是邮件，没打过电话

请问要求编译么

1. dp
2. 第二题 第一问 iterator from end to start  keep min speed 第二问 在第一问基础上， iterator N次   每次计算当前一定会相遇的车放到一个PQ sorted by time， 每次get 下一个会接触的车，update 数组然后check 数组是否有新的arr[i] > arr[i + 1]，然后merge 直到没有车会相遇 ？

15年L4？

yuxudong199 发表于 2021-1-26 02:58
1. dp
2. 第二题 第一问 iterator from end to start  keep min speed 第二问 在第一问基础上， iterator  ...

第二题的第二问，如果说： 倒数第三辆速度比倒数第二辆快，倒数第二辆比最后一辆快，但是倒数第二辆会先碰到最后一辆，然后倒数第三辆再会碰到倒数第二辆，在这种情况下，每个小车与前车的相遇时间该怎么算呢？

PocketOffer 发表于 2021-2-11 09:26
第二题的第二问，如果说： 倒数第三辆速度比倒数第二辆快，倒数第二辆比最后一辆快，但是倒数第二辆会先 ...

每个车跟它前面的车的相遇时间，只会有一个值吧（如果能够追上的话）。一旦相遇，就会一直一起跑了。跟它后面的车没有关系。

yiliaobailiao 发表于 2021-2-13 00:45
每个车跟它前面的车的相遇时间，只会有一个值吧（如果能够追上的话）。一旦相遇，就会一直一起跑了。跟它 ...

你说的对，但是我们得先搞清楚，倒数第三辆车子撞到倒数第二辆车子时，倒数第二车子的速度是倒数第一辆车子的速度还是自己的速度。

楼主几年工作经验，两年面4是不是有点冒险