一亩三分地论坛

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

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

迟到的google intern 面经

[复制链接] |试试Instant~ |关注本帖
dengning1205 发表于 2016-3-29 05:28:12 | 显示全部楼层 |阅读模式

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

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

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

x
Back-to-back 两轮(01/20/2016):
1.    第一轮白人小哥,三道题
(1) 有一个input  stream, 给两个function:next(),  hasnext(), find  the  longest  string  with  n  distinct  characters
(2) integer  represented  as  vector,  add  two  integers,  return  a  vector  as  the  result. 不能直接先转换成数字来做。
(3) a  string, swap  aeiou. From  begin  to  the  end  of  the  string,每次出现aeiou中的一个字母,就跟相应位置的交换。简单说就ignore  string中其他字母后reverse  string,就是要输出的结果,其他的字母相对位置不变。
2. 第二轮华人女,
只有一道题,tree,has  vector  of  children.  Given  two  num,  find  the  path  from  num1  to  num2. 没有指向parent的指针
由于其中一个interviewer过了三周才提交feedback,中途催了recuriter很多次,她也表示没辙,211才通知进pull212通知第一个hostinterview222通知第二个hostinterview,不过已经决定接别家offer,就withdraw了。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

评分

1

查看全部评分

tigercode 发表于 2016-9-12 07:26:17 | 显示全部楼层
1.1 Map<Character, HeapNode> + minHeap, 其中HeapNode包括(lastIndex, character), 然后start+end pointer
回复 支持 1 反对 0

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 15:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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