一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 935|回复: 1
收起左侧

Yahoo Phone Interview 面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

第一个问题是:给你个 int 数组,让你返回一个逆序的 LinkedList
比如:
输入:[1, 2, 3, 4, 5]. Waral 鍗氬鏈夋洿澶氭枃绔,
返回:5->4->3->2->1
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
先让你写一个 Node 的 class,然后给你确定输入输出类型,把当中的逻辑写好。

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

第二个问题是:给你个 BST 和一个 level number,让你返回在那个 level 所有树节点的值,用 LinkedList.1point3acres缃
比如:
                    10
            8               12
        6       9       11      14
    4       7

level == 1 -> [10]. 1point3acres.com/bbs
level == 3 -> [6, 9, 11, 14]

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

面试完的心情是崩溃了 QAQ 这么简单也能面挂也是醉了。。另外,Yahoo 听说一向默拒。。祝地里各位好运~

评分

2

查看全部评分

面无表情 发表于 2016-2-10 09:24:46 | 显示全部楼层
谢谢卤煮!很有用呢~
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 16:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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