Amazon真有说的那么不好么

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 765|回复: 10
收起左侧

狗家 1.9 实习两轮背靠背

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ywhust 发表于 2018-2-23 00:09:49 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩

2018(1-3月) 码农类General 硕士 实习@Google - 内推 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
发一个上个月的狗家实习面经
timeline:
. 一亩-三分-地,独家发布10月中内推,11月下旬收到oa,12月初约电面,1.9背靠背,1.29送hc,1.30通知进pool,现在快淹死在里面了。。。

第一轮,一个来自谷歌硬件组的白人小哥,热身题 利扣 儿临武,followup是如果给的是一个string和一个set,要求o(n)的时间判断是否是能在set中找到一个string和给的string匹配上,n是给定的string的长度,可以预先对给定的set做处理,这部分不算在时间复杂度里面。基本就是实现这个class
  1. class EncodedWordDetector {
  2.     // {“banana”, “catata”, “apple”, “ahh”}
  3.     EncodedWordDetector(Set<String> set) {}.留学论坛-一亩-三分地
  4. . 1point3acres
  5.     // “cololo” -> true, “aplle” -> false
  6.     boolean isEncoded(String str) {}
  7. }
复制代码
做法就是先把set里面的string转换一下,写一个normalize,例如banana -> abcbcb,catata -> abcbcb,然后对给的string一样的处理cololo -> abcbcb,剩下的就是去set里面查找了。

第二轮,另一个白人小哥。给两个数组,要求输出两个数组,分别为在A中出现并且不在B中出现的元素,在B中出现并且不在A中出现的元素。例如,A=[5, 2, 7, 4, 2, 8, 7, 7],B = [4, 1, 9, 7, 2],输出的就是A_prime = [5, 2, 8, 7, 7],B_prime = [1, 9]。一开始给了最直观的两个map的解法,讨论了一下对于这个问题在map上面做iteration和array上面做iteration两种方法哪个更好,然后给了只用一个map的解法,问我123三种方法哪种好。。。followup是如果给的是已经sort好的数组怎么做。two pointers解决,没让写代码,说了思路,相同的时候一起往后移动,不相同的时候把小的加进去,并前进一步。



评分

参与人数 3大米 +9 收起 理由
rooooooo1 + 3 很有用的信息!
呆毛littledream + 3 给你点个赞!
sudalvbulv + 3 很有用的信息!

查看全部评分


上一篇:丢盒子 实习电面 新题
下一篇:Google SWE intern 面经
我的人缘0
xujo 发表于 2018-2-23 02:30:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (4)
 
 
20% (1)  踩
恭喜楼主呀,请问楼主oa是什么样的题呀
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-2-23 04:20:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
xujo 发表于 2018-2-23 02:30
恭喜楼主呀,请问楼主oa是什么样的题呀

OA就是 利扣 溜吧溜 溜吧期
回复

使用道具 举报

我的人缘0
谁家的草帽 发表于 2018-2-23 13:18:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
感谢楼主的分享,希望楼主尽快被打捞走!
请教下楼主:
在map上面做iteration和array上面做iteration两种方法哪个更好?应该是 map吧,因为没有重复
然后给了只用一个map的解法,问我123三种方法哪种好? 应该是一个map吧,省空间,时间也快点儿,虽然数量级相同
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-2-23 23:44:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
谁家的草帽 发表于 2018-2-23 13:18
感谢楼主的分享,希望楼主尽快被打捞走!. from: 1point3acres
请教下楼主:. from: 1point3acres
在map上面做iteration和array上面做iteration两种 ...

谢谢!没错,map和array比map更好,以及只用一个map的解法最好。
回复

使用道具 举报

我的人缘0
sudalvbulv 发表于 2018-2-27 04:06:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (18)
 
 
5% (1)  踩
楼主6666666666啊…沾沾楼主喜气!
回复

使用道具 举报

我的人缘0
wholmes123 发表于 2018-3-10 08:02:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (8)
 
 
20% (2)  踩
一个map的解法是不是就是把两个list都用map来统计?
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-3-10 23:27:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
wholmes123 发表于 2018-3-10 08:02
一个map的解法是不是就是把两个list都用map来统计?
来源一亩.三分地论坛.
是的是的,用同一个map就可以了
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
lf963 发表于 2018-4-6 04:50:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (18)
 
 
10% (2)  踩
要求输出两个数组,分别为在A中出现并且不在B中出现的元素,在B中出现并且不在A中出现的元素。例如,A=[5, 2, 7, 4, 2, 8, 7, 7],B = [4, 1, 9, 7, 2],输出的就是A_prime = [5, 2, 8, 7, 7],B_prime = [1, 9]。
. more info on 1point3acres
為什麼A_prime = [5, 2, 8, 7, 7] ?
在A中有出現,並且不在B出現的應該是 [5,8]吧 ?
回复

使用道具 举报

我的人缘0
lf963 发表于 2018-4-6 05:16:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (18)
 
 
10% (2)  踩
然后给了只用一个map的解法

請問Map存的Key與Value分別是甚麼?
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-4-6 07:22:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
lf963 发表于 2018-4-6 04:50. visit 1point3acres for more.
為什麼A_prime = [5, 2, 8, 7, 7] ?
在A中有出現,並且不在B出現的應該是 [5,8]吧 ?
. 留学申请论坛-一亩三分地
哦哦,可能没说清楚,删掉对应的个数就可以了,比如B中只有一个2,A有两个,那么最后A就还剩一个,B就没有了。Map里面key是数字,value是出现的次数。
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-7-16 04:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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