Uber ATG 电面

Uber ATG电面

大概一两周之前的，用zoom，白人光头小哥。

面试官迟到十分钟，问了20分

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

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

ey的全弄出来再挨个搜time。

第二天收到rej

求米

蠡口 久吧要

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

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

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

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

看题目没有用到key，请问key有什么作用？感觉这题可以用doubly linked list, 根据time排序，查找或者插入都用二分查找。

say543 发表于 2018-12-2 06:41
logn insert / find 的time complexity 接受吗? 另外插入的insert time 是递增吗?

没有任何提示，他说你随便做

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

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

ethanlin 发表于 2018-12-2 08:19
因为time可能不存在，所以用hashmap没有意义，用time sorted linked list，用binary search找，时间是log ...

那插入就是O(n)

Enalynn 发表于 2018-12-2 08:48
那插入就是O(n)

java里用arraylist就可以直接访问下标啊，那就都是O(logn)了

炫酷烁采 发表于 2018-12-3 02:25
java里用arraylist就可以直接访问下标啊，那就都是O(logn)了

java 用个treemap 就都logn了吧?

HashMap + Sorted List?