一亩三分地论坛

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

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

A和G面经。迟了

[复制链接] |试试Instant~ |关注本帖
LYJALEX__ 发表于 2015-3-12 13:46:06 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 实习@ - 内推 - 技术电面 |Other

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

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

x
回报一下地里,本来内心纠结了一下(签了保密),但是题目很大众应该没事吧。。.鏈枃鍘熷垱鑷1point3acres璁哄潧
google:连续3小时电面
. 鍥磋鎴戜滑@1point 3 acres第一个:大老白,语速快,考的题在我理解是大数乘法,输入不明确,问了不说,最后问corner cases和怎么测试。
第二个:烙印,dp题,写到一半喊停讲思路,然后直接follow up,想了2个方案,时间复杂度没有很大提高。. visit 1point3acres.com for more.
第三个:烙印2,设计,大的social network用什么结构存储人物关系。dfs和bfs的效率,用recursion遍历等等。
面完心跳平息后冷静分析了一下,已跪,第二部分follow up没提升是关键。最后想了下要用3个table来dp应该可以提升。

Amazon:
大老白,aws组负责ns的。
介绍projects,哪个project失败了,从中学到啥。介绍对amazon的认识。然后上题。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第一题:word reverse,考烂了,前面面经好多的。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第二题:maze,递归找终点,不难。
第三题:一个byte表示多少数字,sign,unsign,大学生计算机基础题。。
最后问问题,问了下天气,问了下amazon的生活。. 鍥磋鎴戜滑@1point 3 acres

面完后发现自己代码有个bug,case没有考虑完全。但是白哥哥始终说cool,great,估计要跪就在这。坛子里的朋友们遇到白哥哥一定要仔细,不要在得到正面反馈后放松警惕。这只是他们的口头禅。。。
douch 发表于 2015-3-12 14:31:11 | 显示全部楼层
G家第二题到底是啥?这胃口吊得
回复 支持 反对

使用道具 举报

麻倉枼 发表于 2015-3-12 14:35:53 | 显示全部楼层
从不相信外国人的“Great, Cool, Excellent, Perfect,”等敷衍词语。。
第二第三题求答案。。谢谢
回复 支持 反对

使用道具 举报

 楼主| LYJALEX__ 发表于 2015-3-12 23:30:00 | 显示全部楼层
douch 发表于 2015-3-12 14:31. 1point 3acres 璁哄潧
G家第二题到底是啥?这胃口吊得

给一数字组成的字符串,和一个query集合有i,j,表示从第i到j的字符串,返回每个query里能被3整除的子串的个数。follow up要求time是n2。
回复 支持 反对

使用道具 举报

 楼主| LYJALEX__ 发表于 2015-3-12 23:32:35 | 显示全部楼层
麻倉枼 发表于 2015-3-12 14:35
从不相信外国人的“Great, Cool, Excellent, Perfect,”等敷衍词语。。
第二第三题求答案。。谢谢

第二题我也不知道。。不求甚解。。第三题就是graph的遍历,注意下环就o了。
回复 支持 反对

使用道具 举报

麻倉枼 发表于 2015-3-12 23:35:51 | 显示全部楼层
LYJALEX__ 发表于 2015-3-12 10:32
第二题我也不知道。。不求甚解。。第三题就是graph的遍历,注意下环就o了。

不好意思我是指Amazon的
回复 支持 反对

使用道具 举报

 楼主| LYJALEX__ 发表于 2015-3-13 00:00:29 | 显示全部楼层
麻倉枼 发表于 2015-3-12 23:35. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
不好意思我是指Amazon的

第二题 dfs啊,相当于一个图。要弄个表记录遍历过的。第三题unsign 0-255,sign -128-127.
回复 支持 反对

使用道具 举报

blood8088 发表于 2015-3-16 15:21:04 | 显示全部楼层
LYJALEX__ 发表于 2015-3-12 23:30
给一数字组成的字符串,和一个query集合有i,j,表示从第i到j的字符串,返回每个query里能被3整除的子串的 ...

这么做不知道可不可以,先预处理整个字符串,每个字符替换成字符代表的数字mod 3。然后用3 sum 三次,第一次target是0, 第二次target是3,第三次target 是6,三次的个数加起来。当然target是零可以更简单地算,数出处理后的余数为0的字符的个数,然后用组合,选3个。。。
回复 支持 反对

使用道具 举报

outtime 发表于 2015-3-16 16:06:18 | 显示全部楼层
blood8088 发表于 2015-3-16 15:21
这么做不知道可不可以,先预处理整个字符串,每个字符替换成字符代表的数字mod 3。然后用3 sum 三次,第 ...

没有看懂解法,还是我理解错了题目。应该是每个query有很多个(i, j) pair, 对每个pair考察能不能被3整除吧。我觉得用一个n*n的表,里面存了从i到j的和,或者按ls说的存mod3之后的和,之后query的时候基本没个(i,j)的pair是O(1),最后大体是O(n2), 空间也是O(n2).
回复 支持 反对

使用道具 举报

blood8088 发表于 2015-3-16 16:23:15 | 显示全部楼层
outtime 发表于 2015-3-16 16:06
没有看懂解法,还是我理解错了题目。应该是每个query有很多个(i, j) pair, 对每个pair考察能不能被3整除 ...

我好像理解错了题目,大半夜地看题目果然不好哈。感觉你的想法比较make sense。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 06:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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