传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1628|回复: 19
收起左侧

Google 10月 Onsite

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

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

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

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

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。.鏈枃鍘熷垱鑷1point3acres璁哄潧
out put: find c num in vector which is cloest to k;

follow up, if there are duplicates in the array.

follow up, if the array if rotated [5,6,7,1,2,3] without dupl.

follow up, if there are duplicates in the rotated array.. more info on 1point3acres.com
Leetcode 题目 略微变形


round 2. 先问了些概念 diff between process and thread. how to implement multi pro and multi thread等等,不记得了. 1point3acres.com/bbs
Give a string cantians num, + , - , * (), like 1 + 2*3*(4-5), return the result in integer. Assume the input is a valid seq..1point3acres缃
和leetcode 224. Basic Calculator 一样。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
Round 3. 1. give n points in a plane . (1,2),(3,3)... find the max area rectangle.

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. more info on 1point3acres.com
一开始完不是很清楚要设计什么,所以一些细节没有考虑到。
大意是有很多空间站,要从特定对象上面获取特定数据,然后存储并计算这些数据的频率。 数据类型未知...


一星期后要求加面30min  behaviour, 然后就没有然后了。。。

hr拒绝透露原因,发邮件也都没回。求问这种情况有办法能知道是因为onsite 还是加面的原因挂的吗?
-google 1point3acres

评分

1

查看全部评分

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

使用道具 举报

finalItw 发表于 2016-11-29 15:04:10 | 显示全部楼层
不是说new grad 不考design吗?
. more info on 1point3acres.com
楼主当时HR有和你说有design的内容吗?

谢谢
回复 支持 反对

使用道具 举报

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

同問..
字數字數
回复 支持 反对

使用道具 举报

 楼主| 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,第二天被要求加面,面完了小蜜又是各 ...
.鏈枃鍘熷垱鑷1point3acres璁哄潧
完全一样,问下你的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-google 1point3acres
完全一样,问下你的hr是谁啊?

Initial, K.H. 本来的HR中途放产假,就把我转给她了,就再也没有回过。。。
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 10:30:30 | 显示全部楼层

leetcode原题啊,224. Basic Calculator
两个stack 或者一个都可以做,我当时用1个stack做的,一遍过,没什么问题。对方还挺满意的
回复 支持 反对

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 10:33:17 | 显示全部楼层
jwwxx 发表于 2016-11-30 07:51. Waral 鍗氬鏈夋洿澶氭枃绔,
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
两个stack 或者一个都可以做,我当时用1个stack做的,一遍过, ...

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

使用道具 举报

 楼主| ycf303 发表于 2016-11-30 10:41:25 | 显示全部楼层
ann_good2005 发表于 2016-11-30 10:34
224只有+和-, 没有除法
加上除法怎么做呢

224. Basic Calculator
227. Basic Calculator II
两个题合并下,大概有两种解法。
我用的是定义一个变量lvl,来表示优先级,有括号就把扩号里的优先级都增加
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-23 13:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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