一亩三分地论坛

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

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

10/10 Google ft onsite

[复制链接] |试试Instant~ |关注本帖
stellazhaozhao 发表于 2016-10-11 16:01:16 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Google - 校园招聘会 - Onsite |Otherfresh grad应届毕业生

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

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

x
共四轮

1. 白人大叔。Given a huge String of DNA sequence (billions of chars), and N queries with shorter length k (millions of queries per sec). How do you search for the index of the a query in the given huge string? Answer, store the huge string into a hashmap. Follow up, if each given query has exactly one char wrong, what's the efficient way of looking up the index? Answer: Since the guaranteed length of correct consecutive DNA length in query = K/2, so when creating the hashmap, we store K/2 length string -> its index, and lookup by using K/2 length strings.. Waral 鍗氬鏈夋洿澶氭枃绔,
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
2. 中国男生。Leetcode原题。Given an array, find the number of clusters of consecutive numbers. Given a BST and a number, find the a 2 number combination which sums up to the target.

3. 中国大叔。Leetcode原题变形。Given a sorted list of string and a prefix, find the beginning and end indices for the range that start with this prefix. Given V vertices, what is the max number of undirected edges we can add without creating any circles? Answer is V - 1. What about directed edges? Answer is 1 + 2 + 3 + ... + (n-1).

4. 中国大...哥(?)。Leetcode原题。Given a string of integers and a target, find the range of consecutive numbers which sum up to this target.. Waral 鍗氬鏈夋洿澶氭枃绔,


我终于解放啦!!!!!!Either way我都再也不用刷题,再也不用学习啦!!!!Amazon or Google我来也!还在继续努力的同学们加油加油加油!大家一定都可以柳暗花明,这是肯定的!
Best wishes and best of luck! Bye 一亩三分地


. visit 1point3acres.com for more.
补充内容 (2016-10-14 02:45):.鏈枃鍘熷垱鑷1point3acres璁哄潧
第4题 应该是 Given an array of integers... 写错了不好意思

评分

4

查看全部评分

本帖被以下淘专辑推荐:

jocelyna 发表于 2016-10-11 23:31:37 | 显示全部楼层
最后一题什么意思?string of integers,那就是说自己还要想如何分隔string形成数字吗?
回复 支持 反对

使用道具 举报

jfree811 发表于 2016-10-12 07:21:35 | 显示全部楼层
第一题楼主的意思是 用K的长度吧DNA sequence分割成millions 个子字符串然后存进HashSet吗?这样会不会造成内存溢出。
回复 支持 反对

使用道具 举报

sophie729 发表于 2016-10-13 18:24:20 | 显示全部楼层
请问楼主准备了多久 去面的gg
回复 支持 反对

使用道具 举报

cjhjames89 发表于 2016-10-14 10:20:45 | 显示全部楼层
楼主也是亚麻return?
我明天也要面gg了,面完我也可以浪了!

祝楼主收到好消息!
回复 支持 反对

使用道具 举报

grace828822 发表于 2016-10-16 04:00:03 | 显示全部楼层
感谢楼主分享
想请问楼主的ft是今年底毕业的全职吗?
如果明年春季毕业的,是要现在就进行面试吗?. visit 1point3acres.com for more.
. Waral 鍗氬鏈夋洿澶氭枃绔,
祝大大顺利拿到offer
回复 支持 反对

使用道具 举报

null_point_exc 发表于 2016-10-17 03:13:24 | 显示全部楼层
隔着屏幕都能感受到你在跳着打字
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-10-29 01:34:56 来自手机 | 显示全部楼层
第一题不是kmp吗 在一个长字符串匹配短的 为什么把长的的放到hashmap 里去
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 04:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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