z*********g
发帖数: 570 | 1 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
staff engineer.
具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和
hiring manager聊天，聊以前的经历和人生。最后是和那个日本哥们，他让我假设他是
一个新来的，然后给他讲解项目的细节。这个没法瞎扯，确实需要自己亲自做过参与过
一个项目，要很熟悉。他一边看技术和经验，另一边看交流能力。这个提前准备一下还
是很有用。
我在第二轮解题的时候最后一道题耽误了时间，最后一分钟写出了DP算法核心部分的代
码，但是没有时间写如何初始数组。。。只能口头描述了一下。不知道是不是会栽到这
儿。。。其他的题做得很顺，讲解思路加基本上一次写出正确答案。希望他们不要太计
较时间仓促没写出完整的答案。。。请大家帮忙祝福一下。 |
f*****u
发帖数: 308 | |
f******l
发帖数: 32 | 3 能说说你设计题的解法吗？
senior
programming.
5
【在 z*********g 的大作中提到】
: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和
|
S********e
发帖数: 74 | 4 同问设计题思路
【在 f******l 的大作中提到】
: 能说说你设计题的解法吗？
:
: senior
: programming.
: 5
|
r*******e
发帖数: 971 | |
r*******e
发帖数: 971 | 6 然后楼主是new grad 么？ 然后是申请什么队伍啊？ |
z*********g
发帖数: 570 | 7 不是new grad，好几年工作经验。
思路大概是用数据库记录所有的共享文章，另外每种时间段都设置很多counter, 每个
文章都有自己的counter, 比如一个小时有20个5分钟，那就是20个counter, 当同样的
文章被共享的时候，看当前时间属于第几个5分钟就更新哪个counter. 这样就可以避免
每次都到数据里统计一边所有用户共享的所有文章。 |
C****e
发帖数: 15 | 8 这个不是storm + sliding window吗 |
z*********g
发帖数: 570 | 9
不知道，没见过storm的题。面试管说是他们真正要解决的一个问题，所以拿来问我。
现在回想一下时间不够没写完一道题真有可能会让我挂掉。。。再多1分钟我就可以把
数组初始化了。。。
【在 C****e 的大作中提到】
: 这个不是storm + sliding window吗
|
C****e
发帖数: 15 | 10
【在 z*********g 的大作中提到】
:
: 不知道，没见过storm的题。面试管说是他们真正要解决的一个问题，所以拿来问我。
: 现在回想一下时间不够没写完一道题真有可能会让我挂掉。。。再多1分钟我就可以把
: 数组初始化了。。。
|
|
|
r*******e
发帖数: 971 | 11 1h 是12个5分钟与20个3分钟呀。
【在 z*********g 的大作中提到】
: 不是new grad，好几年工作经验。
: 思路大概是用数据库记录所有的共享文章，另外每种时间段都设置很多counter, 每个
: 文章都有自己的counter, 比如一个小时有20个5分钟，那就是20个counter, 当同样的
: 文章被共享的时候，看当前时间属于第几个5分钟就更新哪个counter. 这样就可以避免
: 每次都到数据里统计一边所有用户共享的所有文章。
|
C****e
发帖数: 15 | 12
靠
回复有问题
bless 楼主 没事的
楼主发点coding的面经啊 谢谢
【在 z*********g 的大作中提到】
:
: 不知道，没见过storm的题。面试管说是他们真正要解决的一个问题，所以拿来问我。
: 现在回想一下时间不够没写完一道题真有可能会让我挂掉。。。再多1分钟我就可以把
: 数组初始化了。。。
|
z*********g
发帖数: 570 | 13 前面回想到面试的过程，心里发慌，所以说错了，1小时分12个5分钟，一天可以分24个
1小时的counter, 一次类推。还说到了如何设计数据库表单去存储共享文章的相关数据
以及用户的数据。
coding的有edit distance, rotated array, common ancestor |
C****e
发帖数: 15 | 14 没事的
谢谢楼主 主要是要把面试官聊happy
楼主好人 bless楼主拿到大offer |
f******l
发帖数: 32 | 15 多谢分享！ 感觉LinkedIn现在bar比较低，祝你拿到个大offer！
senior
programming.
5
【在 z*********g 的大作中提到】
: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和
|
z*********g
发帖数: 570 | |
s*****n
发帖数: 360 | 17 厉害学习一下
senior
programming.
5
【在 z*********g 的大作中提到】
: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和
|
s*****r
发帖数: 43070 | 18 数据结构不太好，没必要每个文章都keep一群counter，这样会浪费大量空间
个人感觉这个问题有点悬，看面试官的心情了，很奇怪他没有challenge你的数据结构
【在 z*********g 的大作中提到】
: 不是new grad，好几年工作经验。
: 思路大概是用数据库记录所有的共享文章，另外每种时间段都设置很多counter, 每个
: 文章都有自己的counter, 比如一个小时有20个5分钟，那就是20个counter, 当同样的
: 文章被共享的时候，看当前时间属于第几个5分钟就更新哪个counter. 这样就可以避免
: 每次都到数据里统计一边所有用户共享的所有文章。
|
d*j
发帖数: 756 | 19 这个用了DB估计就悬了。
【在 z*********g 的大作中提到】
: 不是new grad，好几年工作经验。
: 思路大概是用数据库记录所有的共享文章，另外每种时间段都设置很多counter, 每个
: 文章都有自己的counter, 比如一个小时有20个5分钟，那就是20个counter, 当同样的
: 文章被共享的时候，看当前时间属于第几个5分钟就更新哪个counter. 这样就可以避免
: 每次都到数据里统计一边所有用户共享的所有文章。
|
s******6
发帖数: 57 | |
|
|
s****z
发帖数: 18 | 21
大牛能讲讲有什么更好的方法么
【在 s*****r 的大作中提到】
: 数据结构不太好，没必要每个文章都keep一群counter，这样会浪费大量空间
: 个人感觉这个问题有点悬，看面试官的心情了，很奇怪他没有challenge你的数据结构
|
s*****r
发帖数: 43070 | 22 这种问题都是long tail 的，大多数文件共享的人很少，俺发个照片，估计没人想看，
白纸发一个，大家都要去看，所以大多数文件的counter基本没用
有些面试官不怎么服责任，看见出发点有问题，也懒得引导，面试时一团和气，不代表
他真的认同
小白对老中最喜欢这样，心里不喜欢，不想多讲
【在 s****z 的大作中提到】
:
: 大牛能讲讲有什么更好的方法么
|
p*****2
发帖数: 21240 | 23 是spark吧？
storm sliding window 怎么搞？
【在 C****e 的大作中提到】
: 这个不是storm + sliding window吗
|
s****z
发帖数: 18 | 24
谢谢！long tail的思路不错
能讲讲如何来判断哪些文件是在tail的么？如果没有一个counter的话，用什么数据结
构来统计一个文件出现的次数呢
【在 s*****r 的大作中提到】
: 这种问题都是long tail 的，大多数文件共享的人很少，俺发个照片，估计没人想看，
: 白纸发一个，大家都要去看，所以大多数文件的counter基本没用
: 有些面试官不怎么服责任，看见出发点有问题，也懒得引导，面试时一团和气，不代表
: 他真的认同
: 小白对老中最喜欢这样，心里不喜欢，不想多讲
|
l*********u
发帖数: 19053 | 25 bless
senior
programming.
5
【在 z*********g 的大作中提到】
: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和
|
C****e
发帖数: 15 | 26 恩恩 大牛说的对
但是这个我觉得其实也不一定有必要 还是得看需求
我个人觉得他们的文章的数据不会很大 但是得具体分析
【在 p*****2 的大作中提到】
: 是spark吧？
: storm sliding window 怎么搞？
|
t*******e
发帖数: 274 | |
N**********p
发帖数: 408 | 28 楼主现在收到offer了吗？ 20号面的？
senior
programming.
5
【在 z*********g 的大作中提到】
: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和
|
s********l
发帖数: 998 | 29 你们2位 牛牛们具体讲讲嘛~
不要跟对暗号似的 说个词就走了~
【在 p*****2 的大作中提到】
: 是spark吧？
: storm sliding window 怎么搞？
|
p***y
发帖数: 637 | 30 设计题应该不是仅仅在这几个产品间做选择那么简单吧？
【在 p*****2 的大作中提到】
: 是spark吧？
: storm sliding window 怎么搞？
|
