谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3556|回复: 7
收起左侧

10/10 Google ft onsite

[复制链接] |试试Instant~ |关注本帖
我的人缘0
stellazhaozhao 发表于 2016-10-11 16:01:16 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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.. visit 1point3acres for more.

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.

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


. visit 1point3acres for more.
补充内容 (2016-10-14 02:45):
第4题 应该是 Given an array of integers... 写错了不好意思

评分

参与人数 4大米 +21 收起 理由
cr025 + 3 感谢分享!
默de途 + 10 感谢分享!
alucardzhou + 5 感谢分享!
dobbin + 3 感谢分享!

查看全部评分


上一篇:BB On Campus 四轮
下一篇:20161011 Yelp intern

本帖被以下淘专辑推荐:

我的人缘0
jocelyna 发表于 2016-10-11 23:31:37 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
最后一题什么意思?string of integers,那就是说自己还要想如何分隔string形成数字吗?
回复 支持 反对

使用道具 举报

我的人缘0
jfree811 发表于 2016-10-12 07:21:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一题楼主的意思是 用K的长度吧DNA sequence分割成millions 个子字符串然后存进HashSet吗?这样会不会造成内存溢出。
回复 支持 反对

使用道具 举报

我的人缘0
sophie729 发表于 2016-10-13 18:24:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主准备了多久 去面的gg
回复 支持 反对

使用道具 举报

我的人缘0
cjhjames89 发表于 2016-10-14 10:20:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主也是亚麻return?
我明天也要面gg了,面完我也可以浪了!

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

使用道具 举报

我的人缘0
grace828822 发表于 2016-10-16 04:00:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢楼主分享
想请问楼主的ft是今年底毕业的全职吗?
如果明年春季毕业的,是要现在就进行面试吗?

祝大大顺利拿到offer
回复 支持 反对

使用道具 举报

我的人缘0
null_point_exc 发表于 2016-10-17 03:13:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
隔着屏幕都能感受到你在跳着打字
回复 支持 反对

使用道具 举报

我的人缘0
zyoppy008 发表于 2016-10-29 01:34:56 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一题不是kmp吗 在一个长字符串匹配短的 为什么把长的的放到hashmap 里去
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-6-25 00:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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