f******x
发帖数: 201 | 1 一天之内收到两个offer，感动到哭。
这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
十四万刀股票，签字费一万，没有搬家费。
突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
3、实现bloomfilter。
4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
字符串可以用无数次。
5、给了一个N*N的地图，上面有一些障碍物，以及一个起点和一个终点，问从起点走K
步正好到终点的路线有多少条，已经走过的地方可以重复走。
6、设计亚马逊的界面，讨论各个功能该如何实现。
7、给一堆单词（可能有重复），求出有多少个不同的单词。说规模有100G，我设计了
一些方法后，面试官问：你不会MapReduce吗？然后瞬间解决。。
请问，这两个公司给的包裹还有协商的余地吗？谢谢！
闪电狐狸 |
p****6
发帖数: 724 | 2 去L比S好
去LA除非你缺妹子
社交这块除了FB都会死
某S最近的脑残行为是自掘坟墓
L好歹营收还可以，能撑得住， |
b**********5
发帖数: 7881 | 3 plus, i think linkedin technology is better than snapchat...
【在 p****6 的大作中提到】
: 去L比S好
: 去LA除非你缺妹子
: 社交这块除了FB都会死
: 某S最近的脑残行为是自掘坟墓
: L好歹营收还可以，能撑得住，
|
j**********3
发帖数: 3211 | 4 mark
【在 f******x 的大作中提到】
: 一天之内收到两个offer，感动到哭。
: 这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
: 二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
: 十四万刀股票，签字费一万，没有搬家费。
: 突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
: 1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: 3、实现bloomfilter。
: 4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
: 字符串可以用无数次。
|
k****r
发帖数: 807 | 5 big congrats!!!
给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
is it totally the same as leetcode one? I heard there is some different
requirements for lingying interview.
Thanks, |
f******x
发帖数: 201 | 6 谢谢！
面试时候穷举就行了。
【在 k****r 的大作中提到】
: big congrats!!!
: 给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: is it totally the same as leetcode one? I heard there is some different
: requirements for lingying interview.
: Thanks,
|
k****r
发帖数: 807 | 7 is there any requirement about the precision in this problem?
Thanks,
【在 f******x 的大作中提到】
: 谢谢！
: 面试时候穷举就行了。
|
f******x
发帖数: 201 | 8 他家假设浮点没有误差，所以。。
【在 k****r 的大作中提到】
: is there any requirement about the precision in this problem?
: Thanks,
|
b**********5
发帖数: 7881 | 9 what does that mean?
【在 f******x 的大作中提到】
: 他家假设浮点没有误差，所以。。
|
n*******s
发帖数: 17267 | |
|
|
b*****n
发帖数: 618 | 11 恭喜楼主，赞包裹，去L吧，可以让他们再match一下 |
f******x
发帖数: 201 | 12 谢谢大神！
【在 b*****n 的大作中提到】
: 恭喜楼主，赞包裹，去L吧，可以让他们再match一下
|
j*****8
发帖数: 3635 | 13 lz好像还有UA吧
横扫大牛阿
【在 f******x 的大作中提到】
: 一天之内收到两个offer，感动到哭。
: 这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
: 二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
: 十四万刀股票，签字费一万，没有搬家费。
: 突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
: 1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: 3、实现bloomfilter。
: 4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
: 字符串可以用无数次。
|
f******x
发帖数: 201 | 14 谢谢前辈！
【在 n*******s 的大作中提到】
: 现在的小孩太猛了， 赞一个。
|
f******x
发帖数: 201 | 15 不敢当不敢当，运气好是真的！
UA至今还没有出包裹详细。
【在 j*****8 的大作中提到】
: lz好像还有UA吧
: 横扫大牛阿
|
j*****8
发帖数: 3635 | 16 i guess that means you can just use float1 == float2
【在 b**********5 的大作中提到】
: what does that mean?
|
b*****n
发帖数: 618 | 17 那你可以compete的余地还有很多，哈哈，等着看大包裹的最终形态
如果有UA还是让他们match完了去UA吧
【在 f******x 的大作中提到】
: 不敢当不敢当，运气好是真的！
: UA至今还没有出包裹详细。
|
h********d
发帖数: 109 | 18 可以用斜率做hash的key值，
不然还要求最大公约数 HashMap<Integer<HashMap<Integer,Integer>
;>来存x，y和count
[在 beefcurtain5 (beefcurtain5) 的大作中提到：]
：what does that mean?
：【 在 flashfox (闪电狐狸) 的大作中提到: 】
：........... |
d*********e
发帖数: 352 | |
p****6
发帖数: 724 | 20 LZ你有UA的offer还在这谈L和S。。让抬价L给你beat, 然后UA选一家。 |
|
|
a*******a
发帖数: 383 | 21 L给新人算比较高的。。。UA能不能beat L可能都是个问题。。。
【在 p****6 的大作中提到】
: LZ你有UA的offer还在这谈L和S。。让抬价L给你beat, 然后UA选一家。
|
a***u
发帖数: 383 | 22 请问楼主哪天面的Linkedin？多久收到的消息 |
c*****n
发帖数: 123 | 23 恭喜恭喜 s的ms给的是110k+三百二十k刀的rsu Phd的股票double了吖
【在 f******x 的大作中提到】
: 一天之内收到两个offer，感动到哭。
: 这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
: 二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
: 十四万刀股票，签字费一万，没有搬家费。
: 突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
: 1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: 3、实现bloomfilter。
: 4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
: 字符串可以用无数次。
|
p****6
发帖数: 724 | 24 我宁愿少点钱也不愿意在阿三公司干。
[在 austurela (austurela) 的大作中提到：]
：L给新人算比较高的。。。UA能不能beat L可能都是个问题。。。
：【 在 play96 (play96) 的大作中提到: 】
：........... |
l*******e
发帖数: 127 | 25 我曾经面过一模一样的题，follow up就是floating有误差怎么办。
当时跟面试官没有交流好，纠缠了半天为什么会有误差。。。，估计就是这轮fail的。
。。
【在 f******x 的大作中提到】
: 他家假设浮点没有误差，所以。。
|
l*******e
发帖数: 127 | 26 我曾经面过一模一样的题，follow up就是floating有误差怎么办。
当时跟面试官没有交流好，纠缠了半天为什么会有误差。。。，估计就是这轮fail的。
。。
【在 f******x 的大作中提到】
: 他家假设浮点没有误差，所以。。
|
l*******e
发帖数: 127 | 27 我曾经面过一模一样的题，follow up就是floating有误差怎么办。
当时跟面试官没有交流好，纠缠了半天为什么会有误差。。。，估计就是这轮fail的。
。。
【在 f******x 的大作中提到】
: 他家假设浮点没有误差，所以。。
|
j*****8
发帖数: 3635 | 28 那有误差应该怎么办
【在 l*******e 的大作中提到】
: 我曾经面过一模一样的题，follow up就是floating有误差怎么办。
: 当时跟面试官没有交流好，纠缠了半天为什么会有误差。。。，估计就是这轮fail的。
: 。。
|
c*******t
发帖数: 123 | 29 那道题目根本就不需要浮点数。
只用整数就够了。
【在 f******x 的大作中提到】
: 他家假设浮点没有误差，所以。。
|
v****o
发帖数: 11 | |
|
|
v****o
发帖数: 11 | |
n*******s
发帖数: 17267 | 32 浮点误差一般是上BigInteger 吧，太久没搞这个了，依稀有点印象
【在 j*****8 的大作中提到】
: 那有误差应该怎么办
|
k****r
发帖数: 807 | 33 bigInteger 怎么搞呢？是说只保留一定数量的digit，其他忽略吗？
【在 n*******s 的大作中提到】
: 浮点误差一般是上BigInteger 吧，太久没搞这个了，依稀有点印象
|
f******x
发帖数: 201 | 34 那就达不到O(N^2)这么好了。
【在 j*****8 的大作中提到】
: 那有误差应该怎么办
|
x********u
发帖数: 1150 | 35 恭喜LZ
这题是个什么思路?
6、设计亚马逊的界面，讨论各个功能该如何实现。 |
f******x
发帖数: 201 | 36 谢谢！
这题我们聊了很多功能，比如商品搜索，比如put into cart时候的加锁，比如每个商
品的页面怎么存，都是小而细碎的东西。我觉得我没有答好，但是面试官很nice。
【在 x********u 的大作中提到】
: 恭喜LZ
: 这题是个什么思路?
: 6、设计亚马逊的界面，讨论各个功能该如何实现。
|
x********u
发帖数: 1150 | 37 谢谢, 请问这种讨论型的题目, 你是怎么准备的.
我对有明确目的的算法题还凑和, 但是这种open ended的讨论型题目很心虚, 觉得无从
谈起. 觉得每说一个点都可能被对方抓住往深里问, 比较头疼.
【在 f******x 的大作中提到】
: 谢谢！
: 这题我们聊了很多功能，比如商品搜索，比如put into cart时候的加锁，比如每个商
: 品的页面怎么存，都是小而细碎的东西。我觉得我没有答好，但是面试官很nice。
|
y******u
发帖数: 804 | 38 图像处理中的hough变换的思路似乎也可以拓展一下到这里，毕竟斜率不能表示所有的
直线。
https://en.wikipedia.org/wiki/Hough_transform |
J*******o
发帖数: 741 | |
f******x
发帖数: 201 | 40 我觉得首先是要和面试官留一个好印象，然后就是随便聊了。这轮的面试官是个女生，
特别nice。
【在 x********u 的大作中提到】
: 谢谢, 请问这种讨论型的题目, 你是怎么准备的.
: 我对有明确目的的算法题还凑和, 但是这种open ended的讨论型题目很心虚, 觉得无从
: 谈起. 觉得每说一个点都可能被对方抓住往深里问, 比较头疼.
|
|
|
f*******r
发帖数: 976 | 41 恭喜，都是好offer
一天之内收到两个offer，感动到哭。
这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
十四万刀股票，签字费一万，没有搬家费。
突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
3、实现bloomfilter。
4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
字符串可以用无数次。
5、给了一个N*N的地图，上面有一些障碍物，以及一个起点和一个终点，问从起点走K
步正好到终点的路线有多少条，已经走过的地方可以重复走。
6、设计亚马逊的界面，讨论各个功能该如何实现。
7、给一堆单词（可能有重复），求出有多少个不同的单词。说规模有100G，我设计了
一些方法后，面试官问：你不会MapReduce吗？然后瞬间解决。。
请问，这两个公司给的包裹还有协商的余地吗？谢谢！
闪电狐狸
【在 f******x 的大作中提到】
: 一天之内收到两个offer，感动到哭。
: 这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
: 二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
: 十四万刀股票，签字费一万，没有搬家费。
: 突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
: 1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: 3、实现bloomfilter。
: 4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
: 字符串可以用无数次。
|
l*******e
发帖数: 127 | 42 float/double存在+0.0 和-0.0，而且两个不等，所以不好直接存斜率。而是把
numerator 和 denumerator都存到一个class，就转化为求两个数的最大公约数问题。
【在 j*****8 的大作中提到】
: 那有误差应该怎么办
|
t***t
发帖数: 6066 | |
E******g
发帖数: 204 | 44 恭喜楼主！
请问楼主的L家面的是general的SDE职位么？
【在 f******x 的大作中提到】
: 一天之内收到两个offer，感动到哭。
: 这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
: 二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
: 十四万刀股票，签字费一万，没有搬家费。
: 突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
: 1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: 3、实现bloomfilter。
: 4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
: 字符串可以用无数次。
|
k*****m
发帖数: 14 | 45 最近好像黑S的风气很盛呀，看了下没几个说到点子上的，懂得人多说点数据 |
I****0
发帖数: 182 | 46 恭喜恭喜！请教一下第5个题目，如果走过的重新走，不就有cycle了？如何处理呢？谢
谢。
【在 f******x 的大作中提到】
: 一天之内收到两个offer，感动到哭。
: 这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
: 二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
: 十四万刀股票，签字费一万，没有搬家费。
: 突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
: 1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: 3、实现bloomfilter。
: 4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
: 字符串可以用无数次。
|
f******x
发帖数: 201 | 47 谢谢！
对的，我面的是general SDE的职位。
【在 E******g 的大作中提到】
: 恭喜楼主！
: 请问楼主的L家面的是general的SDE职位么？
|
f******x
发帖数: 201 | 48 只要把步数也放在状态里就行啦。
【在 I****0 的大作中提到】
: 恭喜恭喜！请教一下第5个题目，如果走过的重新走，不就有cycle了？如何处理呢？谢
: 谢。
|
r***h
发帖数: 460 | 49 gxgx
[在 flashfox (闪电狐狸) 的大作中提到：]
：一天之内收到两个offer，感动到哭。
：
：........... |
I****0
发帖数: 182 | 50 汗，没看到K步的要求。多谢解答。祝lz再拿更牛的offer！
【在 f******x 的大作中提到】
: 只要把步数也放在状态里就行啦。
|
|
|
m******3
发帖数: 346 | |
j*********d
发帖数: 342 | |
j******g
发帖数: 1428 | |
n*****o
发帖数: 849 | 54 S家还没上市吧？没上市股票都是虚的，个人觉得还是L家稳点
【在 f******x 的大作中提到】
: 一天之内收到两个offer，感动到哭。
: 这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
: 二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
: 十四万刀股票，签字费一万，没有搬家费。
: 突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
: 1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: 3、实现bloomfilter。
: 4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
: 字符串可以用无数次。
|
f******x
发帖数: 201 | 55 谢谢建议！！
【在 n*****o 的大作中提到】
: S家还没上市吧？没上市股票都是虚的，个人觉得还是L家稳点
|
c*****m
发帖数: 271 | 56 恭喜楼主
5、给了一个N*N的地图，上面有一些障碍物，以及一个起点和一个终点，问从起点走K
步正好到终点的路线有多少条，已经走过的地方可以重复走。
=> 这题用搜索加剪枝么？search(position, step_from_source),如果shortest_
distance(position, destination) < k - step_from_source 的话就不继续往搜了
2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
=> 楼主说的穷举是Ｎ^３的么？有其它的好方法么？ |
c*****m
发帖数: 271 | 57 恭喜楼主
5、给了一个N*N的地图，上面有一些障碍物，以及一个起点和一个终点，问从起点走K
步正好到终点的路线有多少条，已经走过的地方可以重复走。
=> 这题用搜索加剪枝么？search(position, step_from_source),如果shortest_
distance(position, destination) < k - step_from_source 的话就不继续往搜了
2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
=> 楼主说的穷举是Ｎ^３的么？有其它的好方法么？ |
v******6
发帖数: 7081 | |
f******x
发帖数: 201 | 59 谢谢！
地图题就是记录状态(x,y,k)表示从起点走到(x,y)正好k步有多少种不同的走法，然后
递推就行了。
直线那题能给出O(N^3)的穷举就过了第一关，然后想到用斜率作hash就过了第二关。
K
【在 c*****m 的大作中提到】
: 恭喜楼主
: 5、给了一个N*N的地图，上面有一些障碍物，以及一个起点和一个终点，问从起点走K
: 步正好到终点的路线有多少条，已经走过的地方可以重复走。
: => 这题用搜索加剪枝么？search(position, step_from_source),如果shortest_
: distance(position, destination) < k - step_from_source 的话就不继续往搜了
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: => 楼主说的穷举是Ｎ^３的么？有其它的好方法么？
|
t*******e
发帖数: 274 | 60 给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
字符串可以用无数次。
这题是不是就是leetcode word break另一种说法？ |
|
|
t*******e
发帖数: 274 | 61 这个解法具体怎么实现能讲讲么？如果有现成代码的话最好了
【在 f******x 的大作中提到】
: 谢谢！
: 地图题就是记录状态(x,y,k)表示从起点走到(x,y)正好k步有多少种不同的走法，然后
: 递推就行了。
: 直线那题能给出O(N^3)的穷举就过了第一关，然后想到用斜率作hash就过了第二关。
:
: K
|
r**o
发帖数: 430 | 62 已经走过的地方可以重复走是不是说上下左右都可以走？
【在 f******x 的大作中提到】
: 一天之内收到两个offer，感动到哭。
: 这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
: 二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
: 十四万刀股票，签字费一万，没有搬家费。
: 突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
: 1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: 3、实现bloomfilter。
: 4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
: 字符串可以用无数次。
|
c*****m
发帖数: 271 | 63 谢谢！领教了
【在 f******x 的大作中提到】
: 谢谢！
: 地图题就是记录状态(x,y,k)表示从起点走到(x,y)正好k步有多少种不同的走法，然后
: 递推就行了。
: 直线那题能给出O(N^3)的穷举就过了第一关，然后想到用斜率作hash就过了第二关。
:
: K
|
r*******g
发帖数: 1335 | 64 求问楼主
实现bloomfilter什么意思？难道是要实现hashfunction？
thanks.
【在 f******x 的大作中提到】
: 一天之内收到两个offer，感动到哭。
: 这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
: 二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
: 十四万刀股票，签字费一万，没有搬家费。
: 突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
: 1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
: 2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
: 3、实现bloomfilter。
: 4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
: 字符串可以用无数次。
|
o*******n
发帖数: 31 | |
