San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2036|回复: 1
收起左侧

Google Intern Phone Interview 上週

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

2015(7-9月) 码农类General 硕士 实习@Google - 内推 - 技术电面  | Other |

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

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

x
共三關:
1. Given class tapeReader
  1. class tapeReader {. From 1point 3acres bbs
  2. public:
  3.   int readAndAdvance() {...};
  4.   bool moreToRead() {...};
  5. }

  6. [3, 4, 8, 7]
  7. class tapeReader t;
  8. t.readAndAdvance(); //3
  9. t.readAndAdvance(); //4
  10. t.readAndAdvance(); //8
复制代码
寫一個class peekTapeReader,裡面需有一個新function(peek()),定義如下:
  1. class peekTapeReader {
  2. public:
  3.   int peek() {...};
  4. }

  5. [3, 4, 8, 7]
  6. class peekTapeReader p;
  7. p.peek(); //3. 一亩-三分-地,独家发布
  8. p.peek(); //3.留学论坛-一亩-三分地
  9. p.readAndAdvance(); //3.本文原创自1point3acres论坛
  10. p.peek(); //4
复制代码
2. 標準code interview題
給一個車牌號碼(美國的),以及一個dictionary,請找出dictionary裡含有所有該車牌號碼裡的所有英文字母(case insensitive)的最短字串。
ex:. Waral 博客有更多文章,
車牌 RO 1287 ["rolling", "real", "WhaT", "rOad"] => "rOad"

follow up:
(1) 如果dictionary裡有上百萬個字,該如何加速?. 1point3acres
(2) 如果dictionary有上百萬個字,然後給你上千個車牌號碼,要你回傳相對應的最短字串,該如何optimize?. 一亩-三分-地,独家发布

3. 標準code interview題
給所有tree的edges(parent, child),重建tree之後回傳root,或NULL if it's invalid input
  1. edges{ (1, 2), (1, 3), (1, 4)};
  2.    1
  3. / | \
复制代码
這題主要考對invalid case的思維周密程度,我想我表現得沒很好. 围观我们@1point 3 acres
.留学论坛-一亩-三分地

评分

2

查看全部评分

本帖被以下淘专辑推荐:

杰西Jesse 发表于 2014-12-23 01:18:15 | 显示全部楼层
第二题应该如何思考呀~表示木有思路。。. more info on 1point3acres

补充内容 (2014-12-23 01:32):
对于原始问题,直接brute force,
后面大了以后用grep+regex?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 16:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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