M********5
发帖数: 715 | 1 lz这个题目的意思有点没有弄清楚（自己理解能力不是很强），那个tree的题目是说写
出odd height的sum和even height的sum吗？如果是，又跟分配port怎么联系起来的呢？ |
|
d**********x
发帖数: 4083 | 2 想想quick sort的partition.
这个问题不过是两路partition而已
就是终止条件比较难弄对。 |
|
p*****p
发帖数: 379 | 3 来自主题: JobHunting版 - T电面面经 那样的话，在hashmap里怎么跟踪parent呢？我就是这个不知道怎么弄的 |
|
i******s
发帖数: 301 | 4 来自主题: JobHunting版 - T电面面经 我错了，我以为你在说第一题。不过第二题的话，如果用并查集，只能对特定的两个
node求ancestor吧，那样O(n)空间还不如直接用递归。我没想出来弄出一个并查集后，
怎么对任意两个node都能快速求出ancestor。hashtable是费O(n)空间，唯一好处就是
对任意两个node，最坏log(n)就能出结果，当然假设tree is balanced |
|
r*****e
发帖数: 792 | 5 recruiter找上门来，问我去nyc financial industry怎么样？我说好啊，只要给钱多
。其实不想离开湾区，觉得nyc就跟北京一样，还破旧，没什么意思，另外搬到东边拖
家带口的也够麻烦的。但是因为的确打算跳槽，所以热热身也挺好，至少能
让自己保持状态。
先和HR的人聊了一次，20分钟吧。然后就是online code test, 2 problems in 2
hours，题可以从网上找到，仔细点就好了。接着1个小时的phone interview，问了
很多问题，数据结构的，算法的，编程的一些细节，os的，有些问题看看150里面有，
尤其是os和系统的问题, process vs thread, sizeof(many data types) in
different OS(32vs64), binary search，分析复杂度。过了就安排onsite了。
因为看到网上说表现不好半道就请出的故事，还是好好准备了一下，以免过早被
轰走丢脸。看了玻璃门和bbs上的面经，觉得还挺难，而且非常杂，外加猎头给的一些
题，所以准备过程还是挺累人的。除了算法外，还复习了概率，... 阅读全帖 |
|
t*******3
发帖数: 734 | 6 这个公司根据我和同学的经验， 招人方面非常奇怪。 所有题目全部做对，都不一定会
给你下一轮面试。 可以连续给你4,5轮电话面试，每次都是算法， 数学，编程， 和智
力题。每次全部做对都不一定给你onsite。面试官水平都感觉非常低。 说一点他们没
见过的算法， 他们就只会啊，啊。给的很简单的数学证明，他们就是弄不懂，但是他
们也不怎么问。 他们大概只看标准答案。感觉这个公司的人水平都很差。 但是却非常
怪异地去挑剔他人。
就连面试官说I think you did perfect. I have no critic. 即使如此都可能没有下
一轮。 每次一轮面完之后可能相隔几个星期都没有回复。 你发email都不回。
反正不知道其招人标准是什么样子的。 |
|
t*******3
发帖数: 734 | 7 这个公司根据我和同学的经验， 招人方面非常奇怪。 所有题目全部做对，都不一定会
给你下一轮面试。 可以连续给你4,5轮电话面试，每次都是算法， 数学，编程， 和智
力题。每次全部做对都不一定给你onsite。面试官水平都感觉非常低。 说一点他们没
见过的算法， 他们就只会啊，啊。给的很简单的数学证明，他们就是弄不懂，但是他
们也不怎么问。 他们大概只看标准答案。感觉这个公司的人水平都很差。 但是却非常
怪异地去挑剔他人。
就连面试官说I think you did perfect. I have no critic. 即使如此都可能没有下
一轮。 每次一轮面完之后可能相隔几个星期都没有回复。 你发email都不回。
反正不知道其招人标准是什么样子的。 |
|
m****y
发帖数: 986 | 8 之前有个公司的manager一直和我搞暧昧，说有open又不给onsite，不过说如果有
onsite告诉他。刚巧最近我拿到一个onsite from X company，跟他说了之后他马上回
复也要给我onsite。并且因为这俩家公司都在同一个地方，他想在我travel期间就面了
，不过我不可能在同一天连着面2家公司，体力什么的都够呛。请问这情况我的行程如
何安排，机票和旅馆如何预订。本人菜鸟，完全没经验。多谢指教。 |
|
d*****u
发帖数: 24 | 9 RT
七月初开始面这家大公司，流程很慢。从phone interview让我到去on-site弄了快一个月
八月一号去公司跟所以主管面试後，一直都没消息。上周四8/15(满两周)终於忍不住写
信给HR,得到以下回覆:
"Everyone enjoyed meeting with you very much! I am sorry for the delay in
reply and apologize the process is taking so long.Can you please provide
professional references for us ?"
所以马上联系了一下推荐人打声招呼，并且把名单寄给HR，但是到今天我的推荐人都没
收到电话/Email 联系...
这样是不是代表没战了?... |
|
s********u
发帖数: 1109 | 10 老印面试，人挺nice的，就是说话还是听不太清楚。特别是带了耳塞接电话，声音很“
刺”，免提又怕更听不清楚。
0.以为电面不问behavior的，没想到问我平时用不用ebay，如何提高用户体验等。。幸
好我用的比较多，随便扯了些。但是很担心突然说让我根据我说的design一下，所以战
战兢兢。
1.用stack实现一个queue，careercup书原题。我在dequeue里面用了shiftstack，他问
我能不能将enqueue的time cost降低到O(1),我说可以，只要每次enqueue时候都
shiftstack就可以了。他问我哪种更好（enqueue和dequeue几率相同），我说前者更好
，因为dequeue的时候，只要leftstack不空，是不需要shiftstack的。
2.// Input -> "I have 36 books, 40 pens2, and 1 notebook."
// Output -> "I evah 36 skoob, 40 2snep, dna 1 koobeton."
如果是数字，原样输出，如果不是，那么倒序。
挺简单的题目... 阅读全帖 |
|
b**********5
发帖数: 7881 | 11 来自主题: JobHunting版 - G新鲜面经 5. generalized cache? 你怎么说的， 就是说， array+linkedlist to resolve
collision, or array + double hashing to resolve collision?
3.2. 1k Ads, how to make it only appear once across all servers, no master
server? consistent hashing?
3.1 如果一个big文件在一个机子上怎么弄?
split up the file?
如果多个小文件在多个机子上怎么弄？
map reduce? |
|
s********u
发帖数: 1109 | 12 是啊，所以furniture弄个factory pattern，然后分床、桌子、椅子、柜子这些
subclasses，但是颜色、材质，都可以作为base class的属性。
再复杂下去没必要吧，电面时间不够的。 |
|
z**q
发帖数: 577 | 13 第一题似乎答案就是理论下界: 3+10^4。
用10^3种combination作为节点建有向图，好象可以证明欧拉路径存在。
用Lyndon Word构造de Bruijin sequence弄出来的得是circular sequence吧。题目里
面有说那个code sequence是circular？
bless! |
|
c*****o
发帖数: 1702 | 14 打电话来的应该是老白Hiring manager。
问的题不是特别清楚。主要就两个题
1.Youtube用户体验analysis建模怎么弄。具体就是要采集什麽数据，要做什麽分析。
2.如果youtube有细微的改动，问怎么进行A/B testing,然后怎么取样，取样大小怎么
计算。
过了一个多礼拜，收到据电话 |
|
m********l
发帖数: 791 | 15 感谢分享！
第一问你的解法很像leetcode anagram那题。
但是题目是说找到所有的anagrams of "a given word"，你为什么要把所有的anagrams
都弄出来呢？他给你的input是findAllAnagrams(String fileName)还是findAnagrams(
String fileName, String word) ?
没有那么多memory 存到内存里怎么办 ？ 这个应该怎么回答？我比较不懂这个跟
static 有什么关系，可以用分而治之的办法吗？把大文件分割成多个小文件，然后分
开处理。如果这样的话也只能提到吧，写代码就比较繁琐了。 |
|
z*****u
发帖数: 36 | 16 这个要看职位是哪个职能的。
如果是偏business的岗位，senior往上那可能的确是的确是不太容易找到合适的人。
如果是产品部门，这种职位大部分情况是fake职位，业内管这个叫sourcing
requisition（我们所说的job opening，HR部门管它叫requisition）。sourcing
requisition的目的就是为了收简历，然后等到职位open的时候，立刻从简历库里面弄
出来一批出来电面。
如果你要是投这种职位，最最关键的时候你的简历结构要清晰，简单，以动词开头并注
意句子里的关键字，以便他们真的有职位open的时候，后台系统可以把你搜索出来。排
版什么的不重要。
最典型的一个例子就是在湾区，任何IT公司不管规模大小任何时候都有大量的
developer职位，而且你投了很多时候没有回复，但偏偏过一段时间又来找你，就是这
个原因。 |
|
l********3
发帖数: 33 | 17 说的很对，当时我想用arraylist，或者先定好数组的长度，面试官制止了我，说是不
知道size。
如果强行用arraylist的话，插入中间的复杂度可能是O(n)，这样的话总的复杂度O(N2)
，这样还不如全pop（）出来，在排序，只要O（nlogn）
面试官的方法是：用queue存小的数，stack存大的数，先pop()一个数，再peek一下，
比较这两个数，如果pop的大，就代表肯定是quack的尾巴，反之肯定是头，然后插入
queue或者stack就行了。
对于有repeated number的话，我实在是没想出来怎么弄。坐等大神吧。
另外如何能更好的应对这种题目尼？谢谢 |
|
l********3
发帖数: 33 | 18 说的很对，当时我想用arraylist，或者先定好数组的长度，面试官制止了我，说是不
知道size。
如果强行用arraylist的话，插入中间的复杂度可能是O(n)，这样的话总的复杂度O(N2)
，这样还不如全pop（）出来，在排序，只要O（nlogn）
面试官的方法是：用queue存小的数，stack存大的数，先pop()一个数，再peek一下，
比较这两个数，如果pop的大，就代表肯定是quack的尾巴，反之肯定是头，然后插入
queue或者stack就行了。
对于有repeated number的话，我实在是没想出来怎么弄。坐等大神吧。
另外如何能更好的应对这种题目尼？谢谢 |
|
W**********i
发帖数: 136 | 19
嗯，是的，是coding
不过我的问题比较复杂，是我面的组觉得我那个方向的问题回答得不好，
所以recruiter要把我refer到generalist recruiter，可能会加面，generalist
recruiter要review所有的材料，再做决定，现在还没确定。
不知道有没有人遇到这种情况，generalist recruiter能做决定吗？还是会把材料弄到
generalist HC? |
|
t*****a
发帖数: 106 | 20 谢谢。主要是被各种放鸽子，弄得不耐烦了。已经发邮件了。如果真是印度人，我觉得
看这架势面了也悬。 |
|
f***s
发帖数: 112 | 21 这题45分钟弄不出来
import java.util.HashMap;
import java.util.Map;
public class KDistance {
static class Node{
char c;
boolean isLeaf;
Node p;
Map children;
String word;
int no;
int depth;
static int counter = 0;
static Map nodemap = new HashMap();
public Node(Node parent, char c){
children = new HashMap();
p = parent;
if(... 阅读全帖 |
|
f***s
发帖数: 112 | 22 这题45分钟弄不出来
import java.util.HashMap;
import java.util.Map;
public class KDistance {
static class Node{
char c;
boolean isLeaf;
Node p;
Map children;
String word;
int no;
int depth;
static int counter = 0;
static Map nodemap = new HashMap();
public Node(Node parent, char c){
children = new HashMap();
p = parent;
if(... 阅读全帖 |
|
y*****9
发帖数: 149 | 23 弱问拓扑排序咋用的。是说比如fft就弄一个f到t的edge，一个directed graph，然后
从没有incoming edge的node开始delete，delete完node delete edge？
这应该用啥data structure啊，一般graph不用linked list，感觉复杂度很高啊。 |
|
c*******y
发帖数: 98 | 24 看半天才看明白啥意思。。。shape count。。。说白了就是下围棋填满子以后算你有
几块棋被分断了。会画图里的填充算法就行了。弄个stack再弄个image temp buffer就
能做了。 |
|
c*******y
发帖数: 98 | 25 看半天才看明白啥意思。。。shape count。。。说白了就是下围棋填满子以后算你有
几块棋被分断了。会画图里的填充算法就行了。弄个stack再弄个image temp buffer就
能做了。 |
|
t*********l
发帖数: 566 | 26 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: thankyouall (thankyouall), 信区: SanFrancisco
标 题: 有家startup面挂了，如何。。
发信站: BBS 未名空间站 (Mon Jun 30 16:32:58 2014, 美东)
猎头只说more about technical problem,
如何才能弄明白具体原因？ 有没有什么办法能厚颜无耻的再搞一次？ |
|
s********a
发帖数: 2796 | 27 惴惴不安中投出第一份正式找工作简历，店面+homework后，弄到一个onsite,结果安排
一天面8个人。吓死我了，这是什么节奏？ |
|
k***k
发帖数: 791 | 28 组里的面试题，都是讨论通过的，每人一个方向。我的方向我都是搞的难题怪题。 目
的只有一个， 尽量让大家都答不出来。
只有在这种情况下， 我才能帮老中。 我一般会做些提示，慢慢地让他们把答案弄出来
， 在纸上写好画好。回头讨论时就说我这个方向只有老中通过，其他都不行。
如果我出个简单的题目， 老中是爽了。 可是烙印也爽了不是？ 我又不能把人家答对
的硬说成错的。面试写的纸按规定都要保留的。就防着这个的。来面试的无论老中烙印
一多半都是有关系内推的。内部人不相信面试结论， 要求来查的还真碰到过。 |
|
x******0
发帖数: 1025 | 29 这个就是inorder对么？
但是括号怎么弄呢 |
|
l****o
发帖数: 315 | 30 Onsite完，应该是挂了。
第一轮，越南人，黑脸
问google search的时候auto complete怎么弄的，答trie, 然后要求实现建树，和给出
所有auto complete的结果。然后follow up了结果有序，如果是非英文情况和在多台机
器上如何优化。都答出来了，写了80多行code累死我了。
第二轮，亚裔，很友好。
leetcode俩题，加一个design，关于音乐app的。都不难，应该没什么问题。
第三轮，中年老美+shadow，正常
read4k，我应该是可以写出来的，不过面试官尝试给hint然后要我按照他的套路写，结
果就写的略混乱。
第四轮，年轻老美，黑脸
有一个无序数组， 和一个数 x，要你找这个数组里triplet, a + b + c <= x 的个数
。这个题只给了基本解之上的优化，回来之后查了好像用什么binary indexed tree.
非常不好想。。。
第五轮，欧洲人？很友好
给你一些string，比如
A: BCD
B:E
F:G
表示A和B, C, D有关联，B和E有关联，F和G有关联，
然后再给你两个字符问这两个是不是有关联，建... 阅读全帖 |
|
l*********b
发帖数: 65 | 31 只能说多数国人面国人 会把bar弄低一点 三哥会高一点 运气之外的成分要靠自己努力
啊 |
|
w***g
发帖数: 5958 | 32 我靠，不会是以面试之名找人解决难题吧。
如果是Linux机器的话用命令netstat -tp, 可以显示类似如下内容。
本地哪个端口连了远程哪个端口都有了。都不用手工每台机器上放一个程序。
直接pdsh netstat -tp， 然后分析输出的数据就行了。
牛人用几行脚本搞定的事情外行往往需要花一个星期写很多行程序才能勉强弄出来。
再不济的自己搞不定还要以面试之名找人来搞，并且给出一个暴露自己水平的面试题。
(Not all processes could be identified, non-owned process info
will not be shown, you would have to be root to see it all.)
Active Internet connections (w/o servers)
Proto Recv-Q Send-Q Local Address Foreign Address State
PID/Program name
tcp 1 0 localhost:4... 阅读全帖 |
|
S********0
发帖数: 5749 | 33
一晚上没睡弄出来了，当然，做得比较粗糙。 后来又加了一轮电面，远程操控对方电
脑找bug，改code。 还有个公司，尼玛直接发了个7个题目过来，必须得做出四道，还
得用他家自己的语言，那段时间太忙，实在没时间做，考虑他家位置也不太喜欢，最后
做了一题发过去，直接告知放弃了。。。
说实话，此类面试方法虽然比考算法题目更靠谱，但很耽误时间，但是一般这类公司满
意了，onsite就不太考coding问题了，也不问那些变态的算法题目，至少我onsite就都
是behavior question了 |
|
b**q
发帖数: 247 | 34 就是弄一堆人在同一天 面完了会所有的candidates一起聊聊天喝喝茶 |
|
b**q
发帖数: 247 | 35 就是弄一堆人在同一天 面完了会所有的candidates一起聊聊天喝喝茶 |
|
H********n
发帖数: 99 | 36 如果有两个屏幕的话，正好电面碰到一个原题，是不是就可以利用上另一个屏幕啦？不
知道这样会不会有问题。如果想去打开链接，可能需要动键盘和鼠标，是不是这些额外
的动作，面试官知道了不好？
没有弄过，只是好奇问问！哈哈。 |
|
s********r
发帖数: 277 | 37 估计挂了, 就贴一下
问了两道题
第一题
merge n sorted list. 我用heap做,比较容易.
第二题
题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
有一个lock, 比如说1234
假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
一个sequence里面使得sequence最短.
比如说锁只能是 0 1 2 组成的数字
锁是 1
012
锁是 12
sequence 可以是
000102101112202122
代表
00 01 02 10 11 12 20 21 22
也可以是, 如果你连着读的话
0011022120
可以代表
00
01
11
10
02
22
21
12
20
我觉得是怎么压缩这些candidate key到一个string里面 |
|
T*******h
发帖数: 112 | 38 恩,topological sort是计算机数据结构的基础图论算法,和dijkstra程度差不多，反而
动态规划啥是相对高级的，LZ如果继续面偏CS的职位或许可以在多弄熟点数据结构那块。
不过，LZ作为统计学生已经面的是machine learning scientist，感觉专业知识应该更
重要吧。。。。。。 |
|
s*********1
发帖数: 16 | 39 大家好，
我上周面试了Groupon新收购的ideel分部的ruby程序狗（不是人，是狗）。
通过了电话面试，
第二轮面试还没有结果。
我想无论是被拒还是被录取，
我都发个面经上来，
不知道有多少人愿意去看。
对于groupon，丢resume的时候其实看都没看是什么公司，
最早的hr问我你知道groupon吗的时候我直接来了句：“不知道，看他们要做ruby我才
发简历的。”
因为对ruby兴趣很大认识又不深，其实是抱着被教做人的态度去受虐的。
有第二轮已经喜出望外了。
当然，喜欢ruby是自己的一个劣根性，
这玩意是日本的一个爱看动画片的otaku中二病爆发弄出来的。
我自己是otaku，理所当然应该喜欢otaku自己家的孩子。 |
|
b**********5
发帖数: 7881 | 40 我不是说你， 你觉得这种题， 能考到什么？ 因为你这题， 看上去很不清楚。。 我
看了半天， 也没弄清楚， 你这个东西是要搞什么？ 。。。
你出了这种题目后， 最好再来个example， 比如给个sequence of calls，然后每个
call后， 你expect什么。。 否则你这几个function， 我很难搞懂什么目的。。 这些
comment， 我觉得是个english比较差的人出的。。 你english 差， 我不care。 但
我弄不清你题目的意思。。 你就得和我讲明白。。。
还有， 你是面试官， 不是高考官。。 面试官是和面试员平等的。。 是一个互相了解
的情况。你的这些解释， 我觉得就是把面试官和考官等同起来。。。
怎么说呢。。 我估计你自己也是比较嘚瑟的， 然后估计工作还没几年。。。 |
|
|
k**l
发帖数: 2966 | 42 这题不能像2sum一样从两头往中间找？
弄两个往前和往后的iterator走到碰头，不过挺麻烦的 |
|
t********5
发帖数: 522 | 43 很有可能是面试官没看懂，认为你这个不work。
我也看了很久（我本身很水而且很久没写java），因为你最后新建一个数组利用默认值
然后把[0]加一的做法我之前没想到过，所以我看了很久才明白，一开始我也以为你写的
是错的。作为面试官我认为正常情况下如果我看完这段代码没懂我会让candidate解释
清楚一下，弄清楚了之后肯定会让过，没有理由不给过。当然如果面试官没看懂的话（
很有可能）就很容易挂掉你……
另一个方面，你这个做法确实有问题，你不应该更改输入数组，如果你要更改的话更改
后的值应该是一个正确的数组而不是一个partial的数组，比如[9,9] -> [1,0,0]。但
是你的修改后的结果是[0,0]，这个作为工作中的代码是非常危险的，而且极难debug。
按照你的代码，现在你修改了原数组，然后还建立了一个新的数组，这个作为
production的代码后面的人读起来容易confuse，好的代码最好是straightforward and
self-explained。这题我建议你要么修改原数组返回[1,0,0]这种，或者遍历原数组然
后把算过的值放到新数组里面。
当然上面的这一段... 阅读全帖 |
|
s*******f
发帖数: 2718 | 44 我今年面过一个思科工作多年的老印，我的4道题一道不会，然后还理直气壮，
振振有词，弄得我很惭愧，是不是我问题问的不对呀。后来也不问什么特别的
题了，就随便聊聊，比如sizeof(指针)是多大呢？我们特别提示了是32位还是
64位机。0x123456在内存怎么存的等等，（就不用说 big endian之类的了），
一律不知道。
我真的崩溃了。。。
t
this.
role |
|
n***y
发帖数: 69 | 45 我没要求任何复杂度啊.....你只要弄出来就行了.....
面自己人我肯定不会要求难度啊。 |
|
B********4
发帖数: 7156 | 46
1. 如果去的话，可能毕业就要拖很久，会不会永远都不能毕业了？
== 如果是异地的话，确实影响毕业。
2. 自己技术不太好，怕不去的话，担心以后毕业不那么容易找工作 （这次真的是RP爆
发了）。
== 你这次的工作不就是个反例？
3. 有没有必要在没有毕业之前，用这个公司刷一下简历，有个工作经验会不会对以后
就业有帮助？
== 有工作经验对找工作大大加分。
4. 这个职位学不到太多技术方面的东西。
== 有的工作就没有要求那么高的技术。
下面面经：
下午是那种团队合作的activity, 给我们一个lego, 分组搭建，然后
上台presentation，几个hr和team leader在下面打分，感觉很像小学生对吧。
youtube 上原来看过很多这种视频，学校上课的时候也涉及到这种训练，轻松避开所有
陷阱。然后是一个company tour. 最后就是弄来一堆在职员工，大家随便在餐厅聊天，
hr 在旁边观察。
== 我从来没碰到这种考试，请问这种活动是考察什么呢？ 上台presentation说啥呢？
我搭积木的贡献？？ 能否介绍几个“youtube 上很多这种视频”。 都有什么... 阅读全帖 |
|
N********X
发帖数: 69 | 47 刷了一个月题，已跪，奉上面经
电面：
1. leetcode 151 Reverse Words in a String
2. leetcode 191. Number of 1 Bits，答完后求优化（没答出来）
onsite:
1. behavior questions
2. 烙印 leetcode 138. Copy List with Random Pointer，好久之前有刷过，当时太
紧张了，没答出来，后来想出来了，没时间了。。。
3. behavior questions
4. system design, implement 1G memcache
5. 烙印 linux kernel. Design and implement a i2c／udp driver. 写完i2c以后，
问我要是要是有连续data的话怎么弄，我说你不是问我i2c么，哪来连续data，然后他
说他之前有提到udp，尼玛早说啊，我在implement的时候function name都带i2c的。。
。我后来就说那就需要register一个interrupt line。没说多久他看时间差不多了，就... 阅读全帖 |
|
r***a
发帖数: 36 | 48 这题其实不难，最简单的直接sort后前半填奇数位后半填偶数位这种解法应该想都不用
想就能说出来，O（n）的解法也不难想。你代码风格不太好，既然你要开另外一个数组
干嘛不直接一开始就弄一个vector然后把输入调一次copy过去，后面弄那么多if else
和push_back太不好看
我觉得你的背景直接申美国工作基本上没什么机会，f家不从国内招g家今年招的主要都
是北京和上海的，而g家在国内招进去的人要么真的非常强要么得有非常好的运气，你
无论背景还是有点弱，你的本科学校我听都没听说过，无acm竞赛经历项目也没亮点，
当然google summer project算是个亮点但也只能帮你过google的简历关。而且你是本
科这就是你明年4月份没版本抽H1B，就算一次抽中最早也得2018年10月才能去上班，除
了有海外office的公司能安排你去parking外基本上其他公司不会冒这个风险去招你 |
|
y*******d
发帖数: 1674 | 49 是他家recruiter主动在linkedin联系我的
前几天安排电面 是很年轻的三姐
题目是leetcode上hard题
我都写完了 还给她went over了2个case
在过最后一个case时，她指出一个小问题 我用的 stringbuilder，导致结果可能颠倒
，我马上改成一般的string就好了
她觉得主要的rmethod都没问题
但是我卡着时间弄完。后来做完了她还让我提问
现在都没消息 问recruuter说还在等
We are still waiting to hear back about next steps. I will keep you updated
as soon as I get feedback.
听说他家onsite通知很快
这算是默剧了么
可我都做完了啊
好郁闷 |
|
n********g
发帖数: 6504 | 50 在说说话数据库设计题。我觉得这里的艾迪也大多没有这经验。付上我的几分钱。
首先我相信Facebook不会找码工重新发明轮子设计一个数据库管理系统。说到底还是在
现有的数据库系统上设计数据库。
第二这个稀疏表很小。我不喜欢谷歌就是谷歌的数据量很喜欢装逼。经常研究些大得没
屁眼的问题。如在一巨大的整数流中找到第k大的数。k可能是1000、10000。Facebook
用户算10万，每人有1000个朋友，这个表也不大。用不着几台server。人家问你这个问
题估计是想说你的设计有性能瓶颈，
关于吞吐量有三点。
第一是真追求吞吐量的可以用SSD阵列。和码工工资比花不了几个钱。就是硬盘阵列，
连续读带宽也惊人。
第二是查询的服务设计成内存内查询。1TB内存again和码工工资比不算什么。众多竞争
也是只读的，因此并发性很高。更极端一点可以用文件形式存放key/value，每个front
-end只管顺序读进对应文件的所有key/value就行了。多server只是启动更快而不是为
了完成查询更快。
第三点是查询结果也可以cache。
如果需要“实时”更新关系表。可以弄个message queue... 阅读全帖 |
|
