Uber 电面 * 2 求大米

觉得Uber应该是来不及了 上周三一个奇怪的二面结束之后现在还没有消息 下周五deadline...
这周三有一个msft的On campus，不过基本是吐槽去的。。。

Uber:
电面#1:
罗马尼亚人杜克phD 吓坏土鳖了. 是个应用题.
我就直接贴题了.
We have access to 2 external endpoints:
1. /locations/{pizza type}
Returns a list of strings representing all our locations

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

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

怪的没有之一. 上来对方自我介绍了一下, 然后说, 咱们写点js吧.
于是就写了个这个:
我只是说了怎么写, 然后代码是他写的. 用了一些我没见过的语法. 然后就是聊天了.
总有一种感觉是第一轮面的太渣了走个程序把我挂掉.

求大米. 顺便问问有没有一月想在bellevue找房子的?

通过pizza type（第一个for loop） 调用 第一个函数？ 然后获得location，调用第二个函数 获得每个location对应的时间（第二个for loop），然后选一个最小的location和它的时间放入answer中。。。。感觉优化就是有点像lru了，把每个pizza都对应一个lru cache，然后加一个timer之类的，时间超时就把第一个地点删了 重新取加入，这个操作再调用第三个函数的时候执行，这样可以减少反复调用第一第二个api

第一次店面楼主怎么做的？优化方案是？

cx00001 发表于 2016-4-4 11:19
通过pizza type（第一个for loop） 调用 第一个函数？ 然后获得location，调用第二个函数 获得每个location ...

这个想法说的很好～我觉得是这样的！但是这个应该有个assumption就是每种pizza对于每个location是周期性生产的。然后还有一个就是pizza type并不太多，要不然无论是用lru还是用mru都会造成miss的情况。

js题目不就是js最常问的closure嘛

harryhu0705 发表于 2016-4-17 05:21
这个想法说的很好～我觉得是这样的！但是这个应该有个assumption就是每种pizza对于每个location是周期性 ...

不用有固定周期，但是必须是一个接一个生产就行吧，首先先CALL一轮PIZZA所有LOCATION，按时间放到LINKEDLIST里，一个新的的CALL进来，看LIST头，没有EXPIRE直接返回LIST头，如果已经EXPIRE了，删掉，重新CALL那个LOCATION，然后和第二个比较，依次类推

补充内容 (2016-12-2 06:10):
其实与其说是LRU，不如说是MERGE N SORTED LIST,那么放到一个HEAP里感觉更好

                • Maintain a set of min-heaps for all Pizza types, heaps.
                • For a Pizza type, initialize the heap by calling locations(type). For each location, calling nextPizzaTime(location, type) to get the earliest time, insert (location, time) into the heaps[type], and create an Event(location, pizza, time) to an event priority queue.
Maintain an event priority queue, the event will happen when a pizza type is produced at a location. When the event happens, we call nextPizzaTime(event->location, event->pizza) to renew the next time the pizza will be produced at the location, and we insert new Event into the event queue and into the heaps[type]