h*******o 发帖数: 8 1
G
电面,Leetcode 318 变形,返回所有满足条件的组合
Onsite1, 超nice国人大哥,recruiter一走就开始中文沟通,说就问一题就好. 输入一
个m * n grid 和若干个king坐标,规定king 周围一圈不能走,返回有没有路径从(0
,0)走到(m-1, n-1)
Onsite2, 白人小哥,先问给个有序数组找所有majority element,majority element
定义是出现次数超过1/4. 告知见过了并且给出解法. 小哥说好那我们换个题,纠结一
阵说咱们写个贪吃蛇吧。连说带写肺都疼了。
Onsite3 设计,另一个超nice国人大哥,超帮忙,来一个Leetcode LRU. 话说用
Objective-C写还挺蛋疼的.
Onsite4 另一轮设计,白人小哥,让设计iOS UndoManager 我说我没用过他说没事我给
你解释.
Onsite5 迟到印度小哥,第一题游程编码,输入编码后的字符串,写一个 iterator,
实现hasnext 返回还有没有数字,next返回编码前的数字。输入有可能含有非法的编码
。 比如 输入2103 那么编码前字符串应该是 11 第一次调用next返回1 第二次调用
next 返回1
第二题 选票统计,用一个structure 表示某个时间time有一张选票投给
name,让统计某个时间点之前的winner,followup 某个时间点之前票数领先的前N个人.
老幸运了G家题都不难,还有两位国人大哥超给力,大大的一个赞!
L
电面忘了,高频题
Onsite1 国人坑爹哥,Leetcode 149原题。面试比我还激动的面试官我也是头一次碰到
,不想说细节了。
Onsite2 系统设计,设计个类似Instagram的客户端。不考虑server实现,只需要设计
接口。
Onsite3 给个电脑写代码,debug。
Onsite4 跟个Manager扯淡。
Onsite5 另一轮设计,设计个App,里面一个地球,滚到一个地方显示那地方最近加入
linkedin的某人的profile,包括服务器和client,问的比较细。
感觉L家人都觉得L好其他家弱爆了,尤其是第一轮坑爹哥优越感突破天际,G半截入土F
架构稀烂只有L是互联网未来。
因为签了F就不细说了
Onsite:
manager面 国人大哥,behavior问题聊得挺开心,做了个题,leetcode中等难度,然后
继续聊. 国人大哥非常nice。Recruiter告知在Hiring Committee也是大哥力挺。再次
一个大大的赞!
算法面 白人小哥,一直在抓空中漂的狗毛。两道题,iOS相关一道 二叉树相关一道 都
不难
设计面 白人小哥,说话超快,题也是设计个客户端。这个面的感觉不好是因为一直在
被他带着走。可是他根本不给我喘气机会啊。。。
算法面 印度小哥,两道Leetcode 中等难度,秒之,然后聊天,然后带我去看楼顶天台。
题都不难,做好Leetcode就OK
感觉G和F面试体验都非常好,L食堂还不不错.
---------------------------------下面是广告时间:----------------------------
-----
长期提供Facebook内推!!!请发Resume到 [email protected]
/* */ 保证尽快回复,也
欢迎各种聊天
最近可能是只要有工作经验的同学.因为我问Recruiter 关于New Grad的问题她闪避了。
下面这个Product Engineer的职位貌似比较缺:
https://www.facebook.com/careers/jobs/a0IA0000006cQPSMA2/?q=production%
2520engineer&location=menlo-park y***x 发帖数: 148 2
只想问F 的product engineer是什么?网页开发(美其名曰fullstack)? b**********5 发帖数: 7881 3
我觉得更像google的SRE, service reliable engineer, 其实就是service engineer
, 不怎么develop code, 主要是code deploy, system maintenance, 怎么负责
cluster up and running
【在 y***x 的大作中提到】: 只想问F 的product engineer是什么?网页开发(美其名曰fullstack)? h*******o 发帖数: 8 4
从job description里考出来的:
Own back-end services like our Hadoop data warehouses, front-end services
like Chat and Newsfeed, infrastructure components like our Memcache
infrastructure, and everything in between
看起来是偏server后端?
【在 y***x 的大作中提到】: 只想问F 的product engineer是什么?网页开发(美其名曰fullstack)? b**********5 发帖数: 7881 5
你这种内推不负责啊, 这job本身你好像不知道是干什么的。。
【在 h*******o 的大作中提到】: 从job description里考出来的: : Own back-end services like our Hadoop data warehouses, front-end services : like Chat and Newsfeed, infrastructure components like our Memcache : infrastructure, and everything in between : 看起来是偏server后端? r*******g 发帖数: 1335 6
求问楼主google第五轮怎么解。
第一题是什么编码,貌似给定了编码方法?
第二题貌似需要求任何时间的winner,这个用什么数据结构比较好。
谢谢了。 r*******g 发帖数: 1335 7
貌似用segment tree, 坐标是时间?
【在 r*******g 的大作中提到】: 求问楼主google第五轮怎么解。 : 第一题是什么编码,貌似给定了编码方法? : 第二题貌似需要求任何时间的winner,这个用什么数据结构比较好。 : 谢谢了。 h*******o 发帖数: 8 8
月老嘛 知道人家有若干个闺女,能洗衣做饭,需要精壮猛男数个
至于姑娘好不好看嘴臭不臭做饭好不好吃,分别要什么样的猛男 见面你们自己聊嘛。
人家女儿多,个人喜好也不一样但是相亲又是车轮战一锅烩,没法一概而论啊。
【在 b**********5 的大作中提到】: 你这种内推不负责啊, 这job本身你好像不知道是干什么的。。 h*******o 发帖数: 8 9
编码方式 游程编码 run-length encoding
但是编完码有在里面加入非法的编码……就像我那个例子里面的03
【在 r*******g 的大作中提到】: 求问楼主google第五轮怎么解。 : 第一题是什么编码,貌似给定了编码方法? : 第二题貌似需要求任何时间的winner,这个用什么数据结构比较好。 : 谢谢了。 b********1 发帖数: 137 10
可以加入我们的硅谷和西雅图内推群,有几百人,提供各大软件公司码农工作内推。
wechat: xiyatu581863