一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1697|回复: 17
收起左侧

FB intern 电面, 攒人品

[复制链接] |试试Instant~ |关注本帖
skye_luobopi 发表于 2016-2-6 16:26:58 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
今天的电面,勉强从床上爬起来发面经,求安慰。下午面的, 我重感冒,咳嗽的厉害,脑子昏昏沉沉,总之就是不舒服。三姐面试官,还问我要不要reschedule,我当时脑子一定是抽了才说不用了


聊天:project, 做的啥,challenge在哪里
warm-up leetcode的valid palindrome
follow-up  all palindrome, 就是找一个字符串里所有的回文substring,我说了暴力方法,然后让优化,我就sb了。当时脑子根本不转好么,随便写了写,被挑出bug了,然后时间就到了

诶, 答得这么惨我也是服了我自己了,攒人品吧!



补充内容 (2016-2-17 13:17):
今天收到二面了,祝大家好运!

评分

6

查看全部评分

本帖被以下淘专辑推荐:

a598165394 发表于 2016-2-8 03:49:43 | 显示全部楼层
楼主,能否问一下all palindrome优化是用什么实习的啊?. Waral 鍗氬鏈夋洿澶氭枃绔,

补充内容 (2016-2-8 04:03):
sorry,打错了,我想问一下优化是如何实现的啊?想了半天只想出来了O(N^2)。。
回复 支持 反对

使用道具 举报

subzero2 发表于 2016-2-8 04:33:41 | 显示全部楼层
楼主说的第二题是这一题吗?
https://leetcode.com/problems/longest-palindromic-substring/
回复 支持 反对

使用道具 举报

 楼主| skye_luobopi 发表于 2016-2-8 07:37:27 | 显示全部楼层
subzero2 发表于 2016-2-8 04:33
楼主说的第二题是这一题吗?
https://leetcode.com/problems/longest-palindromic-substring/

解法是一样的,但是要找出所有的
回复 支持 反对

使用道具 举报

 楼主| skye_luobopi 发表于 2016-2-8 07:38:35 | 显示全部楼层
a598165394 发表于 2016-2-8 03:49. from: 1point3acres.com/bbs
楼主,能否问一下all palindrome优化是用什么实习的啊?
.1point3acres缃
补充内容 (2016-2-8 04:03):

我觉得就是遍历,扩展左右看是否是,也是O(n^2)。我也不知道更好的解法了
回复 支持 反对

使用道具 举报

harryguo 发表于 2016-2-9 09:21:28 | 显示全部楼层
请问楼主有消息么?
回复 支持 反对

使用道具 举报

 楼主| skye_luobopi 发表于 2016-2-9 09:34:38 | 显示全部楼层
harryguo 发表于 2016-2-9 09:21
请问楼主有消息么?

还没有呢,不知道会不会给二面
回复 支持 反对

使用道具 举报

harryguo 发表于 2016-2-9 09:41:37 | 显示全部楼层
skye_luobopi 发表于 2016-2-9 09:34. more info on 1point3acres.com
还没有呢,不知道会不会给二面
. from: 1point3acres.com/bbs
我也在等啊,跟你一天面的,但是我是二面,答得不尽人意,但是都做出来了。希望都能有好的feedback啊
回复 支持 反对

使用道具 举报

可可米汐 发表于 2016-2-9 09:47:45 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

可可米汐 发表于 2016-2-9 09:48:37 | 显示全部楼层
楼主没事哒!肯定会来二面的。我下周才一面!
回复 支持 反对

使用道具 举报

满城尽带黄金甲 发表于 2016-2-10 23:57:07 | 显示全部楼层
第二问不是这一道?https://leetcode.com/problems/palindrome-partitioning/
回复 支持 反对

使用道具 举报

 楼主| skye_luobopi 发表于 2016-2-11 18:18:44 | 显示全部楼层
满城尽带黄金甲 发表于 2016-2-10 23:57
第二问不是这一道?https://leetcode.com/problems/palindrome-partitioning/

不是,就是找所有的回文,没有那么难
回复 支持 反对

使用道具 举报

fcdwg1 发表于 2016-2-12 01:23:28 | 显示全部楼层
skye_luobopi 发表于 2016-2-11 18:18
不是,就是找所有的回文,没有那么难

求问楼主有消息了么
回复 支持 反对

使用道具 举报

Morphy 发表于 2016-2-14 00:41:14 | 显示全部楼层
找所有回文的优化,应该是指Mancher算法,如果不考虑取substring时的消耗,能在O(n)复杂度里获得字符串所有回文串。
回复 支持 反对

使用道具 举报

lyburke 发表于 2016-2-17 14:54:19 | 显示全部楼层
恭喜LZ拿到二面~居然过了这么久才给消息。。。
同求二面
回复 支持 反对

使用道具 举报

 楼主| skye_luobopi 发表于 2016-2-17 14:59:34 | 显示全部楼层
lyburke 发表于 2016-2-17 14:54
恭喜LZ拿到二面~居然过了这么久才给消息。。。
. more info on 1point3acres.com同求二面

上周托同学问的,说是还没有传面试结果,也是醉了。加油加油!
回复 支持 反对

使用道具 举报

Arien 发表于 2016-2-25 08:49:15 | 显示全部楼层
请问楼主,收到二面通知后面试时间也是可以自己选择吗? 隔多久呢?
回复 支持 反对

使用道具 举报

 楼主| skye_luobopi 发表于 2016-2-25 14:50:17 | 显示全部楼层
Arien 发表于 2016-2-25 08:49. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
请问楼主,收到二面通知后面试时间也是可以自己选择吗? 隔多久呢?

对的,基本会让你约下个周的吧,不会拖的太久
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 13:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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