一亩三分地

 找回密码 注册账号

扫描二维码登录本站


北美版丁香园
美国和加拿大
疫情地图实时动态追踪

热门职场讲座
Career in Tech
职场晋升之路

Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 9810|回复: 34
收起左侧

改名字后谷歌 第二次onsite!

  [复制链接] |试试Instant~ |google, 美国面经, 面试经验, 码农类general
论坛匿名账号
论坛匿名账号  发表于 2020-2-16 18:55:31 |阅读模式
本楼: 👍   17% (7)
 
 
82% (34)   👎

2020(1-3月) 码农类General 博士 全职@Google - 内推 - HR筛选 Onsite  | Other | 在职跳槽

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

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

x
发帖人抄袭2016年面经。
用户组已经被设置为不准访问(帖子依然可见),已经被封号。
举报的同学,无论是回帖的,还是点击了举报的,都获得加分奖励。


本人19年初onsite google 一次悲剧, 2020再投,一开始都是石沉大海,改名字之后,居然马上面试。 废话不多说,先发面筋,希望有offer。

第一轮:超级nice的国人姐姐。因为到的比较早,先去kitchen拿了点零食然后闲聊了半天G家的室内装潢(……)和简历上的经历。题目是给一个positive integer N,求N最少能由几个2^i组成。比如N=1的时候,1=2^0,那么N最少能被1个2^0组成。再比如N=7的时候,7=4+2+1=2^2+2^1+2^0,这个case中N最少被3个2^i组成。然后follow up是,可以同时使用正或负的2^i。同样的例子N=7,在这个情况下,7=8-1=2^3-2^0,这样最少只需要2个2^i就能组成N。


第二轮:台湾葛格,人也挺nice的。没有废话直接上题,就是lc的bomb enemy,不同的是bomb也能放在enemy所在的位置。第二题是给一个iterator: 2,3,1,5,1,8… 要求写一个iterator要能return 3,3,5,8…


第三轮:印度姐,关于最近时间的问题,当前显示时间为 ab:cd,求下一个离当前时间最近的时间,并且只能用{a,b,c,d}这个集合里面的数字,数字可以重复使用,不一定要全部用到。输入输出都是字符串。
举个栗子
当前时间为“23:02”,下一个最近的时间为“23:03”
当前时间为“23:58”,下一个最近的时间为“22:55” (第二天的)
我用的方法很蠢,就是找出所有可能的组合,去掉那些不合法的(比如42:23这种),然后求出和当前时间的时间差,取最小的。

class Solution {

public:

    string nextClosestTime(string time) {

        vector<int> d = {

            time[0] - '0', time[1] - '0', time[3] - '0', time[4] - '0' };



        int h = d[0] * 10 + d[1];

        int m = d[2] * 10 + d[3];

        vector<int> curr(4, 0);

        int now = toTime(h, m);

        int best = now;



        dfs(0, d, curr, now, best);

        char buff[5];

        sprintf(buff,
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
INT_MAX;

        return ((t2 - t1) + 24 * 60) % (24 * 60);

    }

};



第四轮:白人小哥,看起来就智商很高的那种。题目是给一瓶药,里面100颗完整的药片,每天需要吃半颗。每天吃的方法是随机从瓶子里取一颗药,如果是整颗就吃半颗,剩下半颗扔回瓶子里;如果取出的是半颗,那就直接吃掉。第一小问是simulate这个过程,然后print每天瓶中剩下的整颗和半颗的数量,直到空瓶。第二问是,求整个simulation过程中,瓶中剩下1整颗,0半颗的概率。最后问了running time。



除了印度姐姐全程冷漠脸以外其他面试官都很热情友好一天下来感觉面试总体难度还行,并没有某些面经那么难(面之前看别人的面经真是吓得不轻……) 接下来默默等结果吧

虽然这篇文章不工整,但也花了2个小。 如果这篇文章都你有帮助,希望你能留点米。谢谢~

评分

参与人数 14大米 -18 收起 理由
白叨叨 + 1 给你点个赞!
nunuh89 -50 偷发16年的面经
徐晃班长 + 3 给你点个赞!
kittytok + 1 很有用的信息!
stevezh + 1 给你点个赞!
codedayday + 3 给你点个赞!
100608430 + 2 给你点个赞!
starson + 1 很有用的信息!
xxw289 + 3 给你点个赞!
Flicker1997 + 1 给你点个赞!

查看全部评分


上一篇:网飞 intern onsite 面经
下一篇:Palantir Product Reliability Engineer新鲜OA
我的人缘0
tinyrookie 2020-2-17 01:36:34 | 显示全部楼层
本楼: 👍   100% (50)
 
 
0% (0)   👎
全局: 👍   96% (155)
 
 
3% (5)    👎
这个面经是抄来的,建议管理员扣大米。16年有个一模一样的帖子。。。https://www.1point3acres.com/bbs ... ngineer-206106.html

评分

参与人数 28大米 +68 收起 理由
zedtang + 1 赞一个
xiana406 + 2 给你点个赞!
Warald + 16 火眼金睛
admin + 20 谢谢举报。已经封号
xlin05 + 1 给你点个赞!
better1016 + 1 给你点个赞!
victor65327 + 2 給你點個贊!
chy8803 + 1 欢迎分享你知道的情况,会有积分奖励
salutgamin + 1 赞一个
一剑终情 + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0
zqyzdsjdy 2020-2-17 01:43:05 | 显示全部楼层
本楼: 👍   100% (15)
 
 
0% (0)   👎
全局: 👍   97% (499)
 
 
2% (11)    👎
tinyrookie 发表于 2020-2-17 01:36
这个面经是抄来的,建议管理员扣大米。16年有个一模一样的帖子。。。https://www.1poi ...
厉害,干的漂亮,希望管理员直接封号
回复

使用道具 举报

我的人缘0
zqyzdsjdy 2020-2-17 01:42:09 | 显示全部楼层
本楼: 👍   100% (7)
 
 
0% (0)   👎
全局: 👍   97% (499)
 
 
2% (11)    👎
顶楼上。。卧槽服了,还有抄袭面经这种事情,还是匿名发,对LZ有什么好处?我就说那道最近的时间是一道很老的题了GG怎么还会出,建议管理员后台看账户直接封号,这种人真的是又蠢又坏!
https://www.1point3acres.com/bbs ... ngineer-206106.html

评分

参与人数 4大米 +38 收起 理由
Warald + 16 火眼金睛
admin + 20 谢谢举报
一剑终情 + 1 赞一个
匿名账號 + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0
本楼: 👍   100% (5)
 
 
0% (0)   👎
全局: 👍   89% (3801)
 
 
10% (426)    👎
你为什么不早点盗面经...我最近就挂在吃药丸那题了...

补充内容 (2020-2-16 11:32):
真没想到是16年的老题

评分

参与人数 2大米 +3 收起 理由
nickligen + 1 赞一个
fifiteen82726 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
wing0315 2020-2-17 01:46:54 | 显示全部楼层
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   97% (682)
 
 
2% (18)    👎
本帖最后由 wing0315 于 2020-2-17 01:48 编辑
tinyrookie 发表于 2020-2-17 01:36
这个面经是抄来的,建议管理员扣大米。16年有个一模一样的帖子。。。https://www.1point3acres.com/bbs/int ...

你就是大侦探福尔摩斯?
回复

使用道具 举报

我的人缘0
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   98% (2631)
 
 
1% (53)    👎
估计为了自己进谷歌,坑其他面试者?
回复

使用道具 举报

我的人缘0
hongzhang 2020-2-17 02:20:23 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
概率问题是不是可以这样想:吃这个药片相当于写“(”, 吃剩下的药片相当于写下“ )”。 所有情况就是写下合理n个括号的方法,而剩下一个药片就是最后一个是一个完整的括号,而前面n-1个可以任何一组合。
回复

使用道具 举报

我的人缘0
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   95% (6881)
 
 
4% (294)    👎
改名字是什么意思
回复

使用道具 举报

我的人缘0
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   90% (1456)
 
 
9% (157)    👎
封号吧 影响恶劣
回复

使用道具 举报

我的人缘0
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   97% (496)
 
 
2% (13)    👎

我猜楼主用了英文first name, 当年有人面亚麻改了7次名字拿offer
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (48)
 
 
4% (2)    👎
怎么改名字啊
回复

使用道具 举报

我的人缘0
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   86% (745)
 
 
13% (112)    👎
offee letter难道可以写假名字?
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (26)
 
 
3% (1)    👎
求问楼主第二轮的iterator是什么意思啊
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (26)
 
 
3% (1)    👎
23:58的下一个时间不应该是22:22吗?
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (99)
 
 
4% (5)    👎
也许楼主已经是公民了?
回复

使用道具 举报

我的人缘0
羽佳 2020-2-16 23:36:10 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (120)
 
 
0% (0)    👎
因为之前的名字有记录了?
回复

使用道具 举报

我的人缘0
becoo 2020-2-17 00:18:19 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (66)
 
 
2% (2)    👎
求问第四轮 “求整个simulation过程中,瓶中剩下1整颗,0半颗的概率。最后问了running time”解法。。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

GMT+8, 2020-3-28 19:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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