黑车面试经历

分享一下黑车店面题目

电面：
round 1: 给一系列的interval，每一个interval包含开始时间，结束时间，以及value。要求把相邻或者重叠的interval都合并了，并且合并的之后把value加起来。
round 2: 从前端到后端设计一个amazon的相关产品推荐系统 -- 因为是电面，所以天马行空的说说自己的设计思路，然后面试官追问了一些推荐方法的细节，因为我没有机器学习的背景所以就临场想了想naive的解决方法，感觉答得一般但还是过了。

onsite：
round 1: 实现一个Map&l

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

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

来也不要紧张。另外设计决定已经要有自己的reasoning支撑，要能够自圆其说。

求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米~~！！！

自动补全就是type ahead~

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

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

奋斗鸭子吃豆豆 发表于 2019-1-8 14:41
是系统设计，比如说如何支持高并发，如何保证每张票只被卖一次。
高并发应该是需要在storage层面shardin ...

请问设计题是怎么准备的呢？

第四题：什么是自动补全？backfill?

Round1是要自己算hash来放kv对么？

Vincentapple 发表于 2019-1-8 12:10
第四题：什么是自动补全？backfill?

啊自动补全就是type ahead,我改一下

请问一下楼主 设计题:做一个网站来卖火车票 这个是ood还是系统设计呢？ 已经加米啦~~~

good-luck 发表于 2019-1-8 12:54
Round1是要自己算hash来放kv对么？

不需要自己算hash，这个题的考点是如何实现所有操作的O(1)复杂度

好难！膜拜大牛

有点像离口 伞八林 getrandom
一个vecter + 一个hashmap