Uber 电面

uber两次电面面经一面：上上周好像是。Pig Latin.
规则没有那么多，分了好几问update的问的，当时没有搞得特别清楚，代码写的惨不忍睹，幸好还有二面。

二面：刚刚
1. find occurence_time，就是一个排序好的int array

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

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

码完。

跪求onsite。。。


补充内容 (2015-11-23 19:36):
多谢woaibai

您好！
本帖隐藏的内容需要积分高于 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

find occurence_time 这个，可以binary search两次，第一次找number首先出现的位置i，第二次找最后一次出现的位置j, j-i+1就是次数
http://www.geeksforgeeks.org/count-number-of-occurrences-in-a-sorted-array/

lz加油，祝拿到onsite~

加州刺史白十五 发表于 2015-11-23 18:56
find occurence_time 这个，可以binary search两次，第一次找number首先出现的位置i，第二次找最后一次出现 ...

哦，是哦
之前做这种问题的时候都是从中间直接往两边开撸的，没多想
受教了

多谢woaibai

http://www.geeksforgeeks.org/cou ... -in-a-sorted-array/

二面的 expire cache 是google的面经题目 需要用到multithread 会涉及一些concurrency的东西
程序里面开一个静态块  用一个新的thread不断的扫 list 把expire的去掉就好了

哦 补充一下 我说的是 time expired cache 不是 Leetcode 的 LRU cache

yyy884849 发表于 2015-11-25 05:19
恩恩。一开始我也是这么说的，说多用一个hashmap存时间，然后用一个daemon来扫hashmap。但是后来觉得写起 ...

嗯 这个应该没关系啦 楼主面的是那个组？