Categories

Archive

12/14 Google Onsite (@Youtube San Bruno)

0

原帖地址:一亩三分地 过了那么多天 发个面经攒人品 周一在youtube campus面的,一共四轮:1. 中国大叔,给一个sorted array,包含数字1-N,每个数字出现3次。现在删掉里面的一个数,让你return 删掉的那个数是什么,要求log N time. 比如:1 1 1 2 2 2 3 3 4 4 4 那么return 3 这题其实不难 只要binary search,地里也都出现过。可惜楼主当时由于紧张+没想清楚,只写了大概的binary search function,里面的index那些并没有写的很清楚。建议大家看过之后都自己写一下,因为这题要把 index那些都写清楚也是挺不容易的 2. 一个白人,进来先跟我看了下简历,然后大谈c++ 和python的区别,从memeory, run time, compile/interpret, garbage collection等方面说了许多。楼主最后一次用python是很久之前了,并不清楚基本的底层,所以支支吾吾 大概都在他的提示下答出来了,尽管我多次和面试官说明了我对java 和c++更熟悉。这里建议大家要对自己简历上的内容熟悉,里面都是有可能被提问的。 然后就问了我一个binary Read more ›

Categories
Tags

you

0

原帖地址:一亩三分地 Youtobe 电面: 第一轮电面是一个非常和善的外国小哥,口音非常清晰, 没有任何理解问题, 第一题 leetcode原题 add one 。很快写完, 但是很奇怪的小哥没有看明白, 要求口头跑一边testcase。。。。 第二题leetcode原题,zigzag打印二叉树。很快写完。又让走了一遍testcase。。。。

Categories
Tags

Youtube谷歌总部面经

0

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=156702&extra=page%3D4%26filter%3Dsortid%26sortid%3D311%26sortid%3D311 2015(10-12月) 码农类 硕士 全职@Google – 内推 – Onsite |Otherfresh grad应届毕业生 这周二面的,不算难,之前忙着准备其他没写,来地里分享给大家。。。 第一轮,permutation类似题和read4 multiple times。 给一个字符串,?匹配0或1,1匹配1,0匹配0,求所有可能匹配串。比如,?01有101和001两个匹配。这个比较简单很快写完了,然后优化了一点内存和stack。第二题其实我没做,就是看了下别人的解法,最后也还是写完了,只是没有run,面试官照完相就走了。 . 1point3acres.com/bbs 第二轮,3sum smaller。这轮刚开始有点急着写,一开始没听清面试官说的是返回个数而不是三元组,然后中途改了下。。。写着写着发现小于的时候加1不对,面试官指了出来,马上改成加双指针之间的距离。。 然后写到最后又忘了在开头先排个序。。。 这么简单的题做成这样也是醉了。。。 写了二十几分钟,最后面试官还剩五分钟,问了个题说给你1美元,利息100%,你要多少年超过比尔盖茨650亿的资产,估算了下大概37,38年的样子。。。这轮有点虚唉。 第三轮,给你一些人的排名打比赛,排名是定好的,要求每一轮都是最强的人和最弱,第二强和第二弱,依此类推。。然后给你一个偶数n,n为2的若干次方,返回比赛安排。举个栗子,给你数字8,你返回的是[[[1,8],[4,5]],[[2,7],[3,6]]]。如果给的是4,则返回[[1,4], [2,3]]。这轮面试官口音有点重,交流了一会儿才完全懂题意,拿递归做了。然后面试官问假如给的数字不一定为2的若干次方,怎么办比较合理。一开始没有很懂意思,就说让轮空,面试官就说如果6个人就先让4,6,2,3比,然后在1,2,3,4. 我秒懂,然后他问这个代码实现算法应该怎样,说了下大概的想法就是。 第二题是地里经典的二元矩阵sum和set的trade off问题。很快说完前两种做法,正要做第三个的时候下一轮面试官来了,我就迅速说了下想法,面试官说你这个想法是对的,然后走了。 第四轮,find longest substring at most k unique characters。之前认真准备过于是秒之。第二题是max point in a line。一开始说了naive的做法,都怪我做那题没看discussion,面试官说浮点数的斜率会出错,于是改用tuple当键,然后找最大公约数的方法来找同一条直线。. Read more ›

Categories
Tags

新鲜YouTube Onsite面经

0

原帖地址:一亩三分地 今天刚面完来,还在酒店来发个面经吧, 生平第一次发,前两天还想发一个同学fb过了得面经来着结果那哥们不想太想发,就将自己亲身经历献上希望帮助后来者。 .1point3acres缃/span>首先要说的是楼主感觉基本肯定是跪了,一轮基本代码没写出来,思路也没讲太清楚,还有一轮根本没写出面试官满意的答案,以下来说题目。 第一轮,设计一个类似于消方块的游戏,通过滑动交换items, 每行每列都是凑够三个相同的item就消掉,然后让你初始化一个board,初始化后的board要能使用户能够做出firstmove 意思就是你不能一开始通过移动消掉任何方块。而且也不能产生三个连在一起能直接消掉的方块。楼主用的方法比较二逼,反正最后就是说你可以用dfs来产生这个方块,如果遇到违例的backtrack换另外一个item来产生。 第二轮,这是楼主感觉挂定的一轮。。 说你有三台接啤酒的机器,分别是small,medium, large. 这三种size的机器按一次button一次分别能distribute, say 100 – 150ml, 200 – 250ml, 300 – 350ml的啤酒,每台机器出来的啤酒量是区间里的任意一个数不确定。说现在一个顾客自带一个“杯子“,这个杯子任意大小但是有两个限制 就是min和max volume意思就是 你最少要接到min(ml)在杯子里,最大能只能接max(ml),然后你要想让顾客满意必须接在这个区间里面的那么多啤酒。比如说我有一个下限min是300ml 上限max是400ml, 那么我按一下small是接不够的, 我需要在按一下midium才能接够。但是有的时候我按midium可能也不行,比如说我midium的区间换成200 – 300ml, 那么我按一下small再按一下medium就可能接出(100 + 200)- (150 + 300)ml的酒,which is not valid cause (150 Read more ›

Categories
Tags

Google/Youtube 一面面经求人品求next step

0

原帖地址:一亩三分地 昨天中午的店面。 刚刚打来的时候听不太清楚。又让小哥重新打过来。 面的过程中google doc不断掉线。也不知道为什么。也是醉了。 听起来是白人小哥吧,虽然google doc是中文名。 问了2道题目: 第一道,find_first_of(string a, string b) 要求返回index of string a where b’s char first appear in string a. 例如: a:”abc”b:”cb” => return 1(char ‘b’ first appear in a of index 1). 第二道:就是那道完全平方解集的题目。 12 : Read more ›

Categories
Tags

Youtube onsite 面经

0

原帖地址:一亩三分地 一共面了五轮。。从中午带吃饭的小哥处打听到面五轮是因为没有内推海投的(供参考,不一定对!)! 第一轮:亚裔(听名字不像中国人?) 一堆人参加比赛,最开始谁和谁先比是确定的,比赛是两两配对,一轮一轮进行,print出若有round和可能的组合。比如 有 ABCD四个人比赛, 那结果是: 1A – B 1C – D 2A – C 2A – D 2B – C 2B – D 但是要考虑一个情况,就是有五个人比赛,比如 ABCDE五个人, 那么E这个人可能是在C和D比完后和他俩的胜者比,或者E 和 AB的胜者比。或者E 和 ABCD的胜者比。 问题:1.用什么数据结构存比赛者。 就说二叉树就行了,把比赛者存在叶子节点,怎么构成不需要你考虑。 .1point3acres缃/span> 2. print出结果(应该就是postorder traversal了) 第二轮:1. largest Read more ›

Categories
Tags

Google(youtube)新鲜电面面经

0

原帖地址:一亩三分地 前天电面的,不废话了, 直接上题: 给了一个UTF-8的pattern: 1byte – 0XXX, XXXX 2byte – 110X, XXXX, 10XX,XXXX 3byte – 1110, XXXX, 10XX,XXXX, 10XX,XXXX 4byte – 1111, 0XXX, 10XX,XXXX, 10XX,XXXX, 10XX,XXXX ….. 7byte – 1111, 1110, 10XX,XXXX, 10XX,XXXX, 10XX,XXXX, ….. 10XX,XXXX 8byte – 1111, 1111, Read more ›

Categories

分享一下上午11点面的youtube电面

0

原帖地址:一亩三分地 第一题,是找一个array里面的出现次数最多的integer。 第二题是找Binary Search Tree 里面的出现次数最多的integer….. 写完让想test case, 然后感觉面试官对想的test case不太满意。。我也不知道能有什么特殊的case。。 感觉一共写了20分钟代码。。然后我不太会问问题。。英语有点着急。。就提前结束了>< 求能onsite!加油 >< 大家都加油!!

Categories
Tags

Youtube两轮电面

0

原帖地址:一亩三分地 深感人品略差 发个之前的面经 求面试 求offerGoogle Youtube两轮电面1. 字符串匹配 – anagram – 结合起来 不用完全的字符串匹配 只要是anagram就算成功 也就是有两个字符串s和word word和s的某个子字符串是anagram就行。时间复杂度 空间复杂度 尽量优化 2. 有一幅二值图像但是不是用常规的01矩阵表示 而是byte[]加高度和宽度 比如 0 0 0 0 1 1 1 1 就可以用高2宽4 [15] 来表示 因为00001111b = 15 需要写一个函数把图像的某一行中的连续一段赋值为1

Categories
Tags

Google on site 新鲜面经 (Youtube)

0

原帖地址:一亩三分地 0月27日去Google youtube onsite,为后续面试攒人品,跟大家分享一下面经。顺便求大米 整个流程是上午两面,中午和工程师吃饭,下午两面。 第一面:国男,先问了一下heap的基本概念,然后说在一个数组里面找k个大的数。心想果然国男好,还事先给提示。 结果第二题问java中stack和vector,set和list,哪两个是继承的关系。有点蒙,不过还是在面试官的引导下想出来了。 然后又问了youtube上如何对用户推荐视频,我就说用比较常用的matrix factorization。然后国男说我们这个空间复杂度太高,因为youtube的用户太多。而且推进视频的时候不一定要跟用户相关,也就是说不同用户看一个视频的时候,推荐出来的视频应该是一样的。然后我就说在矩阵分解得到视频的向量的时候,直接分析这些向量的相关性就可以了。国男说可以。 然后又问design一个system来做这个推荐系统,大概说一说就结束了。 第二面:白人,第一题,一种商品的价格和数量不一定是线性关系,给你一定数量的钱,问最多可以买多少。因为不是线性关系,所以直接用二分就好了。不过先找到upper boundary,每次指数增长,不断尝试,直到钱不够就好了。然后在这个区间中做二分。后来说要看一个test,结果没有test经验,理解错了面试官的意思。 第二题,判断valid BST. 中午和一个中国工程师聊了一会儿,说youtube才有700个工程师,感觉还不错。. From 1point 3acres bbs 第三面:白人,这个人感觉很牛,第一题,给一个函数写一个wrapper,使得这个函数每次调用的间隔至少10秒。我用了java 的concurrentqueue来做,基本idea就是job queue, 然后每个调用者都是producer,往这个queue里面加一个job,另外用一个线程,每隔一秒从这个queue里面poll一个job,然后执行。面试官挺满意。 第二题,把一个任意的数组,调整成小大小大小大。。。。的形式。之前面经也出现过、 . 鍥磋鎴戜滑@1point 3 acres 第四面:白人,第一题,压缩字符串,aaabbcccc改成a3b2c4,水题。第二题,设计贪吃蛇的数据结构,queue + 二维boolean数组。然后写一个每次移动的函数。很快写完之后,面试官说好像没啥题了,然后又现编了一道概率题,随便说说就结束了。 两周后,hr说hire committee通过了,就等svp签字了。希望这些面经能帮到筒子们~~

Categories