支持毕业生获得绿卡的请愿链接# EB23 - 劳工卡
l*n
1 楼
据说这里很灵,刚电面了g,周五还有一次,特来求bless,保佑顺利拿到onsite。先报下鸡肋的面经,准备了挺长时间,没想到考个这么
简单的题目,这是准备据人么?好郁闷阿
本来约好2:00的,不过Interviewer晚了15分钟,然后他问我知道面试的流程么?我说
之前也面过几次,都是先谈简历,然后基础知识问答,最后techinical question。他
说,好的,我们直接跳到techinical question吧。
题目是面试官口述的,就是给一个排好序的数组,降序,再给一个value,返回这个数
组中等于value的个数,
俺先写了个最简单的方法,O(N)复杂度,然后面试官问,能improve么,我说有种方法
可以对于general case减少比较次数,就是一旦找到a[i]==value以后,继续比较a[i]
后面的值,一旦a[k]!=value时就可以return了。
接着面试官问,还能Improve么,我说用binary search找a[i]==value,不过worst
case时还是O(N),其他更好的还没想到,面试官说binary search 已经good enough了
,写吧。
写完以后,面试官没说啥,直接就一下题,和google map有关的,基本就是考图论的几
个经典shortest path算法,口述以后,就问还有别的问题么?
我问了几个无关痛痒的问题以后就over了,不多不少45分钟,现在好担心为啥出这么简
单的题目,难道本来就没想让我过么?
简单的题目,这是准备据人么?好郁闷阿
本来约好2:00的,不过Interviewer晚了15分钟,然后他问我知道面试的流程么?我说
之前也面过几次,都是先谈简历,然后基础知识问答,最后techinical question。他
说,好的,我们直接跳到techinical question吧。
题目是面试官口述的,就是给一个排好序的数组,降序,再给一个value,返回这个数
组中等于value的个数,
俺先写了个最简单的方法,O(N)复杂度,然后面试官问,能improve么,我说有种方法
可以对于general case减少比较次数,就是一旦找到a[i]==value以后,继续比较a[i]
后面的值,一旦a[k]!=value时就可以return了。
接着面试官问,还能Improve么,我说用binary search找a[i]==value,不过worst
case时还是O(N),其他更好的还没想到,面试官说binary search 已经good enough了
,写吧。
写完以后,面试官没说啥,直接就一下题,和google map有关的,基本就是考图论的几
个经典shortest path算法,口述以后,就问还有别的问题么?
我问了几个无关痛痒的问题以后就over了,不多不少45分钟,现在好担心为啥出这么简
单的题目,难道本来就没想让我过么?