登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #yahoo

Yahoo Onsite 跪经

lxy16555
2046
2
上周五面试,做题收到拒信,调整一下心情今天发面经

面的Science & Technology组

第一轮manager+一个校友,跪在这轮

manager出了一个多线程题,给你一些function,当developer有空的时候,并且kitchen准备好的时候,开始供餐,否则停止供餐。太紧张了,又是第一轮,一点没有事先热身,结果想着快点做,连题目都没理解透彻,正好多线程这块又并不熟悉,以前只在IDE上写都有提示,写白板都忘了Thread里要写run()方法,怪自己。

class LED { void turnOnLED(); }

class Kitchen{ boolean isReady(); }

class Developer implements Runnable {

public Developer getDeveloper();

void run() {

while (true) {

//TODO;

}

}

}

class XXX extends Thread

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

blelinkedlist,我就陷进去了,在想读到不同的tickets的起点和终点怎么排序选择doublelinkedlist。。。结果纠结很久没想出来,他让我先bruce force,我说好办select sort,n方复杂度,每次拿出一张,然后找跟它起点或终点一样的取出来,他说确实,然后让我想insert sort,我心里咆哮,这两个sort复杂度tm都是n方,有毛区别!但是想不到,最后他解释说,先在tickets里面找起点和终点,a-b,b-c,c-d,d-e,e-f这样的话能找出a和f,放到doublelinkedlist里面,然后再在剩下的里面找b和e,再插入doublelineklist。说的时候一脸得意的看着我,老子想,妈蛋这时间复杂度不是一样,估计他是想问doublelinkedlist相关吧。

总结就是,首先一定不能紧张,读题理解一定要仔细再仔细,别急着写。manager的问题一定要答好,否则直接没戏。然后回来后恶补了java Thread API等内容。虽然老是抱怨点背,因为在面试结束后和别的一起onsite的几个人聊天的时候,有几个说问的全是algorithm,有两个面video组的倒是有被问到recommendation system,machine learning的问题,剩下只有一个人问到了system design,当时觉得“啊,我真背啊,又是多线程又是系统设计的。。。”,但是现在心情好点觉得是自己该,有些知识的死角在面试前并不能真正发现,manager问的问题都很刁钻而且正好涉及到我不熟悉的部分,只能加油move on了。至此FLGYB全灭,剩下的也只能慢慢面试了。。。Orz。。。希望对后来者有帮助

以上。
2条回复
热度排序

发表回复