Google面试经验

首先感谢在我找工过程中关心支持帮助过我的所有人。从此以后我一定牢固树立四个意识,坚定四个自信,自觉做到两个维护。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~正文开始~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
2018.9.24 OA
OA嘛就是两道题。第一题只要求正确,第二题要求复杂度低。
第一题 leetcode929
第二题 leetcode904

2018.10.25 电面第一轮
给一个数组arr,给一个list的记录点, 每个记录点记录start和end,并且保证0 <= start <= end < arr.length
每个记录点对数组在start到end内数字加一。
请自行设计记录数据点的数据结构。返回所有记录点遍历完成后的数组。
例:
输入:arr [1,2,3,3,4] list:[2,4],[1,3]
idx    0 1 2 3 4
arr    1 2 3 3 4
[2, 4] 1 2 4 4 5
[1, 3] 1 3 5 5 5
输出:[1,3,5,5,5]
追问:时间&空间复杂度,有无优化方法

2018.12.3 电面第二轮
给一个名叫work的数组,数组第i项记录[start, end] 保证start <= end 表明第i项工作的起止时间
给无限量的工人。每个工人在所有时间内都是可以工作的。
请自行设计工人的数据结构,返回当雇最少工人时每个人都做了哪些项工作(用数组i做id)
追问:时间&空间复杂度,有无优化方法

2019.1.18 现场面试
第一轮
1.给一个双链表和一个整数。双链表节点中不保证出现该数字。
请返回删除第一次出现该数字的节点后的双链表。如果没有出现,请返回原链表。

2.给一个长度为2N的非负整数数组arr。现在每次删除最左端或最右端的元素,重复N次为止。
请返回被删掉的数字之和最大是多少。
例:[1,2,3,4]           => 4 + 3     = 7
[1,100,2,8]       => 1 + 100 = 101
[98, 52, 67, 89]=> 98+89  = 187

第二轮
以下距离用L1距离,即 (x1, y1) 到(x2, y2)的距离是 |x1-x2 | + |y1-y2|
Google园区内有M辆自行车(M ≥ 1),现在要你找到离你最近的那辆,怎么找
追问1:假如现在N个人同时找(N≤M)请给每个人都找到离他最近的那一辆
追问2:假如现在有些车离我们很远,我们根本不需要找他们,应该怎么优化代码(当时在MTV面的,面试官举例是说比如车在旧金山)。

~~~~~~~午饭~~~~~~
跟个英国中年女性扯了点有的没的

第三轮
已知A现在得知了一条消息,A告诉了B,C,D....B 又告诉了很多人……以此类推
0. 设计数据结构表示这一信息传播关系。
1. 假如消息传播没有环 (环的例子: A告诉B, B告诉C, C告诉A),那么A不让哪个人知道可以让最少的人知道该消息,返回那个人的名字。
2. 假如有环呢?那么A不让哪个人知道可以让最少的人知道该消息,返回那个人的名字。

第四轮
个人项目聊了些有的没的
假设现在有一堆log,我现在想按每台机器去整理。应该用什么数据结构好
如果我还想保证时间顺序呢?就是说先来的log放前面,后来的log放后面,应该怎么设计
怎么用你的数据结构得到某一台机器的log
怎么用你的数据结构得到所有机器的log
如果收集log的机器线搭错了,A的放到B那里了,B的放到A那里了,会不会改变时间顺序?为什么?



#google##面经##C++工程师##校招#
全部评论
我膨胀了,连Google的面经都敢点进来、
16 回复
分享
发布于 2019-07-12 07:02
楼主很强,想请问下现场面试第一轮第二题的思路😂😂
点赞 回复
分享
发布于 2019-07-12 10:18
英特尔
校招火热招聘中
官网直投
膨胀了我,Google都在看了
1 回复
分享
发布于 2019-07-12 11:08
只有第二轮的那个是高频题,其他都莫得印象可能是新题
点赞 回复
分享
发布于 2019-07-12 17:10
🐂🍺
点赞 回复
分享
发布于 2019-07-12 06:44
是校招吗?
点赞 回复
分享
发布于 2019-07-12 07:07
据说面试必考系统设计?
点赞 回复
分享
发布于 2019-07-12 07:48
感谢大佬分享面经!!可以把面经链接发到【牛客面经征集】活动帖中,可获得牛客周边!技术方向活动帖:https://www.nowcoder.com/discuss/204534
点赞 回复
分享
发布于 2019-07-12 10:21
感觉面外企算法必须非常扎实才行啊
点赞 回复
分享
发布于 2019-07-12 14:25
那你为啥去amazon了?
点赞 回复
分享
发布于 2019-07-12 23:56
我到底是为何打开了这个面经,可能因为想太多了吧。。
点赞 回复
分享
发布于 2019-07-13 00:06
面技术也是全程英文吗
点赞 回复
分享
发布于 2019-07-27 18:36
请问你是美帝master,还是国内?为啥会在美国面试呀
点赞 回复
分享
发布于 2019-08-11 08:15
楼主,第三轮的题目怎么回答的啊
点赞 回复
分享
发布于 2019-08-23 02:12
前前后后面了大半年吗?
点赞 回复
分享
发布于 2019-08-23 12:18
求讨论~~ 电面第一轮的复杂度最优是多少呢~~
点赞 回复
分享
发布于 2019-09-24 21:53

相关推荐

头像
03-18 09:09
Java
点赞 评论 收藏
转发
23 194 评论
分享
牛客网
牛客企业服务