一亩三分地论坛

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

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

Google Intern Phone Interview 上週

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

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

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

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

x
共三關:.1point3acres缃
1. Given class tapeReader
  1. class tapeReader {
  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
    . 1point 3acres 璁哄潧
  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
  10. p.peek(); //4
复制代码
2. 標準code interview題. Waral 鍗氬鏈夋洿澶氭枃绔,
給一個車牌號碼(美國的),以及一個dictionary,請找出dictionary裡含有所有該車牌號碼裡的所有英文字母(case insensitive)的最短字串。
ex:
車牌 RO 1287 ["rolling", "real", "WhaT", "rOad"] => "rOad"

follow up:
(1) 如果dictionary裡有上百萬個字,該如何加速?
(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的思維周密程度,我想我表現得沒很好


评分

2

查看全部评分

本帖被以下淘专辑推荐:

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

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 22:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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