首页 > 笔经面经 > Google面试经验

Google面试经验

头像
19600.03
编辑于 2019-07-12 10:22:13 app内打开
赞 16 | 收藏 106 | 回复13 | 浏览4734
首先感谢在我找工过程中关心支持帮助过我的所有人。从此以后我一定牢固树立四个意识,坚定四个自信,自觉做到两个维护。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~正文开始~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
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那里了,会不会改变时间顺序?为什么?



13条回帖

回帖
加载中...

本文相关内容

相关热帖

近期热帖

热门推荐