注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
又是这家无数人面过但鲜有人加入的公司。收到面试的时候就没抱希望,就当练习了。。
电面1的面试官最近都是他,因为在一个网站schedule了他给的时间里的一个时间,目测全天都在负责面试。。
问了六度空间的变种,imdb网站,两个演员合作过的电影是线,演员是点,找最小路径。然后我先讲可以用bfs,dfs。然后既然是找最小路径,就应该选择bfs,然后详细讲了讲。他问那这样可以最早找到没错,那怎么恢复出原因的告诉我下,我是尽力了。。
补充内容 (2017-4-1 04:57):
花了5分钟聊优化是指bi-directional bfs花了大概5-10分钟 |