logo
Redian新闻
>未名空间
>Stock
>
SPX will go to 1040 soon
avatar
SPX will go to 1040 soon# Stock
f*6
1 楼
看了版上很多面经了，也来回馈下。
第一轮三哥，给一个list里面都是string，每个string是有字母和‘.'组成，然后给另
外的一些string，判断在不在字典里。
第二轮还是三哥，给一个integer的array，给个element代表柱子的高度，下雨后能
capture多少水，优化到O(n) time, O(1) space.
第三轮华裔abc的hiring manager聊了半小时，好像不算在面试流程里。。。
第四轮system design白人大叔， 有个function是List getNearest(int x, int y
){}, 假设从mobile上在地图上点一下，然后返回改点附近的所有建筑location。怎么
设计data structure以及data scheme
第五轮behaviour白人，半个多小时behavior加两数相除不用除号。
avatar
S*n
3 楼
4 major distribution days within a month!
avatar
A*e
4 楼

.是通配符？
这个是LC hard吧。
y
quad-tree？

【在 f*****6 的大作中提到】
: 看了版上很多面经了，也来回馈下。
: 第一轮三哥，给一个list里面都是string，每个string是有字母和‘.'组成，然后给另
: 外的一些string，判断在不在字典里。
: 第二轮还是三哥，给一个integer的array，给个element代表柱子的高度，下雨后能
: capture多少水，优化到O(n) time, O(1) space.
: 第三轮华裔abc的hiring manager聊了半小时，好像不算在面试流程里。。。
: 第四轮system design白人大叔， 有个function是List getNearest(int x, int y
: ){}, 假设从mobile上在地图上点一下，然后返回改点附近的所有建筑location。怎么
: 设计data structure以及data scheme
: 第五轮behaviour白人，半个多小时behavior加两数相除不用除号。
avatar
b*8
5 楼
有刚需还不错
avatar
S*n
6 楼
re
avatar
J*o
7 楼
算法题好像没有很难， design应该怎么分析呀？
avatar
c*h
8 楼
有刚需还不错
avatar
S*n
9 楼
don't bottom fish...
avatar
s*l
10 楼
赞面经
能说说第四轮是怎么设计的吗？
谢谢

y

【在 f*****6 的大作中提到】
: 看了版上很多面经了，也来回馈下。
: 第一轮三哥，给一个list里面都是string，每个string是有字母和‘.'组成，然后给另
: 外的一些string，判断在不在字典里。
: 第二轮还是三哥，给一个integer的array，给个element代表柱子的高度，下雨后能
: capture多少水，优化到O(n) time, O(1) space.
: 第三轮华裔abc的hiring manager聊了半小时，好像不算在面试流程里。。。
: 第四轮system design白人大叔， 有个function是List getNearest(int x, int y
: ){}, 假设从mobile上在地图上点一下，然后返回改点附近的所有建筑location。怎么
: 设计data structure以及data scheme
: 第五轮behaviour白人，半个多小时behavior加两数相除不用除号。
avatar
O*W
11 楼
奇怪的是这个促销信息如果用狗搜索的话只有从第三方博客里看到。
play store里确实有这款app，境外地域可以选择新加坡，香港或者曼谷。
在里面确实可以看到这个促销信息，所以应该legit
250K起才是140%，下面几档200K是125%，100K是115%，50K是100%
这个如果有刚需，或者需要完成开卡奖励还是不错的
avatar
S*n
12 楼
看了下离1040不远了。。。

【在 S******n 的大作中提到】
: 4 major distribution days within a month!
avatar
w*3
13 楼
第二题要O(1)的空间啊，这个怎么搞？

【在 A*******e 的大作中提到】
:
: .是通配符？
: 这个是LC hard吧。
: y
: quad-tree？
avatar
f*3
14 楼
刘总都不认识玩啥里程
avatar
b*r
15 楼
有反弹价位么？1086？
avatar
m*o
16 楼
大神结果如何？
avatar
g*l
18 楼
1069是个支撑，现在是跌破了
avatar
f*6
19 楼
感觉基本要挂。说最晚这周有消息。。

【在 m********o 的大作中提到】
: 大神结果如何？
avatar
s*u
20 楼
刘总是玩里程的开山祖师
俺刚来美国那年人就用着BMI和US里程环游世界了
现在这俩航司都不在了
avatar
w*3
21 楼
能说说第二题吗？怎么样做到O(1)的空间复杂度啊？

【在 f*****6 的大作中提到】
: 感觉基本要挂。说最晚这周有消息。。
avatar
A*c
22 楼
第一题什么意思？

y

【在 f*****6 的大作中提到】
: 看了版上很多面经了，也来回馈下。
: 第一轮三哥，给一个list里面都是string，每个string是有字母和‘.'组成，然后给另
: 外的一些string，判断在不在字典里。
: 第二轮还是三哥，给一个integer的array，给个element代表柱子的高度，下雨后能
: capture多少水，优化到O(n) time, O(1) space.
: 第三轮华裔abc的hiring manager聊了半小时，好像不算在面试流程里。。。
: 第四轮system design白人大叔， 有个function是List getNearest(int x, int y
: ){}, 假设从mobile上在地图上点一下，然后返回改点附近的所有建筑location。怎么
: 设计data structure以及data scheme
: 第五轮behaviour白人，半个多小时behavior加两数相除不用除号。
avatar
f*6
23 楼
design还是不行。主要就分析怎么存data能够更快拿到near location，key是坐标，
value是location的一系列property，以及高并发后怎么能设计cache使响应更快，
cache里维护一个堆，问题是这个nearest定义很模糊不是要求多少范围内，所以我说要
设计一个active的heap来，但是坐标x和y可以是整数或小数，所以我说按照整数的范围
来aggregate所有location然后合并成key是(x,y)value是一个list含有很多location，
总之答的很乱，最后还是写了些简单的数学公式。。。存粹乱写的。。

【在 J*******o 的大作中提到】
: 算法题好像没有很难， design应该怎么分析呀？
avatar
f*6
24 楼
就是给你很多string，建个trie tree，然后给你一些另外的string，里面包含'.'点可
以match任何字幕，判断给的string在不在trie里

【在 A*********c 的大作中提到】
: 第一题什么意思？
:
: y
avatar
f*6
25 楼
找到最高的那根柱子，把array分成左右两部分，分别从左往右到最高的那根柱子为止
，然后从右往左到最高的柱子为止，然后计算的结果累加起来。

【在 w****3 的大作中提到】
: 能说说第二题吗？怎么样做到O(1)的空间复杂度啊？
avatar
f*6
26 楼
第二题还有个follow up如果array里面有0表示从左右高点到0处包含的水会留空，求所
有能包含的水
avatar
k*a
27 楼
设计题就是F常见的POI吧，我的思路。
看过以前的文章，主要是用geohash将二维坐标转换为一维的数值或者字符串。
以后就好办了，将所有已知数据（key-value）保存在distriubted key-value map
这样，取某个点所在区域，以及周边区域的数据都是可以并行进行的。
用 cache 提高存取速度。利用LRU算法维护，保证热点地区的数据总在cache。
用map/reduce同时查找多个周边地区，然后汇总。
avatar
s*l
28 楼
请问是什么文章啊？ 什么名吗？
谢谢

【在 k******a 的大作中提到】
: 设计题就是F常见的POI吧，我的思路。
: 看过以前的文章，主要是用geohash将二维坐标转换为一维的数值或者字符串。
: 以后就好办了，将所有已知数据（key-value）保存在distriubted key-value map
: 这样，取某个点所在区域，以及周边区域的数据都是可以并行进行的。
: 用 cache 提高存取速度。利用LRU算法维护，保证热点地区的数据总在cache。
: 用map/reduce同时查找多个周边地区，然后汇总。
avatar
e*i
29 楼
geohash O(1)
k-d tree O(lgn)

【在 s********l 的大作中提到】
: 请问是什么文章啊？ 什么名吗？
: 谢谢
avatar
A*c
30 楼
阿三真尼玛会玩，还带上下水道了。

【在 f*****6 的大作中提到】
: 第二题还有个follow up如果array里面有0表示从左右高点到0处包含的水会留空，求所
: 有能包含的水
avatar
s*l
31 楼
请问这个怎么解的？这个还要O(1)吗？

【在 f*****6 的大作中提到】
: 第二题还有个follow up如果array里面有0表示从左右高点到0处包含的水会留空，求所
: 有能包含的水
avatar
l*s
32 楼
第二轮的题的水是积在Bar上？还是Bar只是拦水用的？
avatar
m*3
33 楼
同问，楼主能说说么？

【在 s********l 的大作中提到】
: 请问这个怎么解的？这个还要O(1)吗？
avatar
l*z
34 楼
我感觉这根原题一样啊。就是多一步一开始扫描一遍，把0的地方当作分段线，原数组
分成多个被0隔开的数组处理就好了。

【在 s********l 的大作中提到】
: 请问这个怎么解的？这个还要O(1)吗？
avatar
f*6
35 楼
嗯是的

【在 l*****z 的大作中提到】
: 我感觉这根原题一样啊。就是多一步一开始扫描一遍，把0的地方当作分段线，原数组
: 分成多个被0隔开的数组处理就好了。
avatar
m*3
36 楼
这个是不是就是对trie尝试DFS啊，如果遇到.就是沿着所有的child尝试？

【在 f*****6 的大作中提到】
: 就是给你很多string，建个trie tree，然后给你一些另外的string，里面包含'.'点可
: 以match任何字幕，判断给的string在不在trie里
avatar
m*g
37 楼
好运！
avatar
s*x
38 楼
不是文章，而是一本书，叫做HBase in Action，第八章还是第几章，专门有讲这个。
【内心独白】我这算是为马上要到来的FB面试攒人品了吧。。。。
avatar
s*l
39 楼
是啊是啊~
祝妹纸 拿offer~

【在 s******x 的大作中提到】
: 不是文章，而是一本书，叫做HBase in Action，第八章还是第几章，专门有讲这个。
: 【内心独白】我这算是为马上要到来的FB面试攒人品了吧。。。。
avatar
b*n
40 楼
如果你的意思是用mapreduce framwork
这个应该是不work的。。
这个我猜题目的要求应该是realtime system不是batch system
如果用mapreduce做precomputation还勉强可以

【在 k******a 的大作中提到】
: 设计题就是F常见的POI吧，我的思路。
: 看过以前的文章，主要是用geohash将二维坐标转换为一维的数值或者字符串。
: 以后就好办了，将所有已知数据（key-value）保存在distriubted key-value map
: 这样，取某个点所在区域，以及周边区域的数据都是可以并行进行的。
: 用 cache 提高存取速度。利用LRU算法维护，保证热点地区的数据总在cache。
: 用map/reduce同时查找多个周边地区，然后汇总。
相关阅读
靠！纽约警察总局发生一起离奇的案件 (转载)数十年前的今天，有一个国家沦陷了，沉痛悼念！[合集] 紫晶，现在得看看期货!Frog prediction能够100元买到bidu我感到很幸运我来喊！大盘还有50%要跌，大多数的股票还有80%要跌！外F的好处 （续一，给男人贴） (转载)聊聊大牛股vrus铁路建设仅3成施工正常 6000亿投资计划或落空 (转载)奥8无大过其实欧洲的经济跟美国关联性不强吧Hobo 的预测黄金白银本周还要跌关盘时我已经全仓long了柯达申请破产保护很多的股票还是很贵说现在比08年更凶险的说说你的野鸡FA理由10月的小盘股会有强力的反弹购买美国国债是在下一盘很大的棋!!!Amex 开卡送1000刀 Gold Premier Card Match 75K points bonus
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。