《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1868|回复: 1
收起左侧

Google Intern Phone Interview 上週

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

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

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

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

x
共三關:
1. Given class tapeReader
  1. class tapeReader {.鏈枃鍘熷垱鑷1point3acres璁哄潧
  2. public:
  3.   int readAndAdvance() {...};
  4.   bool moreToRead() {...};
  5. }

  6. [3, 4, 8, 7]
  7. class tapeReader t;. 鍥磋鎴戜滑@1point 3 acres
  8. t.readAndAdvance(); //3
  9. t.readAndAdvance(); //4. visit 1point3acres.com for more.
  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題
給一個車牌號碼(美國的),以及一個dictionary,請找出dictionary裡含有所有該車牌號碼裡的所有英文字母(case insensitive)的最短字串。.1point3acres缃
ex:. more info on 1point3acres.com
車牌 RO 1287 ["rolling", "real", "WhaT", "rOad"] => "rOad". visit 1point3acres.com for more.
. From 1point 3acres bbs
follow up:. Waral 鍗氬鏈夋洿澶氭枃绔,
(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. 1point3acres.com/bbs
  3. / | \
复制代码
這題主要考對invalid case的思維周密程度,我想我表現得沒很好. From 1point 3acres bbs


评分

2

查看全部评分

本帖被以下淘专辑推荐:

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

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-25 02:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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