传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3697|回复: 19
收起左侧

Facebook on site

[复制链接] |试试Instant~ |关注本帖
cosym 发表于 2015-1-26 03:57:09 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
电面:
Leetcode上merge interval,要求in place。

On site:
1. 这个链接第三题, given a list of words, find palindom pairs。
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=106193&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3046%5D%5Bvalue%5D%5B2%5D%3D2%26searchoption%5B3046%5D%5Btype%5D%3Dcheckbox%26sortid%3D311
2. 这个链接里第二题, 关于interval的。主要考察写comparator。
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=109571&fromuid=141925
3. 2 Sum.鐣欏璁哄潧-涓浜-涓夊垎鍦
4. 3 Sum. Waral 鍗氬鏈夋洿澶氭枃绔,
5. Leetcode上Minimum Window Substring的变体。基本思路一样。-google 1point3acres

评分

2

查看全部评分

本帖被以下淘专辑推荐:

 楼主| cosym 发表于 2015-2-12 04:00:40 | 显示全部楼层
babysor 发表于 2015-2-12 02:41
楼主offer来了么...不知道fb最近效率如何
.鏈枃鍘熷垱鑷1point3acres璁哄潧
offer来了,他家HR非常忙,我发email过去都不理我……
回复 支持 1 反对 0

使用道具 举报

zli342 发表于 2015-1-26 04:33:38 | 显示全部楼层
好棒!! lz什么时候面的?
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-1-26 04:49:13 | 显示全部楼层
感觉还挺常规的,没有考design么?. From 1point 3acres bbs
LZ店面多久有消息的?
回复 支持 反对

使用道具 举报

 楼主| cosym 发表于 2015-1-26 06:58:46 | 显示全部楼层
zli342 发表于 2015-1-26 04:33
好棒!! lz什么时候面的?

前天面的…………
回复 支持 反对

使用道具 举报

 楼主| cosym 发表于 2015-1-26 06:59:09 | 显示全部楼层
houqingniao 发表于 2015-1-26 04:49
感觉还挺常规的,没有考design么?
LZ店面多久有消息的?

没考design,电面完之后一两天就有消息了。
回复 支持 反对

使用道具 举报

zli342 发表于 2015-1-26 08:14:33 | 显示全部楼层
cosym 发表于 2015-1-26 06:58
前天面的…………

能不能讲讲minimum window的变体是怎么个变法?
回复 支持 反对

使用道具 举报

 楼主| cosym 发表于 2015-1-26 08:20:32 | 显示全部楼层
zli342 发表于 2015-1-26 08:14
能不能讲讲minimum window的变体是怎么个变法?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
比如 aabbca,要找出包含这个string所有unique character的最短window,结果就是bca。
如果是aabbcebbba,结果就是abbce。跟leetcode那道题解法一样。
回复 支持 反对

使用道具 举报

zli342 发表于 2015-1-26 08:47:11 | 显示全部楼层
cosym 发表于 2015-1-26 08:20
比如 aabbca,要找出包含这个string所有unique character的最短window,结果就是bca。
如果是aabbcebbb ...

那这个string就一定得走两遍吧?
回复 支持 反对

使用道具 举报

 楼主| cosym 发表于 2015-1-26 08:54:41 | 显示全部楼层
zli342 发表于 2015-1-26 08:47
那这个string就一定得走两遍吧?

是,先走一遍把unique character放到hashset里,第二遍再扫。
回复 支持 反对

使用道具 举报

zli342 发表于 2015-1-26 09:02:52 | 显示全部楼层
cosym 发表于 2015-1-26 08:54. Waral 鍗氬鏈夋洿澶氭枃绔,
是,先走一遍把unique character放到hashset里,第二遍再扫。

嗯好像没有办法只扫一遍;那那道palindrome pairs你当时是用的什么解法呢?就是把一个string 拆开看reverse吗?
(话说为什么fb的题重复率这么高。。那他们到底是按什么筛选人的呢。。)
回复 支持 反对

使用道具 举报

 楼主| cosym 发表于 2015-1-26 10:18:47 | 显示全部楼层
zli342 发表于 2015-1-26 09:02
嗯好像没有办法只扫一遍;那那道palindrome pairs你当时是用的什么解法呢?就是把一个string 拆开看rever ...

对,把一个String拆开reverse,用hashmap
回复 支持 反对

使用道具 举报

yannan 发表于 2015-2-11 09:17:15 | 显示全部楼层
zli342 发表于 2015-1-26 08:47
那这个string就一定得走两遍吧?

可以只走一遍
回复 支持 反对

使用道具 举报

babysor 发表于 2015-2-12 02:41:59 | 显示全部楼层
楼主offer来了么...不知道fb最近效率如何
回复 支持 反对

使用道具 举报

babysor 发表于 2015-2-12 04:58:57 | 显示全部楼层
cosym 发表于 2015-2-12 04:00. 1point3acres.com/bbs
offer来了,他家HR非常忙,我发email过去都不理我……
. more info on 1point3acres.com
等了多久....?
回复 支持 反对

使用道具 举报

babysor 发表于 2015-2-12 04:59:16 | 显示全部楼层
cosym 发表于 2015-2-12 04:00
offer来了,他家HR非常忙,我发email过去都不理我……

Congra!!
回复 支持 反对

使用道具 举报

 楼主| cosym 发表于 2015-2-12 08:21:44 | 显示全部楼层
babysor 发表于 2015-2-12 04:58. more info on 1point3acres.com
等了多久....?

等了一周多,中间催了一次,因为有另外一个offer deadline。
回复 支持 反对

使用道具 举报

wubin19896817 发表于 2015-2-28 17:11:46 | 显示全部楼层
话说,判断重和你怎么做的啊
回复 支持 反对

使用道具 举报

 楼主| cosym 发表于 2015-3-1 14:06:16 | 显示全部楼层
wubin19896817 发表于 2015-2-28 17:11
话说,判断重和你怎么做的啊

没判断,面试官说没关系。
回复 支持 反对

使用道具 举报

peace 发表于 2015-3-19 11:11:02 | 显示全部楼层
wubin19896817 发表于 2015-2-28 17:11
话说,判断重和你怎么做的啊

哪题判断重合?求指导!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-23 08:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表