avatar
f*l
1
networking背景,申请的也是相关职位,通过recruiter联系的
两个电面
1) 一个字符串数组,有些字串是Anagrams,输出要求group Anagrams。后来看了下,
发现是leetcode的题。基本就是hash+sort。不过实现hash时图简单没有写collision,
被面试的MM一通扁,立刻重改数据结构定义,好在完成了。估计因为这个原因要求第二
次电面
2) 实现两个长的数字串相乘。较为基本,但是还是有些bug
onsite一共四个
1)编程。给定一个函数,可从文件中读取固定大小;实现函数,根据指定的大小读取
文件。当时忘了一个基本隐含的定义,每次调用读函数,文件buffer指针会移到新的位
置。结果写完后被一通狂扁,赶紧打补丁,于是一堆bug
2)设计。一位经理加上一个旁听。主要问switch infrastructure相关的东西,算是泛
泛而谈。终于回到熟悉的领域,于是长舒一口气,滔滔不绝,不过我的发音他可能只听
懂了一半。总体,在一种轻松的气氛中度过
3)behavior。主要是为什么要离开,为什么要来,旧的有什么好,新的有什么好等等
。闲聊中发现对方背景相似,于是诱导他回到技术方面,一起讨论scalability,
kernel debug, sync/async等等,于是产生共鸣,就是太难了,呵呵:)
4)编程。又有一个旁听(总算见到一位老印)。实现一个固定容量的pipe。于是悲剧
发生了,事后忍不住免冠徒跣以头抢地。忘了这个是要求考虑循环(数组)。于是轻松
写完后,在面试官的冷眼下惶恐修补,但是还是超时。因为可恶的FB文化,一定要留出
时间来问问题 :(
这估计算是FB面试中最容易一次机会,却因为communication的问题而失去,人生最痛
苦的事情莫过于此。如果有一个重新来过的机会的话,那一定是下一年 :(
总体而言,对F的印象不错。所有的面试官都在强调对所以员工的尊重,而且尽量提供
机会让员工尝试不同的领域,比如不同部门的轮回。不过对我而言,只能静候据信了。
。,同望版上的大侠引荐新的机会,此顿首。
avatar
z*8
2
switch infrastructure是什么?
实现一个固定容量的pipe能展开说说嘛?
avatar
t*i
3
问一下楼主,店面第一题,Anagrams,为啥需要collision?leetcode那道题只需要对
单词的字母排序放到hashmap里就可以啊,难道需要自己重写hashmap?求解释·~~
avatar
f*l
4
就是系统的介绍l2/l3 switch的构架。
pipe就是从头读,从末端插入,但是总的大小是固定的 (n)。
所以如果用数组的话,就要考虑循环,保留一个start,end指针,每次读的话,移动
start,写的话,移动end;当移动到数组结尾时,又从头开始。
主要考虑几种情况, end < start; start or end > n.
这个用list应该更直接,不过第一反应是在考数组,因为list有些额外的memory开销
avatar
f*l
5
因为用c,没有hashmap调用,可以假设hash 函数存在,但是必须实现其余的部分

【在 t******i 的大作中提到】
: 问一下楼主,店面第一题,Anagrams,为啥需要collision?leetcode那道题只需要对
: 单词的字母排序放到hashmap里就可以啊,难道需要自己重写hashmap?求解释·~~

avatar
f*b
6
mark
avatar
z*8
7
才看到是networking的职位, 难怪不懂。。。

【在 f*l 的大作中提到】
: 就是系统的介绍l2/l3 switch的构架。
: pipe就是从头读,从末端插入,但是总的大小是固定的 (n)。
: 所以如果用数组的话,就要考虑循环,保留一个start,end指针,每次读的话,移动
: start,写的话,移动end;当移动到数组结尾时,又从头开始。
: 主要考虑几种情况, end < start; start or end > n.
: 这个用list应该更直接,不过第一反应是在考数组,因为list有些额外的memory开销

avatar
t*i
8
明白了,多谢lz耐心回答。
楼主用C所以一直没碰到老印。他们不懂C,要是你用Java的话估计轮轮都是3哥了~~

【在 f*l 的大作中提到】
: 因为用c,没有hashmap调用,可以假设hash 函数存在,但是必须实现其余的部分
avatar
R*e
9
F家的A3本来就不多,跟lz用C还是Java没关系
avatar
a*m
10
感觉好像是不算太多。

【在 R********e 的大作中提到】
: F家的A3本来就不多,跟lz用C还是Java没关系
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。