买新车如何让dealer直接竞价?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

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

发个谷歌跪经吧,onsite

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jq0215 发表于 2018-3-11 17:13:42 | 显示全部楼层 |阅读模式
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】

2018(1-3月) 码农类General 博士 全职@Google - 猎头 - Onsite  | Fail | 在职跳槽

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

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

x
已经知道跪了,感觉难度其实不算低,但是也不是超级难那种,其实跪的两轮觉得要是脑子清楚,应该能过一轮的。anyway,发出来攒人品。

1. 面经题,机器人扫地
2. 设计一个stock系统,有time和price。可以add,update,delete和get 当天的max。刚开始用hashmap和heap做,讨论了一下各种复杂度。然后他说如果get max很少的话,怎么做,就缩减为只用一个hashmap,他表示很满意,时间不多了,就写了其中一个function。
3. 这道题没见过。挣扎了好半天,各种提示,还是做出来了,感谢面试的妹子。就是给你一个directed graph的API,对于每个node来说,进入的edge上的weight之和 + node的val = 出去的edge的weight之和。只要你填入每个node的值,API会自动算出来每个edge的值。然后。。。问题来了,给你一个matrix,知道每行和每列的和,求matrix每个位置对应的值。这道题想清楚了也不是很难,就是把行列之和对应到node上,然后用API算edge的值,把matrix每个值map到edge上。

4. 有一堆task,有expiration time,比如1000ms之后expire。然后实现一个generic的hashmap,能够add task,get task(如果task已经expire,就delete)。这两个都实现了,最后要求加一个可以自动clean up没有被get过,但是已经expire的task,我说用heap实现,然后定期检查heap,把已经expire的pop出来。估计这轮跪了,面试的妹子表示不太满意。最后说有更快的实现方法,不过你没时间了。。。这轮交流很不好,我说什么她都是一脸高冷的样子,不满意也不说,我怎么知道她要什么呢。。

5. 前面一些简历问题。最后一道coding,是文件的名字,然后排序。node.1.11.1 > node.1.11.2 > node.1.11.2.zip 等等,文件名字有字母有数字, 还有特殊字符,比如-。面试的大叔很aggressive,一会这样一会那样,因为是最后一轮,脑子已经不太转的动了。所以估计这轮也fail了。后来面完想想,仔细做是能做的出来的。

最后结果是2个strong hire,一个中立。最后提交到HC没过。。。哭。。

评分

参与人数 2大米 +10 收起 理由
AnthonyNeu + 5 给你点个赞!
dobbin + 5 很有用的信息!

查看全部评分


上一篇:AWS onsite
下一篇:SoundHound 电面 2017年11月
我的人缘0
619899442 发表于 2018-3-12 06:11:52 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
提供一个第三题建图的思路:
.1point3acres网
假设待求矩形是A (m * n), 第i行第j列的元素是Aij, 第x行之和为Rx, 第y行之和为Cy. . 一亩-三分-地,独家发布

对于Graph API,输入是node val输出是edge val  而题目的输入是R和C,输出是A,因此考虑用R和C表示node val,用edge val表示A。
来源一亩.三分地论坛. .本文原创自1point3acres论坛
由于Graph满足等式  IN + node = OUT 可以变形为node = OUT - IN. 对于矩阵 我们可以写出类似方程式:

Aij + (Ri - Aij) = Ri  and Aij + (Cj - Aij) = Cj  两者联立可以推出 Ri - Cj = (Ri - Aij) + (Cj - Aij) = (Ai1 + Ai2 +... + Aij-1 + Aij+1 +... + Ain) - (A1j + A2j + ... + Ai-1j + Ai+1j + ... + Amj)

因此,可以设法令 node = Ri - Cj , 入边 = Ai1 Ai2 ...   Aij-1  Aij+1 ... Ain (同行) 出边 = A1j  A2j ...  Ai-1j  Ai+1j  ...  Amj (同列)即使用下面的规则建图: 来源一亩.三分地论坛.

1. 对于矩阵的每一个元素Aij, 建立一个节点并设置节点值为 Ri - Cj
2. 对于矩阵的每一个元素,建立一条从它到它同行元素 (不包括自己)对应节点的边 (OUT)
3. 对于矩阵的每一个元素,建立一条从它同列元素(不包括自己)到它自己的边 (IN)
.本文原创自1point3acres论坛
使用面试官提供的Graph API计算边的值,Aij = 任意一个指向Aij对应节点的边

补充内容 (2018-3-12 06:13):
出边 = Ai1 Ai2 ...   Aij-1  Aij+1 ... Ain (同行) 入边 = A1j  A2j ...  Ai-1j  Ai+1j  ...  Amj (同列)
回复 支持 2 反对 0

使用道具 举报

我的人缘0
blactangeri 发表于 2018-3-12 02:08:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问lz在哪面的  怎么就三个feedback
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jq0215 发表于 2018-3-12 02:19:49 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
sunnyvale,五个feedback,另外两个是no support
回复 支持 反对

使用道具 举报

我的人缘0
memoryaslong 发表于 2018-3-12 03:18:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主是先team match然后再送HC的吗?我的hr都不告诉我具体每轮的feedback,就说positive in general.....
回复 支持 反对

使用道具 举报

我的人缘0
Kwang100 发表于 2018-3-12 03:46:18 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
安慰一下楼主先...有几个问题想问下楼主..
第二轮有让实现hash heap吗?还是只要写普通的堆?
第三轮没太看懂,能不能麻烦举个例子?. 一亩-三分-地,独家发布
第四轮感觉应该是让做成类似于LRU那种吧?用堆delete的话,每次是O(logn),用链表应该是O(过期的节点个数)
第五轮是不是类似于LC妖陆舞?
楼主继续加油,祝早日offer!
回复 支持 反对

使用道具 举报

我的人缘0
gvim 发表于 2018-3-12 04:01:52 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主是问recruiter要的feedback么? 我的也没有告诉我。另外 recruiter帮你先team match了么
回复 支持 反对

使用道具 举报

我的人缘0
gvim 发表于 2018-3-12 04:02:34 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
memoryaslong 发表于 2018-3-12 03:18
楼主是先team match然后再送HC的吗?我的hr都不告诉我具体每轮的feedback,就说positive in general.....

你什么时候面的? 我的情况和你很相似 说要先做team match然后送hc
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jq0215 发表于 2018-3-12 04:09:18 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
positive in general应该就是没问题了。我是先被送的hc,hc没过,也就没有team match
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jq0215 发表于 2018-3-12 04:13:27 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
Kwang100 发表于 2018-3-12 03:46
安慰一下楼主先...有几个问题想问下楼主..
第二轮有让实现hash heap吗?还是只要写普通的堆?
第三轮没太 ...

第二轮普通堆就可以了,主要是讨论各种方案的trade off。面试官对问题分析方面很看中,一直在讨论什么情况可以用什么,可以不用什么,complexity是多少。 第三轮很难讲清楚,等我下周有空写个详细的。我觉得你说的第三题lru那种可能是正解。第五轮比lc难一点,除了version,还要比较字符串,corner case 特别多,我最后就是没有考虑完全,比如遇到特殊字符怎么办。
回复 支持 反对

使用道具 举报

我的人缘0
Kwang100 发表于 2018-3-12 05:43:32 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
jq0215 发表于 2018-3-12 04:13
第二轮普通堆就可以了,主要是讨论各种方案的trade off。面试官对问题分析方面很看中,一直在讨论什么情 ...

嗯嗯,期待楼主更新~
所以第五题,可能会有不同字符串呗?比如b.1.1就比a.1.1要大?
回复 支持 反对

使用道具 举报

我的人缘0
hyliu0000 发表于 2018-3-15 11:38:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Kwang100 发表于 2018-3-12 03:46.留学论坛-一亩-三分地
安慰一下楼主先...有几个问题想问下楼主..
第二轮有让实现hash heap吗?还是只要写普通的堆?
第三轮没太 ...

第四题没太想明白为什么要用lru。 可以直接存过期时间 -》 task的map吗?每一毫秒检查下不可以吗。  
回复 支持 反对

使用道具 举报

我的人缘0
hyliu0000 发表于 2018-3-15 11:38:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主 可以告知下,你几年工作经验吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jq0215 发表于 2018-3-15 23:58:02 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
hyliu0000 发表于 2018-3-15 11:38
楼主 可以告知下,你几年工作经验吗?

算起来不到一年
回复 支持 反对

使用道具 举报

我的人缘0
hyliu0000 发表于 2018-3-16 00:31:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jq0215 发表于 2018-3-15 23:58
算起来不到一年

继续加油 楼主 还有好多机会。 不过尽量准备好再面。 听说谷歌只准许fail3次onsite对于同一种职位
回复 支持 反对

使用道具 举报

我的人缘0
Kwang100 发表于 2018-3-16 00:51:56 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
hyliu0000 发表于 2018-3-15 11:38
第四题没太想明白为什么要用lru。 可以直接存过期时间 -》 task的map吗?每一毫秒检查下不可以吗。

好像确实是...我可能是看到楼主说用heap,才觉得需要排序...但是从目前这个描述来看,好像并不需要都排序。
回复 支持 反对

使用道具 举报

我的人缘0
ohshout 发表于 2018-3-16 22:37:56 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
hyliu0000 发表于 2018-3-15 11:38
第四题没太想明白为什么要用lru。 可以直接存过期时间 -》 task的map吗?每一毫秒检查下不可以吗。

感觉还是list灵活一些吧?万一1ms太频繁,要100ms检查一下怎么办?
回复 支持 反对

使用道具 举报

我的人缘0
hyliu0000 发表于 2018-3-17 00:11:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ohshout 发表于 2018-3-16 22:37
感觉还是list灵活一些吧?万一1ms太频繁,要100ms检查一下怎么办?

list灵活一些什么意思? 能详细说说你的design吗? 1ms哪里频繁了? 就算你要100ms检查也没问题啊。 时间存储的精确度可以改变。。 不明白你的意思
回复 支持 反对

使用道具 举报

我的人缘0
ohshout 发表于 2018-3-17 04:15:27 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
hyliu0000 发表于 2018-3-17 00:11
. Waral 博客有更多文章,list灵活一些什么意思? 能详细说说你的design吗? 1ms哪里频繁了? 就算你要100ms检查也没问题啊。 时间 ...

你是对的,想了下,list完全不行,还不如priority_queue
回复 支持 反对

使用道具 举报

我的人缘0
kimi81017 发表于 2018-3-28 14:55:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hyliu0000 发表于 2018-3-16 00:31
继续加油 楼主 还有好多机会。 不过尽量准备好再面。 听说谷歌只准许fail3次onsite对于同一种职位
. From 1point 3acres bbs
哈,我之前听说的是10次
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-22 21:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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