Categories

Archive

Google onsite 01/05

1

原帖地址:一亩三分地 刚收到hr的邮件,说offer approved了 先来发面经 第一轮 印度小哥 小哥在Google 8年了,太资深了 题目是,在发邮件的时候,比如输入 ben ,下边会提示名字(FirstName, LastName)或者邮件以 ben 开头的人,设计一个类来完成这个提示功能。假设每次我们返回最多10个这样的结果。 Follow up I,如果希望返回的结果是alphabetic有序的,比如输入ben的时候, benaa 在 benbd 前面,怎么设计。 Follow up II,如果我们希望FN是ben开头的在LN是ben开头的前边,比如 ben Back 在 ben Smith前面怎么办。 第二轮 可能是个国人姐姐 姐姐用的英文名字。。。 国人姐姐从进门就笑呵呵的,自然就放松好多 开始的题目是LeetCode的Zigzag Iterator 比如我们有一个 Iterator, 这个里边是iterator i1 1, Read more ›

Categories
Tags

[G家]新鲜面经

0

原帖地址:一亩三分地 刚面完Google, 就跑来地里写面经啦~ 废话不多说,第一轮:美国小哥 略冷淡,都木有对我热情的微笑有所回应 设计一个map的block,使得二维map中,每两个ceil之间的只有一条路,并且每次run program, 得到的block分布不同。 理解题意花的时间太长,最后只是把大致思路说了下, 代码没写完…… 第二轮:印度姐姐,除了听不懂口音,其他都挺好的。真不好意思让人家重复了好多遍…… input: int n function: 将n用2的指数表示,使得指数表达式的个数最少 output : int num(指数的最少个数) e.g: input = 28 28 = 2^4 + 2^3 + 2^2=> num = 3 28 = 2^5 – 2^2 => Read more ›

Categories
Tags

1/11 MTV SETI Onsite,三轮跪经

0

原帖地址:一亩三分地 1/11 MTV SETI加面三轮Onsite。已跪。之前11/23面的SWE,面挂了。HR问我调剂SETI要不要,我说要,于是1/11来MTV二进宫,三场面试。1/14送HC,当天下午通知跪了。 这里吐槽一句,谷歌HR的反馈就是个P。 面SWE的时候,HC给的反馈说是简单题做得好,难题做得不好,觉得我比较适合做测试去。尼玛,SETI的HC的反馈是,数据结构,算法都是Positive Sign,但是这个职位要的是测试, 你的测试能力不够,HC的建议是,你还是适合SWE。敢情能再不靠谱点吗?编理由的时候能看看之前反馈吗?你们两波HC敢换一下吗?是不是我就有两个Offer了??? 第一场,烙印 说有N个File,N很大,每个File有很多int。你有很多Machine。 现在给你一个API int sum(int fileId, int machineId)。这个的意思是你令machineId这台机器,去计算fileId的Sum。 现在让你Implement int sumAll(int[] fileIds)。 我一开始,这个还不简单吗?你想我做甚。他说想多线程。我说Ok,每个线程都计算一个File的Sum,计算完了再一起算加和。 于是除了第一版 class Worker extends Thread { private int fileId; private int index; private int[] sums; public Worker(int fileId, int Read more ›

Categories
Tags

Google onsite 加电面, 另外很诡异的情况求问

0

原帖地址:一亩三分地 12月份的电面, 1月4号的onsite, 本来一共要面5轮但是其中有一个面试官没来所以今天加了一轮电面,但是这轮电面面了20分钟面试官就说面完了,实在不知道这个是什么情况, 不知道版上有没有人了解的(我觉得就算之前的feedback不好既然给加了一轮了怎么也要正经面完吧)。 之前面的4轮感觉是喜忧参半把。 电面: 1,leetcode encode string那题 但是问了不少非法输入怎么处理的情况 2, 一个range query题目, 具体有点忘了 跟leetcode range sum query 类似 onsite: 第一轮: leetcode word abbreviation 变种 第一个是要求写abber的功能,follow up 是给一个很大的字典生成这个字典里面所有单词的缩写,里面不少字符串可能会有一样的缩写所以如果之前的缩写用过了就要改缩写方式,从短到长这样 举例就是: international -》 i11li10al in10l 遇到相同缩写的单词就这么排下去处理重复。 第二轮: Inteval 的题目 其实很简单但是情况很多没考虑全加上当时脑子迷糊这轮答的最不好。 1, Read more ›

Categories
Tags

新出炉的Google的offer+面经+包裹

0

原帖地址:mitbbs Google: 虽然签了NDA,但是无所谓,不要举报就好了。 1. 一个背包有特定容量,和一些物品,每种物品所占空间不同,所代表的价值不同。 输入是背包容量 和 物品list,要求背包能装的最大的物品价值。 2. 给一串数字,和一个target,找两个数字,要求这两个数字的差最接近target。 3. 设计一个n乘n矩阵,有setValue, getRowSum和getMatrixSum. 4. 类似Path Sum和Path Sum II。 5. 找出两个不同字符的最长的连续字串。打印出所有的解。”yellow” => [ell, llo] Facebook: 都是些leetcode的变种题,和好几道非常恶心的数学相关的题。 这次面了 Facebook, Uber, Airbnb, Google, Linkedin. 拿到了Google和Facebook的offer, 很可惜没有拿到uber和airbnb(还是很心仪这两家 hot startup的),Linkedin挂了但是感觉是个非常友好且大牛聚集的公司,相反, Facebook挺傻逼的,虽然拿到了offer但面试体验不好,就像之前和一些G家大牛们聊天 时的共识一样,Facebook码农普遍年龄层比较低,一堆装逼小屁孩,没什么水平就只会 刷题。所以很高兴自己幸运的进了G,能去和很多牛人和有经验的senior学东西。 最后报下包袱:115,000 + Read more ›

Categories
Tags

1月11日G家电面2

0

原帖地址:一亩三分地 从头到尾没有听出来面试官到底是中国人还是阿三,囧。。一上来问了擅长什么语言,楼主说java,然后就开始出题第一个是一道implement class的题,大概意思是设计一个addLatency和 avgLatency,可以返回3个latency的平均值, 感觉很像leetcode上面design部分那些题,可是因为楼主真的不会做这种类型的题,所以也不太理解他到底要我干什么 试着写了写,感觉要用hashmap,面试官也比较耐心,可是楼主最后还是放弃了,说这个题我真的不会,能不能换一个, 面试官说那好吧,他只准备了一道题,就问下简历的东西 简历里有一个database design的东西,是写了一个airline reservation system, 面试官说你能不能讲下怎么写的,我就大概 说了下用了什么IDE,怎么把数据连接起来,满足了些什么需求之类的,然后我问他,大概是这样,具体哪一个部分需要我解释, 面试官说如果两个人同时预定了一个座位,要怎么办,我说很抱歉当时写的时候没有考虑这种情况,只有第一个人先预定了某个座位, 等到第二个人再想预定的时候,就不可以了,他说那你把这个sql语句写出来,我就囧了。。。做完这个project快一年了。。完全忘了。 面试只进行了20多分钟,第一次电面的时候还很常规的两道leetcode的题,但是这次完全换了套路,看来这种design的题还是要搞懂, 而且简历里的东西最好也好再熟悉一遍。 今天接到电话,毫无疑问的已跪,不过整个G家的面试体验还是不错的,HR真的特别nice, 可是楼主还是实力不足~嘛~来年再战~

Categories
Tags

Google Intern 两轮面经

0

原帖地址:一亩三分地 刚面完的intern背靠背两轮,贡献一下面经。 第一轮:听声音是美白,声音浑厚,搞ML, CV的phd。题目是给一个矩阵,里面有山,有一些宝藏,有一些路,求离所有宝藏距离之和最近的点。面试官人挺好的,一直笑。 第二轮:听口音是中国人,问了问简历和项目。第一题是longest increasing subarray, 第二题是longest increasing subarray in 2D array. 第二题没完全写完,还差一点点,时间到了。。讲了讲思路,问问题,结束。

Categories
Tags

Dec 15 NY Google Onsite

0

原帖地址:一亩三分地 回报地里,圣诞节前的一个星期在NY面的 Round one: 1. Game of Life (Leetcode) Follow up: how to scale if the board has 1 million rows and columns 用MapReduce Round two: .1point3acres缃/span>1. Gate and Wall (Leetcode) 2 Range Sum Query 2D – Mutable(Leetcode) 用 Binary Read more ›

Categories
Tags