s*******r
发帖数: 2697 | 1 twitter员工的精神面貌 在我onsite的几个公司里面我感觉是最好的 不输于Google
onsite完Groupon后隔天onsite twitter
工作环境，食堂，员工活力各方面一对比，感觉twitter都要胜出很多
twitter的recruiter效率也非常高 电面完当天就安排下一轮
废话少说 上题目
电话两轮
p1: coding题目
Given continuous incoming real time stock price stream,
1) design data structure to support query for max, min price in the past
12 months.
2)implement in code
p2: 大数据设计题 Map Reduce, 会不断要求优化
Given 1000 worker nodes/hosts, 1 coordinator node (4GB RAM) - 10 billion
numbers are distributed randomly among the worker nodes.
i) Find the mean.
ii) Find the median
Onsite
p1:
1) detect circle in linkedlist, find the meeting point
2) coding evaluate 7+3*4*5+2+4......
p2: 阿三
1)RGB color boxes with lowest cost, neighboring houses can not have the
same color.
2)coding Maxium Diameter of binary Tree
3. short URL设计
Lunch 是和电话面试的人 负责回答问题 不提交feedback 和google类似
4.
1) Most interesting project. why
2) have large log files, how to design to implement
Timestamp, Key, Amount of event
getSequencce(key, start, end, min/hour/daily)
follow up: what's the challenges
5.
coding 1: K-way Merge 变形题目
coding 2: Decorator pattern变形题目
6.
1)Ask about project
2) Sorting large files with single machine
3) LRU Cache Design and coding
onsite 小插曲:
第二轮阿三本意想给出DP的染色问题 可惜题目条件给错了被我用greedy解决 三哥在那
愣了半天 不断的加条件 可惜始终没加对 加完greedy依然有效
临走时三哥莫名其妙的和我说我本来还有很多题目没时间问你了 就有不详的预感
事后recruiter给的feedback证明三哥确实给了negative的 feedback |
s**********r
发帖数: 8153 | |
P*******y
发帖数: 168 | 3 可惜了
【在 s*******r 的大作中提到】
: twitter员工的精神面貌 在我onsite的几个公司里面我感觉是最好的 不输于Google
: onsite完Groupon后隔天onsite twitter
: 工作环境，食堂，员工活力各方面一对比，感觉twitter都要胜出很多
: twitter的recruiter效率也非常高 电面完当天就安排下一轮
: 废话少说 上题目
: 电话两轮
: p1: coding题目
: Given continuous incoming real time stock price stream,
: 1) design data structure to support query for max, min price in the past
: 12 months.
|
l********5
发帖数: 230 | |
s*****r
发帖数: 43070 | 5 面试时challenge面试官是大忌啊，虽然是他错了，但他面子上挂不住，很容易给负面
评价 |
s*******r
发帖数: 2697 | 6 不是senior职位
【在 l********5 的大作中提到】
: 这电面有点高端啊。。。是senior职位咩？
|
f*********m
发帖数: 726 | 7 能说说这个题吗？一般要维护一个12months的数组吧？最小的时间单位，就是说最短过
多久，读入新的同时删掉旧的？
p1: coding题目
Given continuous incoming real time stock price stream,
1) design data structure to support query for max, min price in the past
12 months.
【在 s*******r 的大作中提到】
: twitter员工的精神面貌 在我onsite的几个公司里面我感觉是最好的 不输于Google
: onsite完Groupon后隔天onsite twitter
: 工作环境，食堂，员工活力各方面一对比，感觉twitter都要胜出很多
: twitter的recruiter效率也非常高 电面完当天就安排下一轮
: 废话少说 上题目
: 电话两轮
: p1: coding题目
: Given continuous incoming real time stock price stream,
: 1) design data structure to support query for max, min price in the past
: 12 months.
|
s*******r
发帖数: 2697 | 8 你说的很对 这种情况不管有没有challenge面试官 都很难得正面评价
面试的时候我还见过house coloring这道题 就是感觉异常的简单有点不太对
倒也没有challenge他 运气不好 没办法
【在 s*****r 的大作中提到】
: 面试时challenge面试官是大忌啊，虽然是他错了，但他面子上挂不住，很容易给负面
: 评价
|
|
s*******r
发帖数: 2697 | 9 stock price是real market的data，有交易价格变化才会更新数据，可以假设更新时间
单位是在秒这个数量级的
具体处理只需要保存有可能是Max和Min value的数据 其他update的时候可以discard掉
最坏情况下确实需要保存12个月内所有的数据
【在 f*********m 的大作中提到】
: 能说说这个题吗？一般要维护一个12months的数组吧？最小的时间单位，就是说最短过
: 多久，读入新的同时删掉旧的？
: p1: coding题目
: Given continuous incoming real time stock price stream,
: 1) design data structure to support query for max, min price in the past
: 12 months.
|
f*********m
发帖数: 726 | 10 能避免用这个12个月的数据数组吗？
我觉得每秒都需要更新吧，至少每秒要删掉超过12个月的数据。
Max和Min value的数据需要两个变量，同时还要记录这两个变量在12个月数据数组中的
位置，若他们中的任何一个被dsicard了，就的扫描整个数组，找到新的Max和Min
value的，对吧？平均来说 amortized time可能还是O（1）。
或者用两个stack，分别装每个时刻的Max和Min value，Max和Min value被从12个月的
数组discard后就从stack pop掉。
【在 s*******r 的大作中提到】
: stock price是real market的data，有交易价格变化才会更新数据，可以假设更新时间
: 单位是在秒这个数量级的
: 具体处理只需要保存有可能是Max和Min value的数据 其他update的时候可以discard掉
: 最坏情况下确实需要保存12个月内所有的数据
|
|
|
p*****2
发帖数: 21240 | |
s*******r
发帖数: 2697 | 12 数据是实时的stream数据 不是存在数组中的 如何存储需要自己设计数据结构
这个应该是开放题目 删数据也可以passive mode，比如在push新数据或者query出来过
时数据的时候再discard
【在 f*********m 的大作中提到】
: 能避免用这个12个月的数据数组吗？
: 我觉得每秒都需要更新吧，至少每秒要删掉超过12个月的数据。
: Max和Min value的数据需要两个变量，同时还要记录这两个变量在12个月数据数组中的
: 位置，若他们中的任何一个被dsicard了，就的扫描整个数组，找到新的Max和Min
: value的，对吧？平均来说 amortized time可能还是O（1）。
: 或者用两个stack，分别装每个时刻的Max和Min value，Max和Min value被从12个月的
: 数组discard后就从stack pop掉。
|
s*******r
发帖数: 2697 | 13 非常遗憾 没有
【在 p*****2 的大作中提到】
: 感觉不容易呀。LZ拿到offer了吗？
|
p*****2
发帖数: 21240 | 14
看你另外一个帖子不是说T不push吗。应该是拿到offer了呀。
【在 s*******r 的大作中提到】
: 非常遗憾 没有
|
s*******r
发帖数: 2697 | 15 面完了当天和recruiter聊
recruiter说手上已经有positive feedback了
主动提了offer/绿卡之类的细节
最后还是fail了
T家recruiter比较好 会告诉为什么fail
反馈的原因是有面试官认为你有些问题花时间太长(longer than expected)才做出来
【在 p*****2 的大作中提到】
:
: 看你另外一个帖子不是说T不push吗。应该是拿到offer了呀。
|
p*****2
发帖数: 21240 | 16
大牛面镜发完了吗？最后从了哪家了？
【在 s*******r 的大作中提到】
: 面完了当天和recruiter聊
: recruiter说手上已经有positive feedback了
: 主动提了offer/绿卡之类的细节
: 最后还是fail了
: T家recruiter比较好 会告诉为什么fail
: 反馈的原因是有面试官认为你有些问题花时间太长(longer than expected)才做出来
|
s*******r
发帖数: 2697 | 17 我不牛啊 正在写最后一家
【在 p*****2 的大作中提到】
:
: 大牛面镜发完了吗？最后从了哪家了？
|
p*****2
发帖数: 21240 | 18
期待。貌似是F了？
【在 s*******r 的大作中提到】
: 我不牛啊 正在写最后一家
|
b*****n
发帖数: 618 | 19 同期待
【在 p*****2 的大作中提到】
:
: 期待。貌似是F了？
|
s*******r
发帖数: 2697 | 20 F家朋友帮忙refer后一直没理我 Linkedin也是
听说是前一段不招fresh了 最近F好像又开始招了
【在 p*****2 的大作中提到】
:
: 期待。貌似是F了？
|
|
|
f*********m
发帖数: 726 | 21 楼主是如何计算、更新max和min的？
【在 s*******r 的大作中提到】
: 数据是实时的stream数据 不是存在数组中的 如何存储需要自己设计数据结构
: 这个应该是开放题目 删数据也可以passive mode，比如在push新数据或者query出来过
: 时数据的时候再discard
|
s*******r
发帖数: 2697 | 22 可以用treeMap
也可以维护两个heap: minHeap + maxHeap
【在 f*********m 的大作中提到】
: 楼主是如何计算、更新max和min的？
|
b****g
发帖数: 192 | 23 用leetcode的maximum sliding window不行吗？
【在 f*********m 的大作中提到】
: 楼主是如何计算、更新max和min的？
|
b****g
发帖数: 192 | 24 电面第二题怎么做啊？
大数据设计题 Map Reduce, 会不断要求优化
Given 1000 worker nodes/hosts, 1 coordinator node (4GB RAM) - 10 billion
numbers are distributed randomly among the worker nodes.
找平均数和中位数。
【在 s*******r 的大作中提到】
: twitter员工的精神面貌 在我onsite的几个公司里面我感觉是最好的 不输于Google
: onsite完Groupon后隔天onsite twitter
: 工作环境，食堂，员工活力各方面一对比，感觉twitter都要胜出很多
: twitter的recruiter效率也非常高 电面完当天就安排下一轮
: 废话少说 上题目
: 电话两轮
: p1: coding题目
: Given continuous incoming real time stock price stream,
: 1) design data structure to support query for max, min price in the past
: 12 months.
|
l********n
发帖数: 54 | 25 我对楼主TreeMap或者MinHeap & MaxHeap的方案有点疑问。
按我的理解，MaxHeap应该记录Max值的。如果在future的stream price大于heap top的
值，那么更新top.但假设t1的值是20, (t2, 15), (t3, 19),然后t3后的值都小于19。
那么在t1 expire后，max of t3就丢失了。
我能想的用minHeap & maxHeap的情况是用 linked list + heap。linked list 按照时
间顺序insert,当list head expire时候delete。每次insert & delete都fix heap. 不
知道楼主是不是这个意思。
我想到一中方案使用deque.
find max:
(1) 当stream data中一个值v来的时候，不断pop_back queue中所有比v小的。
(2) query max的时候，check queue front的data是否expire, 如果expire pop_front
到12 months内的data,那就是max。有点leetcode中histgram那道题思想。
time complexity: insert, query O(1) amortizely. |
s**x
发帖数: 7506 | |
m****i
发帖数: 650 | |
l**d
发帖数: 746 | 28 这题啥意思？
2) coding evaluate 7+3*4*5+2+4...... |
S********t
发帖数: 3431 | 29 其实你当时看形势不对，就顺着他的意思搞dp. 实际工作中，也常常会有这样的事，你
觉的自己的方案明显更好，但是最后各种原因只能妥协采用你认为并不太好的方案。
【在 s*******r 的大作中提到】
: twitter员工的精神面貌 在我onsite的几个公司里面我感觉是最好的 不输于Google
: onsite完Groupon后隔天onsite twitter
: 工作环境，食堂，员工活力各方面一对比，感觉twitter都要胜出很多
: twitter的recruiter效率也非常高 电面完当天就安排下一轮
: 废话少说 上题目
: 电话两轮
: p1: coding题目
: Given continuous incoming real time stock price stream,
: 1) design data structure to support query for max, min price in the past
: 12 months.
|
k***t
发帖数: 276 | 30 I might be able to follow up with Twitter recruiting team if you are still
interested. Email an explanation, with positive attitude, to dspoid@yahoo.
com.
onsite 小插曲:
第二轮阿三本意想给出DP的染色问题 可惜题目条件给错了被我用greedy解决 三哥在那
愣了半天 不断的加条件 可惜始终没加对 加完greedy依然有效
临走时三哥莫名其妙的和我说我本来还有很多题目没时间问你了 就有不详的预感
事后recruiter给的feedback证明三哥确实给了negative的 feedback
【在 s*******r 的大作中提到】
: 可以用treeMap
: 也可以维护两个heap: minHeap + maxHeap
|
|
|
N*D
发帖数: 3641 | 31 赞！
【在 k***t 的大作中提到】
: I might be able to follow up with Twitter recruiting team if you are still
: interested. Email an explanation, with positive attitude, to dspoid@yahoo.
: com.
:
: onsite 小插曲:
: 第二轮阿三本意想给出DP的染色问题 可惜题目条件给错了被我用greedy解决 三哥在那
: 愣了半天 不断的加条件 可惜始终没加对 加完greedy依然有效
: 临走时三哥莫名其妙的和我说我本来还有很多题目没时间问你了 就有不详的预感
: 事后recruiter给的feedback证明三哥确实给了negative的 feedback
|
s*******r
发帖数: 2697 | 32 我给解法中 heap需要自己维护 在每次query和update price的时候要做相应处理
你给的例子中 t3不会丢失，除非主动删除
其实也不一定用heap，这个只是我电话面试中给的解法
【在 l********n 的大作中提到】
: 我对楼主TreeMap或者MinHeap & MaxHeap的方案有点疑问。
: 按我的理解，MaxHeap应该记录Max值的。如果在future的stream price大于heap top的
: 值，那么更新top.但假设t1的值是20, (t2, 15), (t3, 19),然后t3后的值都小于19。
: 那么在t1 expire后，max of t3就丢失了。
: 我能想的用minHeap & maxHeap的情况是用 linked list + heap。linked list 按照时
: 间顺序insert,当list head expire时候delete。每次insert & delete都fix heap. 不
: 知道楼主是不是这个意思。
: 我想到一中方案使用deque.
: find max:
: (1) 当stream data中一个值v来的时候，不断pop_back queue中所有比v小的。
|
s*******r
发帖数: 2697 | 33 就是表达式求值
【在 l**d 的大作中提到】
: 这题啥意思？
: 2) coding evaluate 7+3*4*5+2+4......
|
s*******r
发帖数: 2697 | 34 非常同意，面试中尽量要让面试官觉得以后和你一起工作会很愉快
只是我面试以前还没见过这个经典题目
后来回来去网上查了一下才知道原题是一道dp题目
【在 S********t 的大作中提到】
: 其实你当时看形势不对，就顺着他的意思搞dp. 实际工作中，也常常会有这样的事，你
: 觉的自己的方案明显更好，但是最后各种原因只能妥协采用你认为并不太好的方案。
|
s*******r
发帖数: 2697 | 35 目前已经确定去向，不过十分感谢!
【在 k***t 的大作中提到】
: I might be able to follow up with Twitter recruiting team if you are still
: interested. Email an explanation, with positive attitude, to dspoid@yahoo.
: com.
:
: onsite 小插曲:
: 第二轮阿三本意想给出DP的染色问题 可惜题目条件给错了被我用greedy解决 三哥在那
: 愣了半天 不断的加条件 可惜始终没加对 加完greedy依然有效
: 临走时三哥莫名其妙的和我说我本来还有很多题目没时间问你了 就有不详的预感
: 事后recruiter给的feedback证明三哥确实给了negative的 feedback
|
H****r
发帖数: 2801 | 36 话说那个 coding evaluate 7+3*4*5+2+4......
现场写难度太高了吧？ 以前写过包括parser, toReversePolish,
evaluateReversePolish夹起来得一千行了...
★ 发自iPhone App: ChineseWeb 7.8
【在 s*******r 的大作中提到】
: twitter员工的精神面貌 在我onsite的几个公司里面我感觉是最好的 不输于Google
: onsite完Groupon后隔天onsite twitter
: 工作环境，食堂，员工活力各方面一对比，感觉twitter都要胜出很多
: twitter的recruiter效率也非常高 电面完当天就安排下一轮
: 废话少说 上题目
: 电话两轮
: p1: coding题目
: Given continuous incoming real time stock price stream,
: 1) design data structure to support query for max, min price in the past
: 12 months.
|
s*******r
发帖数: 2697 | 37 还好，不做input validation,不考虑括号，二三十行差不多了
【在 H****r 的大作中提到】
: 话说那个 coding evaluate 7+3*4*5+2+4......
: 现场写难度太高了吧？ 以前写过包括parser, toReversePolish,
: evaluateReversePolish夹起来得一千行了...
:
: ★ 发自iPhone App: ChineseWeb 7.8
|
H****r
发帖数: 2801 | 38 是说只考虑最简单情况，假设parser已经写好，没有错误输入，没有括号，没有函数，
只考虑+-*？
那这题还有啥意思？就过一遍就行了吧？
★ 发自iPhone App: ChineseWeb 7.8
【在 s*******r 的大作中提到】
: 还好，不做input validation,不考虑括号，二三十行差不多了
|
x*****0
发帖数: 452 | |
t****a
发帖数: 1212 | 40 twitter面试官对新事物的开放态度也是我经历过的各家中最积极的。
【在 s*******r 的大作中提到】
: twitter员工的精神面貌 在我onsite的几个公司里面我感觉是最好的 不输于Google
: onsite完Groupon后隔天onsite twitter
: 工作环境，食堂，员工活力各方面一对比，感觉twitter都要胜出很多
: twitter的recruiter效率也非常高 电面完当天就安排下一轮
: 废话少说 上题目
: 电话两轮
: p1: coding题目
: Given continuous incoming real time stock price stream,
: 1) design data structure to support query for max, min price in the past
: 12 months.
|
|
|
w*********m
发帖数: 4740 | 41 谁知道这是啥题？
"RGB color boxes with lowest cost, neighboring houses can not have the same
color."
【在 s*******r 的大作中提到】
: twitter员工的精神面貌 在我onsite的几个公司里面我感觉是最好的 不输于Google
: onsite完Groupon后隔天onsite twitter
: 工作环境，食堂，员工活力各方面一对比，感觉twitter都要胜出很多
: twitter的recruiter效率也非常高 电面完当天就安排下一轮
: 废话少说 上题目
: 电话两轮
: p1: coding题目
: Given continuous incoming real time stock price stream,
: 1) design data structure to support query for max, min price in the past
: 12 months.
|
d*********2
发帖数: 10 | 42 为毛感觉跟leetcode上的题目相比这么难啊？
我太弱了。 |
S********e
发帖数: 28 | |
r*******e
发帖数: 7583 | 44 我面L的版本是M个房子，N种颜料
用了C[1..M][1..N]做DP的状态矩阵，面试官坚持说这个太浪费空间
不需要记录N维的颜料状态，只需要记录很少
我到现在也没想出来怎么弄
【在 S********e 的大作中提到】
: A blog for the 'painting houses' question:
: http://sudhansu-codezone.blogspot.com/2012/02/coloring-houses.h
|
y*c
发帖数: 904 | 45 as C[i][j] is only related to C[i-1][j], so only need to define C[j]
【在 r*******e 的大作中提到】
: 我面L的版本是M个房子，N种颜料
: 用了C[1..M][1..N]做DP的状态矩阵，面试官坚持说这个太浪费空间
: 不需要记录N维的颜料状态，只需要记录很少
: 我到现在也没想出来怎么弄
|
s*********n
发帖数: 191 | 46 T家的招人机制不会因为一个人给低于3.0的feedback就把你拒掉。有时候两个面试官给
出低feedback也可以进。
应该是其它地方也出了问题，或者面试官压根就没指出来，因为有时候T家面试官不会
指出细节错误了，OK,OK草草收场。T家hiring bar不高。
【在 s*******r 的大作中提到】
: twitter员工的精神面貌 在我onsite的几个公司里面我感觉是最好的 不输于Google
: onsite完Groupon后隔天onsite twitter
: 工作环境，食堂，员工活力各方面一对比，感觉twitter都要胜出很多
: twitter的recruiter效率也非常高 电面完当天就安排下一轮
: 废话少说 上题目
: 电话两轮
: p1: coding题目
: Given continuous incoming real time stock price stream,
: 1) design data structure to support query for max, min price in the past
: 12 months.
|
v***n
发帖数: 562 | 47 mark
【在 s*********n 的大作中提到】
: T家的招人机制不会因为一个人给低于3.0的feedback就把你拒掉。有时候两个面试官给
: 出低feedback也可以进。
: 应该是其它地方也出了问题，或者面试官压根就没指出来，因为有时候T家面试官不会
: 指出细节错误了，OK,OK草草收场。T家hiring bar不高。
|
d******5
发帖数: 42 | 48 请问楼主是面Entry Level么？ 我感觉这些题都不简单啊 |
q******n
发帖数: 116 | 49 赞面经
p2: 大数据设计题 Map Reduce, 会不断要求优化
这题怎么答? |
f******n
发帖数: 279 | |
