互联网公司最常见的面试算法题有哪些? 文航 短知乎



互联网公司最常见的面试算法题有哪些? 文航 短知乎

说一说我在Airbnb当面试官的经验

先说个结论:算法是其次,主要是写码能力与熟练度


Airbnb一般的coding面试的流程是45分钟,10~15分钟白板分析下问题,25~30分钟上机实现算法,5分钟留给面试者问问题

时间的限制决定了题不可能太难,基本不会超过leetcode难度。而且Airbnb作为还算是创业公司,更看重的是快速落实一个想法的能力。 一些常用的算法(什么拓扑排序啊,回溯,最小生成树这些,都是很基本的)你忘了也没关系,我们可以一起在白板上推。稍微有点实力的面试者白板出一个solution是没有问题的,所以这个时候就主要看写码能力与熟练度了。

上机写码考察的方面很多,比如面试者
  • 语言的熟练程度 语言不重要,但你总得对你拿来面试的语言很熟吧。我们会先问你prefer什么语言,然后选这个语言熟的面试官来。
  • 落实设计的能力 最怕吹半天,写一行代码都困难的那种人。
  • 对电脑的熟悉程度 这个不是必须,但熟练使用快捷键、shell之类的总是加分项
湾区据我所知有越来越多的公司是采用上机写码或者pair programming的这种形式。(Square是纯pair programming。Uber是只白板,所以uber印度人多)

我见过很多面试者,名校毕业简历上project一大堆,结果第一步implement一个图都扭扭捏捏半天搞不出来,估计在project里面也就酱油为辅混资历为主。还有Amazon资深工程师,在eclipse里面写java,每一行不写完,让IDE自动改错,还都是拿鼠标去点,结果愣是没写完。

Read full article from 互联网公司最常见的面试算法题有哪些? 文航 短知乎


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts