传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1694|回复: 14
收起左侧

amazon 跪经

[复制链接] |试试Instant~ |关注本帖
zuiuc 发表于 2016-1-29 02:52:19 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Amazon - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
10点的面试。 从phonix打来的印度哥。 感觉印度哥全程都在酱油。

问题: 1. basic data structure: BST , linkedlist
2. 把linkedlist 分成两个linkedlist, 单数node一个list, 双数node另一个list
3. Binary tree level order trasversal,不过是print。 用bfs做了(很谦虚的写一点讲一点,然后印度哥直接说你直接写完了喊我一声,汗). 1point 3acres 璁哄潧
4. 上题的follow up, 如果给一个bst 是
             1
2               3
4 5            6 7.鏈枃鍘熷垱鑷1point3acres璁哄潧
打出来是. From 1point 3acres bbs
             1
3               2
4 5         6  7
楼主太紧张了,题都没看清就答,以为是所有level都反着打, 讲了半天,才发现自己理解错了

最后补救了一下,还是讲出来了

人生第二次技术电面,感觉印度哥全程毫不care的语气,感觉跪了

回馈一下地里,希望能有得到点人品. more info on 1point3acres.com
. 鍥磋鎴戜滑@1point 3 acres

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

补充内容 (2016-3-1 12:48):
Amazon拒信已收,不过拿到了fb的offer,不幸中的万幸

本帖被以下淘专辑推荐:

战栗的百香果 发表于 2016-1-29 02:57:38 | 显示全部楼层
follow up 是直接 swap(root->left,root->right)是嘛- -
回复 支持 反对

使用道具 举报

战栗的百香果 发表于 2016-1-29 02:58:22 | 显示全部楼层
哦哦哦不对- -不对- -
回复 支持 反对

使用道具 举报

战栗的百香果 发表于 2016-1-29 02:59:09 | 显示全部楼层
swap(root->left->val,root->right->val)是嘛- -
回复 支持 反对

使用道具 举报

kylin0425 发表于 2016-1-29 02:59:32 | 显示全部楼层

就是那个什么Zip baba输出
回复 支持 反对

使用道具 举报

kylin0425 发表于 2016-1-29 03:00:04 | 显示全部楼层
面包总会有的,offer总会来的
回复 支持 反对

使用道具 举报

战栗的百香果 发表于 2016-1-29 03:03:16 | 显示全部楼层
kylin0425 发表于 2016-1-29 02:59.1point3acres缃
就是那个什么Zip baba输出

其实我觉得这题有点坑- -因为三层的情况下看不出来,他可能是那个什么zigzag,也可能是只调换了第二层- -
回复 支持 反对

使用道具 举报

 楼主| zuiuc 发表于 2016-1-29 03:03:29 | 显示全部楼层
kylin0425 发表于 2016-1-29 03:00
面包总会有的,offer总会来的

希望我们都有offer,和你的题完全不一样啊
回复 支持 反对

使用道具 举报

 楼主| zuiuc 发表于 2016-1-29 03:07:55 | 显示全部楼层
战栗的百香果 发表于 2016-1-29 03:03
其实我觉得这题有点坑- -因为三层的情况下看不出来,他可能是那个什么zigzag,也可能是只调换了第二层- -

就三层,而且第一层就一个1 正反打都是1. 还是我大意了,没看清楚就答了,而且印度哥说话我也不怎么能听懂
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-1-29 03:12:54 | 显示全部楼层
zuiuc 发表于 2016-1-29 03:07
就三层,而且第一层就一个1 正反打都是1. 还是我大意了,没看清楚就答了,而且印度哥说话我也不怎么能听 ...

和zigzag还是 有不一样的地方对吧,分奇数和偶数层这么区分吗?
回复 支持 反对

使用道具 举报

战栗的百香果 发表于 2016-1-29 03:14:23 | 显示全部楼层
zuiuc 发表于 2016-1-29 03:07
就三层,而且第一层就一个1 正反打都是1. 还是我大意了,没看清楚就答了,而且印度哥说话我也不怎么能听 ...

没事啦,都三道题了~不虚,大家都会有offer的~
回复 支持 反对

使用道具 举报

战栗的百香果 发表于 2016-1-29 03:14:47 | 显示全部楼层
mchzh 发表于 2016-1-29 03:12
和zigzag还是 有不一样的地方对吧,分奇数和偶数层这么区分吗?
. Waral 鍗氬鏈夋洿澶氭枃绔,
不是zigzag,是另外一道- -就是分奇数层和偶数层的
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-1-29 03:18:53 | 显示全部楼层
战栗的百香果 发表于 2016-1-29 03:14
不是zigzag,是另外一道- -就是分奇数层和偶数层的

哦,这个题短时间做出来我感觉好像还挺费劲的
回复 支持 反对

使用道具 举报

lsyzju 发表于 2016-1-31 10:48:29 | 显示全部楼层
战栗的百香果 发表于 2016-1-29 03:14
不是zigzag,是另外一道- -就是分奇数层和偶数层的

求问为什么不是zigzag呢 莫非zigzag不是分奇数层偶数层?
谢谢啦
回复 支持 反对

使用道具 举报

三塘木 发表于 2016-2-10 04:16:34 | 显示全部楼层
应该就是lc 103 zigzag吧?原题就是你要走z字型来bfs树,所以就是要分奇偶的情况
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-25 05:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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