f******x
发帖数: 201 | 1 不好意思，标题之所以取成这样，是因为前辈们说要防止被举报。
上周电面的，很快就出了结果。
电面题目是实现两个关于“网页5分钟内点击次数统计“的函数hit()和get_num_hits()
，不用考虑并行，就是单线程的。
我先用C++的queue写了一个版本，大致就是说hit的时候在后面加，并且把5分
钟之前的hit都从队列头部去掉。double就是时间点。
然后提示我可以优化，我就说如果精确到秒的话，可以把同一秒里面的hit合并在一起
存，记录整数时间和整数次数。
然后问我空间复杂度是多少，我说最坏情况下等于历史上hit的数量，后来经他稍微一
提醒，发现应该是正好300秒，所以是常数。
整个过程其实我感觉很顺的：题目也容易，我也从自己的简单做法开始，顺着面试官的
引导一步一步得到最优化的答案。可是还是悲剧了。。
HR说的是“经过了慎重的考虑，我们觉得我们不match，但是大家都很enjoy speaking
with you“。不知道是套话，还是说我面得还行，只是可能背景不match。
希望给大家一点帮助！
闪电狐狸 |
g*******d
发帖数: 495 | 2 祝lz下一家面试好运
我刚刚面完一家小公司，6个人面试，其中一个是lunch，还有一个是发现只安排了30分
钟。然后剩下4个面试官里只有三个问了coding题，基本上都挺简单，有一个全程是聊
天的。聊的基本上也就是我的背景和他们做的东西
可能就是看你背景是否是它们需要的吧。找公司时候花点心思 |
f******x
发帖数: 201 | 3 谢谢！！
【在 g*******d 的大作中提到】
: 祝lz下一家面试好运
: 我刚刚面完一家小公司，6个人面试，其中一个是lunch，还有一个是发现只安排了30分
: 钟。然后剩下4个面试官里只有三个问了coding题，基本上都挺简单，有一个全程是聊
: 天的。聊的基本上也就是我的背景和他们做的东西
: 可能就是看你背景是否是它们需要的吧。找公司时候花点心思
|
f*****d
发帖数: 2285 | 4 两年了，它家的题目还是没变
[在 flashfox (闪电狐狸) 的大作中提到：]
：不好意思，标题之所以取成这样，是因为前辈们说要防止被举报。
：
：........... |
f******x
发帖数: 201 | 5 是不是因为我一开始的答案不完美所以拒我？
【在 f*****d 的大作中提到】
: 两年了，它家的题目还是没变
: [在 flashfox (闪电狐狸) 的大作中提到：]
: ：不好意思，标题之所以取成这样，是因为前辈们说要防止被举报。
: ：
: ：...........
|
q********c
发帖数: 1774 | 6 你觉得你给出了最佳答案吗？
()
【在 f******x 的大作中提到】
: 不好意思，标题之所以取成这样，是因为前辈们说要防止被举报。
: 上周电面的，很快就出了结果。
: 电面题目是实现两个关于“网页5分钟内点击次数统计“的函数hit()和get_num_hits()
: ，不用考虑并行，就是单线程的。
: 我先用C++的queue写了一个版本，大致就是说hit的时候在后面加，并且把5分
: 钟之前的hit都从队列头部去掉。double就是时间点。
: 然后提示我可以优化，我就说如果精确到秒的话，可以把同一秒里面的hit合并在一起
: 存，记录整数时间和整数次数。
: 然后问我空间复杂度是多少，我说最坏情况下等于历史上hit的数量，后来经他稍微一
: 提醒，发现应该是正好300秒，所以是常数。
|
f******x
发帖数: 201 | 7 最佳答案是不是用一个固定的数组做循环？
我特别想知道面试官到底是希望怎样，是希望你给出最佳答案呢，还是希望你在和他的
讨论中逐步优化呢？这道题自从我说了是常数空间之后，面试官说，OK这下就解决了，
你对我还有什么问题吗？如果他接着让我想优化，我一定能够想出用固定的数组来提升
性能，可是他没有，所以我觉得他已经满意了？
【在 q********c 的大作中提到】
: 你觉得你给出了最佳答案吗？
:
: ()
|
f*****d
发帖数: 2285 | 8 你答的不好。
1，询问面试官，get num of hits所需精度
2，更具所需精度进行implementation
你这个queue<double> 空间复杂度是num of hits 不是常数
[在 flashfox (闪电狐狸) 的大作中提到：]
：是不是因为我一开始的答案不完美所以拒我？
：
：........... |
f*****d
发帖数: 2285 | 9 我当时店面的时候，直接给出的按照精度统计hits
后来给了on site |
f******x
发帖数: 201 | 10 原来如此，受教啦！
【在 f*****d 的大作中提到】
: 我当时店面的时候，直接给出的按照精度统计hits
: 后来给了on site
|
|
|
F********y
发帖数: 400 | 11 我投他们家，结果说我今年1月的时候被简历拒，还在冷冻期。
然后听说我fb实习的rockstar小伙伴都被简历拒，感觉这简历bar都是相当高啊。 |
f******x
发帖数: 201 | 12 rockstar是什么呀？
【在 F********y 的大作中提到】
: 我投他们家，结果说我今年1月的时候被简历拒，还在冷冻期。
: 然后听说我fb实习的rockstar小伙伴都被简历拒，感觉这简历bar都是相当高啊。
|
F********y
发帖数: 400 | 13 fb给intern发return时候会有略微不同的级别，最高级就是rockstar，百里挑一的强者
那种。
【在 f******x 的大作中提到】
: rockstar是什么呀？
|
t***t
发帖数: 6066 | 14 这个D盒子是死菜的节奏，还这么屌。
盒子就狡猾得多，先上市了，保命再说。这个D盒子现在熊市来了看它咋办。 |
k**l
发帖数: 2966 | 15 其实要死和屌无关，要是我的公司要死了更得挑人啊，不会起死回生术的不要
【在 t***t 的大作中提到】
: 这个D盒子是死菜的节奏，还这么屌。
: 盒子就狡猾得多，先上市了，保命再说。这个D盒子现在熊市来了看它咋办。
|
