2019 Jan first line firms 大厂面试心得

昨天电话面试了一个 1.5 线大厂. 面试官是一个烙印和一个小中, 其实两人年纪一样大, 都是刚刚工作了七八年的青壮年。

两个面试官先分别做了较为详尽的自我介绍,有效的纾解我的临场压力,这么安排挺好,非常感谢。

 

开始的热身开胃菜有下面几个:

问 a == b, 在什么情况下 ++a != ++b ?

进程和线程的区别是什么?

单机多进程/多线程如何通信和协作? 如何安全的访问共享资源?

多进程多机器分布式呢?

 

主食 算法题:

 

* 设计一个 class, O(1) 实现 insert, delete, get_random, 无重复数。

follow up, 有重复数呢,说出原理就行,没有要求实现代码。(我是两周前刚刚熟练到5分钟达标,咱的人品的逐步提升.)

 

* LFU cache

follow up, 如何 thread safe?

 

最后5分钟,是候选人的提问时间。我准备了很多,随机问了三个问题,时间差不多 就打住了。

最后一个问题我了解了他们的技术栈。回答明确指出 Language does not matter. 真合我意.

 

最后超时 5 分钟.

 

心得,

 

* Clarify spec, don't solve the wrong problem.

* Think loud, 不要急于打代码,从容说出完整思路,说出数据结构和处理逻辑。就像平常工作跟同事商量一样。

还有 EPI 的很多心得,本次没有用上,比如:先用简单的典型案例走一遍,验证设计的可行性。

 

期间烙印面试官也多次提示我多讲讲我的题目理解,数据结构设计和自己的思路,非常感谢他。

他在中国华为工作多年,以我的经历体验,他算是比较公平的。两个题目结束,都主动说出 I'm satisfied. 

90%的时间烙印在说话,小中比较沉默。

 

小插曲

小中加问了一个 follow up, 我说了大概思路,烙印都说好了,过了,可以进行下一个了,小中还在追问实现细节。

自我反省,我以前面试的时候,也应该加大包容的力度, 对华人候选人更加友善。水平差不多就行了,不要过于为难同胞

鼓舞打气,

我自己确定的就是我肯定比上次脸书面试答的好,两道题基本都做出来了,包括 follow up 也做出来一道,

就是系统原理方面还比较差,像多线程和进程有什么区别?怎么加锁等等.   我还没有准备。

 

热身问题,参考答案.

++a != ++b, 一个短整 一个长整型 边界时候 一个变负数 一个变更大.

 

 

原文地址:https://www.cnblogs.com/goodwish/p/10317803.html