Google Early Career SDE PHD 店面（已挂求加米）

问题的大致意思是：
一条收费公路上有许多检查点（Checkpoint），每次一辆车通过一个检查点时，其车牌号和检查点名称都会被记录下来。在一天结束时，需要计算账单并发送给客户。
输入是一个log文件，里面记录了license checkpoint timestamp。要求输出每个车的账单。
面试官上来给的条件非常粗糙，需要跟他仔细讨论怎

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

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

感觉思路问题不是特别大，可能里面涉及到一些cache的问题之类的完全没思考到。


11.20面 今早收到印度某知名xwf女hr的挂email，move on。
求加米谢谢～

为啥要sort？

如果非要sort的话，可以字典key为车牌，然后val存一个heap记录时间这样排序，排序复杂度会降下来

匿名用户 发表于 2024-11-25 18:12
感谢分享！请问输入是一个log文件， 对于一个license是不是已经是时间顺序的log了吗？收费有不同的类型吗？

题意非常的模糊，根据面试官的意思我们不能自己假定log是按照time排列好的。收费就是有个api你查询两个ckpt之间该收多少钱。

Richard666888 发表于 2024-11-26 03:41
这个思路应该怎么回答啊？

我的思路已经挂掉了。。看看有没有大神指点一下

感谢分享！请问输入是一个log文件， 对于一个license是不是已经是时间顺序的log了吗？收费有不同的类型吗？

想了解下 最后知道结果是邮箱还是电话呀

匿名用户 发表于 2024-12-2 13:08
想了解下 最后知道结果是邮箱还是电话呀

半夜邮件

如果是没有岔路也不重复上下高速的情况，这道题貌似只能是楼主的解法呀...

只上一次高速的话不用排序吧，如果先读到下高速，fee就设个-1，否则设0

好奇lz的time line，我上个月也被一个xwf的hr问了毕业时间，然后就没下文了。。