推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1542|回复: 1
收起左侧

Yahoo Phone Interview 面经

[复制链接] |试试Instant~ |关注本帖
T-Beg 发表于 2015-11-12 11:26:24 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Yahoo - 校园招聘会 - 技术电面 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
上周参加了 Yahoo 的第一轮电面,找 16 年暑假的实习。第一次面试巨紧张 囧。。。
简历应该是十月初学校 career fair 投的。当时收简历的大叔一脸冰冷,啥都没问我就结束了,让我去网上申请
后来一直赶 due 也没来得及去网申。上周就收到了电面的邮件。一个叫 flurry 的组说对我的简历感兴趣。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
一开始就先聊聊简历,然后就开始技术性问题了。

第一个问题是:给你个 int 数组,让你返回一个逆序的 LinkedList
比如:
输入:[1, 2, 3, 4, 5]. 1point 3acres 璁哄潧
返回:5->4->3->2->1

先让你写一个 Node 的 class,然后给你确定输入输出类型,把当中的逻辑写好。

太紧张了,一开始写完了结果是顺序输出,他让我把数组代入试一试,结果还傻呵呵的直到第二个 loop 才发现输出错了,改了下,第一次还没改对。最后还是改对了。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

第二个问题是:给你个 BST 和一个 level number,让你返回在那个 level 所有树节点的值,用 LinkedList
比如:
                    10
            8               12
        6       9       11      14
    4       7
. 1point3acres.com/bbs
level == 1 -> [10]
. more info on 1point3acres.comlevel == 3 -> [6, 9, 11, 14]

给定你输入输出类型。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

写到一般发现他没有给树节点的 class 然后问他,他说 glad you ask 囧。。。当时脑子里只有 leetcode 上 tree level traversal 的做法,就先把整个实现方法写了上去,写完发现其实并不需要遍历完整棵树,做了些修改,但还是用了 ArrayList 套 ArrayList 来存储之前遍历的节点。其实也并不需要,太紧张了没想到只要用一个 int 记录层数就可以了。然后他看我用了 Queue 来遍历,其实就是 BFS,就说时间差不多了,问我有什么想问的么,然后就结束了。

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴面试完的心情是崩溃了 QAQ 这么简单也能面挂也是醉了。。另外,Yahoo 听说一向默拒。。祝地里各位好运~

评分

2

查看全部评分

面无表情 发表于 2016-2-10 09:24:46 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
谢谢卤煮!很有用呢~
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-26 02:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表