facebook 2/6 onsite

实在很感谢论坛里的内推，还有大量分享面经的亲们。背景是国内微电子985，硕士转Computer engineer中途再转软件,40+排名学校gpa3.9。4个月实习经验（中型公司）。其中过程也是特别辛酸挂了无数公司 呆在无数冷宫都要放弃了去小公司了，没想到最后在luck和4遍leetcode(最后一遍每天20道)助力下斩获facebook。


因为签了啥ND

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

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

nk LifeRay RockFuel Bloomberg Sears AristaNetwork OepnX Medallia Epic Broadcom Esri
Processing: Blizzard Amazon Twitter

find longest subarray

LZ这个题思路是啥，我想的是，先计算总和，然后用HashMap<Integer, ArrayList<Integer>>存，Key是数的值，ArrayList是index，然后遍历HashMap算每个Key的最大差值

比如

4 2 -2 -2 1 1 1 1 1 -1 -1 -1 -1
计算总和就是
4 6 4 2 3 4 5 6 5 4 3 2
然后存遍历一遍存到HashMap里面
<4, [0, 2, 5, 9]>
...
<2 [3, 11]>
...

类似这样，然后遍历HashMap算每个ArrayList的最大值减最小值，然后取最大

虽然时间复杂度是O(n)但是总感觉很冗余……求思路

babysor 发表于 2015-3-31 07:19
一开始我也大概是这样，用了2d array，最后发现用map就好，一开始push (0,-1)，然后每次都看sum有没有在m ...

似乎终于明白LZ说的算法，每次记录从开头到现在的SUM，然后CHECK一下SUM-TARGET在不在MAP里面，如果有输出来比较MAX LEN。另外如果SUM不在MAP里面，我们需要MAP.PUT(SUM, i),由于只用求最大的LEN， 我们不需要重复更新DUPLICATE的SUM。另外楼主一开始放（0， -1）也是很机智

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

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

谢谢楼主~说话好有趣~~~~

linkedlist int palindrome（iterate & recursion）能不能详细说下？

补充内容 (2015-2-25 01:40):
我是想问下这道题的意思是什么？一个linked list 每个node保存int的一位，判断这个linked list是不是palindrome？

mm豆 发表于 2015-2-25 01:39
linkedlist int palindrome（iterate & recursion）能不能详细说下？

补充内容 (2015-2-25 01:40):

对的！~啊，补充字数

恭喜恭喜！

babysor 发表于 2015-2-25 04:28
对的！~啊，补充字数

这个题的解法：取链表重点，reverse后半个列表，然后对比两个列表是否相同？

补充内容 (2015-2-25 08:52):
取链表中点

恭喜楼主。苦尽甘来！！！big cong！

祝贺楼主！
下个月也要FB onsite了，可以问楼主面的是back-end还是product吗？ 有没有design？

mm豆 发表于 2015-2-25 08:52
这个题的解法：取链表重点，reverse后半个列表，然后对比两个列表是否相同？

补充内容 (2015-2-25 08:52 ...

对的...我是这样做完iterate的

houqingniao 发表于 2015-2-25 09:04
恭喜楼主。苦尽甘来！！！big cong！

thx!真的是太多苦了..