《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1713|回复: 19
收起左侧

Google 10月 Onsite

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

2016(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
10 月 的google onsite  后又加面 1 轮30min behaviour
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Round 1. 聊了聊简历
intput : sorted array of int vector[1,2,3,5,6,7] without duplicate, int k , int c。
out put: find c num in vector which is cloest to k;
. Waral 鍗氬鏈夋洿澶氭枃绔,
follow up, if there are duplicates in the array.

follow up, if the array if rotated [5,6,7,1,2,3] without dupl.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. 鍥磋鎴戜滑@1point 3 acres
follow up, if there are duplicates in the rotated array.
Leetcode 题目 略微变形


round 2. 先问了些概念 diff between process and thread. how to implement multi pro and multi thread等等,不记得了
Give a string cantians num, + , - , * (), like 1 + 2*3*(4-5), return the result in integer. Assume the input is a valid seq.
和leetcode 224. Basic Calculator 一样。

Round 3. 1. give n points in a plane . (1,2),(3,3)... find the max area rectangle. . more info on 1point3acres.com

2, given a tree, and a function: bool erase(node) which return whether the node need to be removed from the tree.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

return the final forest.
都是面经题

Round 4. Design
一开始完不是很清楚要设计什么,所以一些细节没有考虑到。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
大意是有很多空间站,要从特定对象上面获取特定数据,然后存储并计算这些数据的频率。 数据类型未知...

.鐣欏璁哄潧-涓浜-涓夊垎鍦
一星期后要求加面30min  behaviour, 然后就没有然后了。。。
. visit 1point3acres.com for more.
hr拒绝透露原因,发邮件也都没回。求问这种情况有办法能知道是因为onsite 还是加面的原因挂的吗?

评分

1

查看全部评分

laiguojiuhao 发表于 2016-11-29 15:00:35 | 显示全部楼层
一般都是看到加技术面的,楼主交流过程有问题吗?
另外问一下第一题时间复杂度要求,还有dup也算在c个num里面吗?
计算器是用dijskra双栈法写的吗?感谢!
回复 支持 反对

使用道具 举报

finalItw 发表于 2016-11-29 15:04:10 | 显示全部楼层
不是说new grad 不考design吗?

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 楼主当时HR有和你说有design的内容吗?
.1point3acres缃
谢谢
回复 支持 反对

使用道具 举报

catinclay 发表于 2016-11-29 23:26:17 | 显示全部楼层
laiguojiuhao 发表于 2016-11-29 15:00
一般都是看到加技术面的,楼主交流过程有问题吗?
另外问一下第一题时间复杂度要求,还有dup也算在c个num ...

同問... from: 1point3acres.com/bbs
字數字數
回复 支持 反对

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 01:56:07 | 显示全部楼层
加面没有问任何技术问题,约之前hr就告诉不是tech面试, 面的问题是你最喜欢google什么产品啊,和同事有矛盾怎么办之类的。
回复 支持 反对

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 01:59:13 | 显示全部楼层
finalItw 发表于 2016-11-29 15:04
不是说new grad 不考design吗?

楼主当时HR有和你说有design的内容吗?

我是 ms new grad, 按道理应该是不考的design的,我去onsite之前也有问hr,但是hr也没有明确说不考。
反正敢听他说完我就一脸蒙b。 而且这轮是个老中,一进来就特别吊的样子,面完和我说他出的题目网上肯定搜不到。。。
回复 支持 反对

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 02:02:42 | 显示全部楼层
laiguojiuhao 发表于 2016-11-29 15:00
一般都是看到加技术面的,楼主交流过程有问题吗?
另外问一下第一题时间复杂度要求,还有dup也算在c个num ...

dup也算在c个里,时间复杂度有要求,面试的人一直问我有没有更好的算法
回复 支持 反对

使用道具 举报

wsrrzxl 发表于 2016-11-30 03:41:33 | 显示全部楼层
请问楼主能说说round3两道题的想法吗?我没在面经中看到。
回复 支持 反对

使用道具 举报

jwwxx 发表于 2016-11-30 03:49:58 | 显示全部楼层
我跟楼主一样,10月onsite,等了10天发邮件HR不理,打电话问了才送HC,第二天被要求加面,面完了小蜜又是各种不理,又打电话问了说我挂了,拒绝透露原因。。。缘分不到,move on了
回复 支持 反对

使用道具 举报

ElenaCHAO 发表于 2016-11-30 04:39:35 | 显示全部楼层
请问楼主是在哪里onsite的呀?
回复 支持 反对

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 06:53:24 | 显示全部楼层
jwwxx 发表于 2016-11-30 03:49
我跟楼主一样,10月onsite,等了10天发邮件HR不理,打电话问了才送HC,第二天被要求加面,面完了小蜜又是各 ...

完全一样,问下你的hr是谁啊?
回复 支持 反对

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 06:53:46 | 显示全部楼层
ElenaCHAO 发表于 2016-11-30 04:39. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
请问楼主是在哪里onsite的呀?

mv,字数字数字数
回复 支持 反对

使用道具 举报

laiguojiuhao 发表于 2016-11-30 07:33:16 | 显示全部楼层
http://www.1point3acres.com/bbs/thread-202604-1-1.html
第一题有大神给出了log(n)+log(c)的解法。。。
回复 支持 反对

使用道具 举报

jwwxx 发表于 2016-11-30 07:51:00 | 显示全部楼层
ycf303 发表于 2016-11-30 06:53
完全一样,问下你的hr是谁啊?
. more info on 1point3acres.com
Initial, K.H. 本来的HR中途放产假,就把我转给她了,就再也没有回过。。。
回复 支持 反对

使用道具 举报

hellojay 发表于 2016-11-30 07:52:00 | 显示全部楼层
同问计算器一题
回复 支持 反对

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 10:30:30 | 显示全部楼层
. Waral 鍗氬鏈夋洿澶氭枃绔,
leetcode原题啊,224. Basic Calculator
两个stack 或者一个都可以做,我当时用1个stack做的,一遍过,没什么问题。对方还挺满意的
回复 支持 反对

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 10:33:17 | 显示全部楼层
jwwxx 发表于 2016-11-30 07:51
Initial, K.H. 本来的HR中途放产假,就把我转给她了,就再也没有回过。。。

我的是 M.P白妞,看样子google的hr都一副德行。我也是onsite之后两周没理我,发邮件也不回,然后邮件加面,再两周邮件说挂了,就再也没理我了
回复 支持 反对

使用道具 举报

ann_good2005 发表于 2016-11-30 10:33:52 | 显示全部楼层
ycf303 发表于 2016-11-30 10:30
leetcode原题啊,224. Basic Calculator. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
两个stack 或者一个都可以做,我当时用1个stack做的,一遍过, ...

224只有+和-, 没有除法
加上除法怎么做呢
回复 支持 反对

使用道具 举报

ann_good2005 发表于 2016-11-30 10:34:05 | 显示全部楼层
ycf303 发表于 2016-11-30 10:30
leetcode原题啊,224. Basic Calculator. Waral 鍗氬鏈夋洿澶氭枃绔,
两个stack 或者一个都可以做,我当时用1个stack做的,一遍过, ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
224只有+和-, 没有除法
加上除法怎么做呢
回复 支持 反对

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 10:41:25 | 显示全部楼层
ann_good2005 发表于 2016-11-30 10:34
224只有+和-, 没有除法
加上除法怎么做呢
. From 1point 3acres bbs
224. Basic Calculator
-google 1point3acres227. Basic Calculator II . visit 1point3acres.com for more.
两个题合并下,大概有两种解法。
我用的是定义一个变量lvl,来表示优先级,有括号就把扩号里的优先级都增加
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-23 01:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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