一亩三分地论坛

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

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

刚刚面完的Google intern,地里最简单的题了

[复制链接] |试试Instant~ |关注本帖
Jun仔。 发表于 2016-11-11 04:23:59 | 显示全部楼层 |阅读模式

() @ - -  |

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

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

x
早上刚刚面完Google的intern,我觉得我的题应该是地里最简单了的。面之前看了地里的题,现在瞬间觉得地里的题不知道高到哪里去了。
第一轮:NY 印度哥,好在口音不是很重
1. Given two arrays (or lists), A and B, return an array (or list) containing the elements in A that are not in B
2. Given Strings convert it to number:
Example: Input: “123”, output: 123. Waral 鍗氬鏈夋洿澶氭枃绔,
Given Int charToInt(char) convert char to int
这题很坑,看到example以为string只有整数的,小哥让我写test case的时候才发现还可以是小数或者负数的
第二轮:Mountainview的白人小哥. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1. Given A and B, determine if B is A's substring
  Input : “google” “gl”    return true
2. Given D, find the longest subsequence of S in D
example:
S = "google"
D = ["goog", "g", "Afasgadsfg"]
output: goog
这个小哥很喜欢optimization, 第一题做完是runtime = O(|A||B|), 然后不断和他交流,最后optimize到O(|A|). from: 1point3acres.com/bbs
第二题做完naive的方法后还剩15分钟,他说不用写optimize的code,说想法就好了want O(|S| + |D|log|S|),但是最后剩五分钟了还是想不出来,他说他interview了这么多人没一个想出来的,solution是要把S的char弄成一个dictionary,key是char,value是一个list with length = |S|,每个element是key在S里面下一次出现的index. 然后用veb tree。(这个是什么鬼,我没听说过,小哥也是这也是他在看了solution后第一次听说的。。。。)
. From 1point 3acres bbs
祝我好运吧~~
好怕跪了,因为optimization的时候都是一点点和小哥们交流后才弄出来的,第一次写的时候不是最optimal的

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

评分

1

查看全部评分

jyt0532 发表于 2016-11-11 04:36:18 | 显示全部楼层
感覺沒什麼問題! onsite加油!
回复 支持 反对

使用道具 举报

blooe 发表于 2016-11-11 05:39:03 | 显示全部楼层
jyt0532 发表于 2016-11-11 04:36-google 1point3acres
感覺沒什麼問題! onsite加油!
.鐣欏璁哄潧-涓浜-涓夊垎鍦
人家是实习。。。
回复 支持 反对

使用道具 举报

jiongjiongyoush 发表于 2016-11-11 06:31:09 | 显示全部楼层
第二轮第一题怎么优化到O A的
回复 支持 反对

使用道具 举报

sylarcp 发表于 2016-11-11 06:34:33 | 显示全部楼层
问一下第二轮第一题是怎么optimize到O(|A|)的?
KMP?
回复 支持 反对

使用道具 举报

wangyuesong2 发表于 2016-11-11 07:00:53 | 显示全部楼层
同问,第二轮第一题
回复 支持 反对

使用道具 举报

mdzzxswl 发表于 2016-11-11 07:03:05 | 显示全部楼层
你是本科还硕士呀
回复 支持 反对

使用道具 举报

 楼主| Jun仔。 发表于 2016-11-11 08:04:23 | 显示全部楼层
mdzzxswl 发表于 2016-11-11 07:03
你是本科还硕士呀

本科 (凑, 字数。。。)
回复 支持 反对

使用道具 举报

qzsss 发表于 2016-11-11 11:38:30 | 显示全部楼层
楼主,我的面试题也很简单。和你差不多简单。我也是本科。是不是他们看我们是本科的就出简单的题阿。
回复 支持 反对

使用道具 举报

mdzzxswl 发表于 2016-11-11 11:57:49 | 显示全部楼层
Jun仔。 发表于 2016-11-11 08:04
本科 (凑, 字数。。。)

我也本科然后也并不简单lol anyway祝楼主好运进team match!
回复 支持 反对

使用道具 举报

kevindx1120 发表于 2016-11-13 05:37:03 | 显示全部楼层
请问,第二面第二题,是怎么具体构建这个Map的.能否用文中"google" 这个例子解释一下.
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 06:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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