google 面试

Phone interview 1: 白人小哥.给一个Interval的class, 就是一个区间,左闭右开,比如 [1, 3) 意思是从1到3除了3的所有interger. 让我在这个class里implement一个method,
判断与另一个Interval是否有overlapping. 第二问是写一个method, 返回在Interval 1而不在Interval
2的区域. 一道如此简单的题...因为我前面实在太紧张了全身是汗面的吭吭哧哧...面完以后我都准备move on了,
看来小哥最后还是放了我一码让我有了二面.


Phone interview 2: 白人小哥.更简单了... Leetcode原题Plus One. 如果现在Google要release全新版本的Chrome, 我要怎么保证这个新的Chrome全方位的work?
意思就是测试些什么,怎么测试这个新版本的Chrome,才能放心的release出去.
最后他还开心的问了我的名字到底怎么念,我就知道大概有个底儿了~


Onsite:
第一轮: 印度哥哥. 大早上的堵了一个多小时开过去腿都麻了,上来就开始coding,直接蒙圈儿. 第一题, 给一个array比如[4,2,1,3,5],根据这个array现在我们能有了一个新的array => 每个数是在原array里,
在它左边的所有比它大的number的个数,就是[0,1,2,1,0]. 题目是现在给了这个[0,1,2,1,0]要求原array,
原来array的range是1~n. visit 1point3acres.com for more. 第二题, 知不知道binary
search? 但是现在array是unsorted的可是依然看做sorted array来做binary search,
返回在array里面所有可以在这种情况下binary search出来的数.


第二轮: 韩国哥哥. 经典的地里出现过的String压缩编码解码类似题, 后悔当时看到没有好好写过一遍.给一个String比如"abcdfffffffxyz", 写两个methods, encode和decode.
encode就是比如"fffffff"变成"7xf",decode就是要变为原字符串.我说"ff"怎么办,他说变成"2xf"你不觉得更长了吗?
我才明白了,应该是encoded后的String要比原来的短,不然为啥要encode,的亏我问了这个问题...然后又问他,如果原String本来就是"5xt"这种结构,
decode不就无法辨认了吗?他说很高兴你提出了这个问题,但是不用管它,一会再讨论,先写吧.
写完以后他就问我如果原String本来就是"5xt"这种结构,我encode应该怎么处理? 我就傻了...
因为一直觉得encode后的字符串长度一定要比原来的短,所以根本想不出来他要的解法. 说了四五种方法他都不满意,
最后给我hint说,要是有个"1xt"这样的你怎么处理? 当时脑洞大开想出来了... 其实是要变成三个"1xt"这种结构,
比如原String就是"5xq", 就encode成为"1x51xx1xq"就好了.
但是这种方法违背了encode后要变短的rule,所以我是真没想出来

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

, 95, 170)">


还有这个公开课,太棒了,新手入门必备,谢谢成哥推荐~



Resume. 就一点,要把自己简历上每个项目都弄熟, 写下项目介绍背下来, 这样被问到的时候可以张口就来.
也要把你要面试的单位的简介自己总结一遍背下来, 还有你为什么想来我们单位, 如果你有工作你为什么想跳槽, 你觉得为什么适合这个职位等等.
其实这些都是标答, 只要好好准备过一次就能适用于各个公司...


这里有一个我总结的软加分项. 尤其对妹子, 说实话妹子是可以很占优势的, 特别如果你是个漂亮妹子~
你的性别,说话的态度,眼神,都可以成为你的加分项, 一定要利用这一点.
为什么我突然说这个,不是说这只是个锦上添花的事情,而是因为这个点非常重要,其实男生也一样.
一个面试官想要找的不仅仅是能够做出题的人,更需要的是找到一个合适的teammate.
你是不是好说话,是不是能聆听而不是一味反驳别人坚持自己,是不是能马上接纳别人,接受别人的idea并且有接受新知识的能力,从某些方面来说,比仅仅能做出来这道题重要得多.
所以面试的时候, 那天早上就告诉自己今天是去跪舔的,别耍态度,如果你是大神可以除外... 最好全程微笑,遇到不会的题的时候更要微笑.
把想题的过程全部说出来, 不能成为心理活动, 让对方知道你在非常努力的思考, 而且态度很好, 所以就算你没有完全想出来,
他是非常愿意给你hint的. 态度决定很多事,甚至人生.


好啦,我啰啰嗦嗦了那么多真是不好意思T T....
但愿这篇总结能给任何人一点点的帮助我就没白写~多努力就有多幸运.希望大家都能坚持到底,不倒在黎明前,最终拿到很多大offer,进入自己梦想中的公司,开启人生新的篇章!完。





如果这篇文章对您有帮助，小弟想求点大米， 您明天都有10大米可以给发帖者

这是别人的帖子，好几年前就见过了，楼主复制粘贴真的不用标明一下吗？

yangyuzhiguang 发表于 2019-3-4 08:03
楼主可以说一下第一题如何还原吗

同问。 这好像不是原题？

所以楼主到底是女生还是“小弟”🤔

楼主可以说一下第一题如何还原吗

三月到十月共刷5遍

lZ你 8 900 道题目全部都做了么？

是转贴吗？我好像在哪里看过这个？

楼主什么时候面的google呢

楼主好厉害～赞一个～

这是别人的吧

楼主转帖骗分的吧？