感谢地里 发个f家面经oncampus + onsite

失眠了4天以后终于解脱了 直接大病一场 积劳成疾啊 大家注意身体

以下长篇大论，非重点已注释，请安心使用

lz是去年10月初内推的 新年才跟我说二月oncampus给我安排了面试。。这拖延症就像a家一样 让lz一度以为简历被刷了。

某周五的oncampus: 全程走神的印度小哥。因为白板笔没水了 所以我写纸上了
1. 3sum lc原题//印度小哥说完题目之后 我直接刷刷刷告诉他解法。。小哥说你做过这题是吧。。我。。是的 于是被迅速move on
2. 找树上最长链//有recursive的写法 其实也有其他算法。 我跟小哥说了那个其他算法。。小哥不信一定是最优解。。。我表示要给他证明。。他说还是写recursive了吧
                       //我说recursive 如果是java的话得有全局变量 不然就得设个innerclass。。小哥说没问题没问题 然后问我c++呢 我说c++直接用指针可以改不用全局变量 刷刷刷写完后下一题
3. decodeways lc原题//就是那个数字串转字母的。。刚好做过。先给小哥说了个思路。。小哥说开始写吧。。然后我就刷刷刷写了。。但是。。我用了o(n)的空间。心想要挂
                              //写完后给小哥看。小哥说这储存空间有其他做法吗。。我恍然大悟。。。说只要存两个就够了。。结果小哥看完一遍我的代码后。。又问了一次。。我简直给他走神跪下了
//最后小哥把我纸要去了。。然而那个纸背后是我python和perl的小抄（虽然没用到）。。。。一度以为自己要挂。。于是打算剃发读phd去。。

//结果紧接着那个周一告诉我要onsite。。我看了一眼os的due。。和各种m

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

会自言自语的习惯。。。于是
   a. 抽题目练习 找个讨论室就开始讲。。练习如何一边讲一边写。
   b. 被学长教育了 算法高不高效不重要 重要的是逻辑思路要清晰。。代码要美。。
   //lz 没怎么练 于是纯粹靠得运气过的。lz觉得如果有小伙伴各种刷题但是没有用的 可以试试练这个
3.对于fb lz在oncampus的时候刷了medium和easy题 偏easy； 在onsite的时候 刷了hard和第二遍medium 偏medium。
//4. 家里老一辈又去文曲星庙上了香了（大误）
希望能对大家有些帮助 顺便涨涨人品 给小伙伴们求个offer。






补充内容 (2016-3-3 07:24):
求个版主改阅读权限。。。

补充内容 (2016-3-3 09:44):
又看了一遍。。觉得自己写这帖子像在装逼。。。(╯﹏╰)

woshixuyoudan 发表于 2016-3-3 23:22
请问楼主regular expression是怎么写呢？
看了下lc68原题写了一下..不知道和面试官给的差多少呢~ ...

regular expression我当时么想到 大致就是用split那个方法在split(这里写)regular expression

我当时蠢蠢的方法就是 如果有连续的符号。就检查是不是那些特殊case。。不是的话就是颜文字。。。。。小哥说我效率低。有些时候语法要求很多 都得写

和68差的就是 输入不是String[] 是String就是纯一段文本。 自行要做切割或者直接用pointer遍历一下。
而且文字会长过行 要切断处理
然后就是标点符号判断了 因为68都帮忙划分好了

补充内容 (2016-3-4 05:17):
正则理论上可以 不知道java行得通还是行不通 望指正

xiaozhuxiaozhu 发表于 2016-3-5 19:09
你怎么做的这题？
是从root开始recursive么

对的 有两种方法 第一个就是你说的 也是我写给印度小哥看的那种
还一种就是 要证明 但是肯定是最优解的 就是从root开始走 走到最深的叶子节点p 可以证明这个p一定是最长链一个的端点 然后从叶子节点p开始（可以把p想象成新的root） 走到最远（用BFS或者DFS） 就是那个最长路径了。

linyy1188 发表于 2016-3-7 15:16
不黑QWQ我就做过fb的题。。。我12点过后你看我灯还亮着如果是在刷题我天打雷劈。。07饶命啊

hhhh12点之后咱俩分别在干嘛心照不宣就可以辣

话说37cs有你这样的flag＋不遗余力的宣传今年估计又要带一波大神学弟学妹的节奏了吧

666666，楼主牛逼，我要碰到这种题肯定挂了。。。

zhenjieruan 发表于 2016-3-3 08:50
666666，楼主牛逼，我要碰到这种题肯定挂了。。。

没。。绝壁是面试官降低评价标准让我过了。。同胞爱。。。。
看了层主帖子觉得层主稳了。。本科就这么厉害。。膜一发

请问楼主regular expression是怎么写呢？
看了下lc68原题写了一下..不知道和面试官给的差多少呢~

补充内容 (2016-3-3 23:23):
标点符号基本是怎么处理呢~

给小伙伴求的offer到货了<(￣︶￣)>

linyy1188 发表于 2016-3-4 16:25
给小伙伴求的offer到货了

楼主方便透露哪天onsite的么

fcdwg1 发表于 2016-3-5 01:14
楼主方便透露哪天onsite的么

私聊吧我们

lz你一面第2题，是什么意思？ root -> longest leaf?

xiaozhuxiaozhu 发表于 2016-3-5 15:50
lz你一面第2题，是什么意思？ root -> longest leaf?

你怎么做的这题？
是从root开始recursive么