📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 48
跳转到指定楼层
上一主题 下一主题
收起左侧

Youtube 11/17 Onsite 面经

全局:

2015(10-12月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
第一轮:亚洲人,Youtube Security组,上来问了简历,然后出了一个题:
implement a CSV parser.
input: a, a'b, c, d'c, b
output:
a      
a'b, c, d'c        
b


要求是:
1. 用,分隔string
2. 两个单引号之间是一个字符串的一部分
3. 两个单引号相连转义为一个单引号的 ‘’  ->  ‘

我写完这个题之后被面试官指出了一个bug,写完改完bug大约花了20多分钟。 因为这个题目的corner case比较多,所以我也就处理了一些情况,比如两个引号内部有引号的情况等。
之后面试官又开始问简历,问了我的某个DBMS的项目有没有实现concurrency,transaction以及有没有实现SQL parser。

第二轮:
白人,Youtube Music组。
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
y的时候降低搜索的负载? 大致就是如何优化auto complete的问题,或者如何防止恶意请求。
3. 在返回搜索结果的时候,怎么决定返回值里面姓名的priority?

四轮里面第一轮的面试官不满意,觉得我写代码的速度太慢。 第二轮的第二题是在面试官给出提示之后才想明白的,面试官也不是很满意。最后HR在面试完的第二天就给了feedback:

一二轮面试官不满意,后面两个面试官都是positive,比较满意。然后HR就跟我说挂了,不进HC。


评分

参与人数 10大米 +88 收起 理由
sxnfnj + 3 Lock Free
Williamslg + 3 感谢分享!
LifeGoesOn + 1 很有用的信息!
huangyu + 10 感谢分享!
姐姐不吃糖 + 5 感谢分享!

查看全部评分


上一篇:Amazon Video 12/04
下一篇:我来发个地里所有马鬃群面面经吧12/4/15

本帖被以下淘专辑推荐:

推荐
 楼主| AnthonyNeu 2015-12-17 11:25:20 | 只看该作者
全局:
xiaoniuona 发表于 2015-12-17 11:18
所以一旦出现一个引号,直到最后一个引号之间都是一个字符串?譬如a, a'b, c’, d"c, b“d,ba里面 a'b,  ...

你的例子应该输出

a
a'b,c'
d'c
b'd
ba

评分

参与人数 1大米 +1 收起 理由
xiaoniuona + 1 回答的很好!

查看全部评分

回复

使用道具 举报

推荐
xiaoniuona 2015-12-14 06:55:23 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 2大米 +5 收起 理由
bobzhang2004 + 2 回答的很好!
hulahu + 3 感谢分享!

查看全部评分

回复

使用道具 举报

推荐
xiaoniuona 2015-12-9 05:11:47 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +3 收起 理由
AnthonyNeu + 3 谢谢你的介绍!

查看全部评分

回复

使用道具 举报

全局:
这么严啊,两个negative就不进HC了。。。LZ在MTV的那个YouTube面的吗?
回复

使用道具 举报

🔗
 楼主| AnthonyNeu 2015-12-5 14:15:09 | 只看该作者
全局:
姐姐不吃糖 发表于 2015-12-5 12:54
这么严啊,两个negative就不进HC了。。。LZ在MTV的那个YouTube面的吗?

没见过给两个negative还能进HC的,进HC的都是没有negative 还有strong positive 的

评分

参与人数 1大米 +3 收起 理由
kakka + 3 回答的很好!

查看全部评分

回复

使用道具 举报

🔗
 楼主| AnthonyNeu 2015-12-5 15:34:05 | 只看该作者
全局:
姐姐不吃糖 发表于 2015-12-5 12:54
这么严啊,两个negative就不进HC了。。。LZ在MTV的那个YouTube面的吗?

San Bruno面试的
回复

使用道具 举报

🔗
orangepie 2015-12-6 04:27:53 | 只看该作者
全局:
请问楼主 第四轮, 第二问降低搜索负载, 是什么意思呢,  是说在座auto completion 的时候,只搜索一些概率更大的一些possible query吗?
回复

使用道具 举报

🔗
 楼主| AnthonyNeu 2015-12-6 04:46:17 | 只看该作者
全局:
orangepie 发表于 2015-12-6 04:27
请问楼主 第四轮, 第二问降低搜索负载, 是什么意思呢,  是说在座auto completion 的时候,只搜索一些概 ...

可以啊,我说的是限定搜索的深度
回复

使用道具 举报

🔗
LifeGoesOn 2015-12-6 12:46:18 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| AnthonyNeu 2015-12-6 13:05:39 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
LifeGoesOn 2015-12-7 08:38:48 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| AnthonyNeu 2015-12-7 09:04:29 | 只看该作者
全局:
LifeGoesOn 发表于 2015-12-7 08:38
明白了 学习了。 但是还有一个问题  那d的增幅是多少呢? 每次加1 吗, 还是把所有distance排个序, 从这 ...

可以先找到一个(d1, d2)的范围 d2 = d1 * 2,然后在这个范围里每次增加1找最大值d
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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