当前在线人数16862
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
LinkedIn 面经
[版面:待字闺中][首篇作者:skyhenry] , 2013年02月20日15:52:40 ,30658次阅读,106次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
skyhenry
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: skyhenry (henry), 信区: JobHunting
标  题: LinkedIn 面经
发信站: BBS 未名空间站 (Wed Feb 20 15:52:40 2013, 美东)


两轮店面 + Onsite, onsite面了8个人,四个人问coding,两个人问design,一个人问
project,还有一个senior manager问behavior。 题目都不难,自我感觉答得也还行,
但是还是悲剧了,anyway, move on了。 发一下记得的题目,


电面:
1.  给一个二叉树,返回它的镜像
    实现一个 thread-safe blocking queue

2. 一个嵌套Map, 就是一个HashMap, 它的value可以是一个element也可以是另外一个
嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类
似树遍历一样的方法

Onsite:

第一个:  给两个单词, 比如head,  tail: 找到一个最短的转换,从head到tail,每
次只能变一个字母,path上的word都必须是有效的英文单词,我用的Graph shortest
path

第二个: memcpy:  源区域和目标区域可能有重叠
   BST 插入和删除操作实现
   BST iterator 实现

3: 实现两个函数: H() and O(), 这两个函数会被多线程调用。当一个线程调用H或O时
,如果当前已经有至少两个线程call H和一个线程call O。那么让两个call H和一个
call O的线程返回(产生一个水分子),其他的都block。

4: Given a social graph, find if there is a path between two persons with at
most 2 steps (3rd level connection), how to handle it in distributed way (
large graph stored at a large number of nodes, minimize cross-communication)
 
5: 设计题:  a restful server with 4GB, 
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number.
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.

multiple clients calling simutaneous
what data structure, concurrency, locking, etc..


--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 108.]

 
sunnyroom
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: sunnyroom (Jack), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Tue Mar 10 00:01:12 2015, 美东)

请问 第四题是怎么做的
【 在 redarm (小米加步枪) 的大作中提到: 】
: H notify 一次,O notify 两次
:     class H2OLock{
:         int o = 0;
:         int h = 0;
:         public synchronized void callH() throws InterruptedException{
:             if(h < 1 || o < 1){
:                 h++;
:                 wait();
:             }
:             if(o>0){
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 165.]

 
yangcheng
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: yangcheng (牛魔王), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Tue Mar 10 00:16:11 2015, 美东)

好难啊,,回不去了
【 在 skyhenry (henry) 的大作中提到: 】
: 两轮店面 + Onsite, onsite面了8个人,四个人问coding,两个人问design,一个人问
: project,还有一个senior manager问behavior。 题目都不难,自我感觉答得也还行,
: 但是还是悲剧了,anyway, move on了。 发一下记得的题目,
: 电面:
: 1.  给一个二叉树,返回它的镜像
:     实现一个 thread-safe blocking queue
: 2. 一个嵌套Map, 就是一个HashMap, 它的value可以是一个element也可以是另外一个
: 嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类
: 似树遍历一样的方法
: Onsite:
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 8.]

 
gepolv
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: gepolv (gepolv), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Tue Mar 10 21:03:37 2015, 美东)

请问楼主有multi threading background么,
怎么2个multi threading的题目?
【 在 skyhenry (henry) 的大作中提到: 】
: 两轮店面 + Onsite, onsite面了8个人,四个人问coding,两个人问design,一个人问
: project,还有一个senior manager问behavior。 题目都不难,自我感觉答得也还行,
: 但是还是悲剧了,anyway, move on了。 发一下记得的题目,
: 电面:
: 1.  给一个二叉树,返回它的镜像
:     实现一个 thread-safe blocking queue
: 2. 一个嵌套Map, 就是一个HashMap, 它的value可以是一个element也可以是另外一个
: 嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类
: 似树遍历一样的方法
: Onsite:
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 158.]

 
newgumin
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: newgumin (新股民), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Wed Mar 11 00:12:29 2015, 美东)

不用看。这么长代码肯定不对。


【 在 hesu (Hesu) 的大作中提到: 】
: 用了两个blocking queue, 还请大侠指教!
: import java.util.concurrent.LinkedBlockingQueue;
: public class H2O {
:     LinkedBlockingQueue hQueue = new LinkedBlockingQueue();
:     LinkedBlockingQueue oQueue = new LinkedBlockingQueue();
:     Object o = new Object();
:     public void h() throws InterruptedException {
:         hQueue.put(Thread.currentThread());
:         synchronized (o){
:             System.out.println(Thread.currentThread().getName() + ".h,
: ...................

--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 104.]

 
heshan1234
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 6 ]

发信人: heshan1234 (heshan), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Fri Mar 13 15:19:36 2015, 美东)

public class H2O {
   
    static final Lock LOCK = new ReentrantLock();
    static final Condition ENOUGH_H = LOCK.newCondition();
    static final Condition ENOUGH_O = LOCK.newCondition();
    static int H = 0;
    static int O = 0;

    static void check() {
        if (H >= 2 && O >= 1) {
            ENOUGH_H.signal();
            ENOUGH_H.signal();
            ENOUGH_O.signal();
            H -= 2;
            O -= 1;
        }
    }
   
    public static void h() {
        LOCK.lock();
        try {
            check();
            ++H;
            ENOUGH_H.awaitUninterruptibly();
        } finally {
            LOCK.unlock();
        }
    }
   
    public static void o() {
        LOCK.lock();
        try {
            check();
            ++O;
            ENOUGH_O.awaitUninterruptibly();
        } finally {
            LOCK.unlock();
        }
    }
}
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 206.]

 
flashfox
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 7 ]

发信人: flashfox (闪电狐狸), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Thu Oct 15 20:28:01 2015, 美东)

不怎么懂并行的我表示,难道不是以下代码吗?

H() {
  H.V
  O.P
}

O() {
  H.P
  H.P
  O.V
  O.V
}

其中,H和V是两个semaphore,P是减一,V是加一。
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 73.]

 
iamxinyonghu
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 8 ]

发信人: iamxinyonghu (), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Fri Oct 16 01:02:25 2015, 美东)

Mark
【 在 skyhenry (henry) 的大作中提到: 】
: 两轮店面 + Onsite, onsite面了8个人,四个人问coding,两个人问design,一个人问
: project,还有一个senior manager问behavior。 题目都不难,自我感觉答得也还行,
: 但是还是悲剧了,anyway, move on了。 发一下记得的题目,
: 电面:
: 1.  给一个二叉树,返回它的镜像
:     实现一个 thread-safe blocking queue
: 2. 一个嵌套Map, 就是一个HashMap, 它的value可以是一个element也可以是另外一个
: 嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类
: 似树遍历一样的方法
: Onsite:
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 128.]

 
fuxin
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 9 ]

发信人: fuxin (fuxin), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Fri Oct 16 01:33:25 2015, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 76.]

 
knightna
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 10 ]

发信人: knightna (Jun), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Sat Oct 17 01:46:35 2015, 美东)

我的思路:

Onsite:

第一个:  给两个单词, 比如head,  tail: 找到一个最短的转换,从head到tail,每
次只能变一个字母,path上的word都必须是有效的英文单词,我用的Graph shortest
path

这个题是word ladder I吧

第二个: memcpy:  源区域和目标区域可能有重叠
   BST 插入和删除操作实现
   BST iterator 实现

这个是基本数据结构题,BST删除麻烦些,iterator用transverse的中序思路写吧。

3: 实现两个函数: H() and O(), 这两个函数会被多线程调用。当一个线程调用H或O时
,如果当前已经有至少两个线程call H和一个线程call O。那么让两个call H和一个
call O的线程返回(产生一个水分子),其他的都block。

这个大家讨论过了。我感觉用信号量之类的东东?

4: Given a social graph, find if there is a path between two persons with at
most 2 steps (3rd level connection), how to handle it in distributed way (
large graph stored at a large number of nodes, minimize cross-communication)

这个是用双向bfs,找两个人朋友圈的交集?

5: 设计题:  a restful server with 4GB, 
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number.
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.

multiple clients calling simutaneous

这个的数据结构是双向链表+map?只读不锁,读写互锁。这个服务可以删除seq么?还
是只能增加?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 54.]

 
yyy123
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 11 ]

发信人: yyy123 (yyy123), 信区: JobHunting
标  题: Re: LinkedIn 面经
发信站: BBS 未名空间站 (Fri Jan 15 20:11:35 2016, 美东)

嵌套Map的题有没有说支持多少层?如果是无限层,c++的数据结构怎么定义的?

--
※ 修改:·yyy123 於 Jan 15 20:13:56 2016 修改本文·[FROM: 67.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 67.]

[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996