LinkedIn面经汇总(上篇)



  • 面经1:
    第一题是判断两个输入的string是否是isomorphic, leetcode原题。不多说。

    第二题是design a data structure, support add(val), remove(val), removeRandom.
    step1: design add = O(1), remove O(1), removeRandom, O(N). => hashset only, removeRandom的时候把东西全放进一个array, 然后再删。这样有O(N)的memory.不过也符合要求啦。
    step2: design add = O(1), remove O(N), removeRandom, O(1). => hashset + array… 这个简单。
    step3: design add = O(1), remove O(1), removeRandom, O(1). => hashset + array … 用下面说的那个trick做remove.

    关键是要想到如何在O(1)时间里,从一个array里面删除一个元素。
    就是把这个元素和array的最后一个元素交换,然后删除最后一个元素,同时减小array的size。这样就O(1)完成了删除。思想感觉和quick sort的in-place partition非常像。
    小哥这个三步走循循善诱,不然估计还想不出来嗯。.
    最后直接实现最后一个,前两个都是在讨论。

    面经2:
    第一题是判断两个输入的string是否是isomorphic, leetcode原题。不多说。

    第二题是design a data structure, support add(val), remove(val), removeRandom.

    • step1: design add = O(1), remove O(1), removeRandom, O(N). => hashset only, removeRandom的时候把东西全放进一个array, 然后再删。这样有O(N)的memory.不过也符合要求啦。

    • step2: design add = O(1), remove O(N), removeRandom, O(1). => hashset + array… 这个简单。. 1point 3acres 璁哄潧

    • step3: design add = O(1), remove O(1), removeRandom, O(1). => hashset + array … 用下面说的那个trick做remove.
      关键是要想到如何在O(1)时间里,从一个array里面删除一个元素。
      就是把这个元素和array的最后一个元素交换,然后删除最后一个元素,同时减小array的size。这样就O(1)完成了删除。思想感觉和quick sort的in-place partition非常像。
      小哥这个三步走循循善诱,不然估计还想不出来嗯。
      最后直接实现最后一个,前两个都是在讨论。

    面经3:
    刚面完LinkedIn ML 第二轮,来写下面经攒人品,希望能进host match以及快点过……

    第一轮:面的比较早了,一个月前,中国大哥面试官,人挺好的,有个题没写出来又给了一道。之后貌似忘记写feedback了催了两次。他家流程有时候很慢,要多催……

    Leetcode paint house原题.
    follow up: 输出所有最优路径。这个当时没写好,又给换了一道biased random generator。
    然后问了一个ML偏设计的题,用户输入一个词,比如AI。确定他想找的是相关职位、相关人还是别的。特征提取、冷启动之类的问题随便聊了聊。

    第二轮:在LinkedIn工作6年的美国人,斯坦福硕士毕业,貌似做图挖掘相关的东西,细节没怎么听。
    让我说说最近上ML课学到有意思的部分,讲了个SGD的lazy update,没有准备过感觉讲的不是很清楚,不知道他听明白了没。
    题很水,手写一个KMeans,就最简单那种不用优化。然后问了下怎么做并行,问他要不要写一个mapreduce,他说不用了只要把map reduce每一步输出是什么告诉他就行了。没有下一题了……这轮就二十多分钟 之后问问题聊了十分钟日常工作结束。

    面经4:
    今天下午刚刚面完了 Linkedin的二面:从在Linkedin上被refer -> OA -> HR call -> 1st tech interview -> 2nd tech interivew
    前前后后也大概有了差不多三个月,面试官说大概一周就能出结果希望能有好消息吧。毕竟快放假了啦 . 这个学期本来就还在申请phd,现在连ps都还没有写完,真尴尬,刷题也就刷了200+,尴尬的是还不有考原题,好了下面开始干货:
    面的是一对白人搭档,人还不错一直都又像队友一样提问和给出建议。
    第一题: 是replace string 把一个string里出现的某一个string 用另外一个string取代。
    然后最后扔了个KMP给我,平常做题的时候还是要把所有follow up都做了啊 至少要想下才行

    第二题:deisng a max stack that supports all regular stack operations and peekMax popMax in log time
    对这种题不擅长,也硬着头皮上了,最后是需要用一个linked和一个maxheap来做,然后keep pointers。
    基本上implementation都没有写。。。。 因为时间最后不够,也因为花了很多时间讨论。不过最后有个面试官
    说了基本上是把trade off of design choices都讲清楚了,嗯我比较能讲。。。。不会写。希望求好运。如果过了的话,那就说明不会写的话会讲还是可以的,如果没过就说明要么我讲的不好,要么就是不光要会讲,还会要写。

    面经5:
    今天刚面了个前端电面,目测已跪,累觉不爱。
    首先先总结下整体感受,面我的是一个senior engineer,人还蛮nice,会提示,但感觉问的问题很industry,经验性的问题。
    第一部分关于css和js的问题,不用编程。
    1 css preprocessor。。。真的没用过,是我太小白吗。。只能简单地解释了一下这是什么,里面的feature一概不知道。
    2 difference between prototype inheritance and classical inheritance。。。只用过prototype inheritance。。。
    3 event bubbling, why you want to prevent event bubbling, event delegation.
    3 accessibility consideration, how to make a img accessible。

    第二部分码代码
    1 给了几个函数,分析output,都是和prototype inheritance相关的,感觉很tricky.
    2 endorsement array那个题
    3 写一个people you may know 的mark up,然后提了些问题问你除了这样还有什么别的写法

    面经6:

    1. manager聊天,简单问了下设计一个key-value storage
    2. 算法,sqrt() + linked list焦点问题,面经里很多,考虑相交不相交,有环无环
    3. 午饭,表现算在面试里,我感觉只要相谈甚欢就行
    4. design,design api。给定一个get_friends_lists() 问怎么判断两个是1 degree friends,2 degree friends 还是 3 degree friends。面经里也有类似的
    5. design,design monitor system,比较麻烦,考虑了partition,replication,easy to use,还有一些其他乱七八糟的。面试的时候一定要小心shadow。。。因为shadow没经验,肯定会问些乱七八糟的东西,这一轮的那个shadow不问死我我算完.
    6. design见
      http://www.1point3acres.com/bbs/thread-147555-1-1.html 第三轮,这一轮的时候太累了,脑子抽了,直接导致面试官给提示都听不懂,搞了个比较麻烦的方法来解决,会用额外的空间。。。但是后来想一下可能会更快

    推荐给大家一个CS群,都是找工作的大家聚在一起,定时会在群里分享IT咨询、工作机会,交流大牛的工作心得。
    0_1482531468381_782300758280234399.jpg


登录后回复
 

与 BitTiger Community 的连接断开,我们正在尝试重连,请耐心等待