10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1216|回复: 10
收起左侧

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

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

() @ - -  |

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

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

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
Given Int charToInt(char) convert char to int. more info on 1point3acres.com
这题很坑,看到example以为string只有整数的,小哥让我写test case的时候才发现还可以是小数或者负数的
第二轮:Mountainview的白人小哥
1. Given A and B, determine if B is A's substring.鐣欏璁哄潧-涓浜-涓夊垎鍦
  Input : “google” “gl”    return true. 1point 3acres 璁哄潧
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|). 鍥磋鎴戜滑@1point 3 acres
第二题做完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后第一次听说的。。。。)

祝我好运吧~~-google 1point3acres
好怕跪了,因为optimization的时候都是一点点和小哥们交流后才弄出来的,第一次写的时候不是最optimal的


评分

1

查看全部评分

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

使用道具 举报

blooe 发表于 2016-11-11 05:39:03 | 显示全部楼层
jyt0532 发表于 2016-11-11 04:36
感覺沒什麼問題! 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" 这个例子解释一下.
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-24 19:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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