微信号:AndroidChinaNet

介绍:这里有资讯,干货,技术,源码,精彩内容不容错过!

Facebook面试官:如何在算法面试中游刃有余?

2018-10-11 09:09 Android开发中文站


“给你a、b两个文件,他们各存放50亿条URL,其中每条URL各占用64字节,内存限制是4G,请你编写代码找出a、b文件中相同的URL”。这是某家大公司在2016年秋招时的一道笔试题。


你可以停下来先想想如果你正在面试,你会怎么回答这道题。50亿条URL,每个64字节,加起来就是320G,最简单不用动脑筋的方法当然是把他们都加载到内存里,然后直接比对,但这么大的数据量肯定是不可能。


进一步分析,你可能会想到要对文件做拆分,对URL做排序,然后逐步做分析对比。但是,这么大的数据量,怎么做?这个时候肯定是面试官要考验你的关键点,你总不能说,我把50亿条URL,按从前到后的顺序,拆分为2000个文件,然后每个文件挨个做对比,顶多多对比几次,结果就出来了。是的,这样能行,但是也就意味着你就被淘汰了。


其实,对于这样的面试题,面试官想看到的是你能不能想到分治法、哈希,或者布隆过滤器之类的知识点。再换句话说,这道题其实是一道算法题,而非简单的一道程序题。


很多大公司在面试时都尤为看中候选人的算法能力,他们甚至会让候选人当场写代码。究其原因,其实是因为算法的基础能力也会直接决定一个程序员的好坏。用武侠小说来做比喻,算法是“内功”,而编程的各种框架,就犹如各种“招式”。


是的,算法对于一个程序员来说,至关重要。很多程序员发现自己的算法基础不好,于是便上LeetCode疯狂刷题,但刷一年下来,发现其实自己没什么长进,面试的时候,面试官随便换个问法,自己要么紧张,要么基础不好,支支吾吾答不出来。


我从大学开始,就喜欢算法,并且也曾拿到过ACM亚洲分区赛金牌。这些年,对于算法类的面试题,我有很多的感触。今天,我希望能够通过“算法面试通关40讲”这个视频课程,把我的经验全部分享给你,这其中包括典型算法题归类和分析、算法理论基础、面试技巧、解题技巧等等。    

   


我是谁


我是覃超,曾在Facebook做工程师,作为 Facebook Messenger Tech Lead,参与了 Facebook App、Facebook Messenger、Facebook Phone 等产品的研发工作。其实,在同济大学计算机专业就读期间,我就对算法和数据结构产生了浓厚的兴趣,接触了各种程序竞赛,并且拿到了ACM亚洲分区赛金牌。得益于此,我从美国顶尖学府卡内基梅隆大学计算机专业毕业后,直接加入了Facebook。


我在Facebook的3年时间里,面试过数百位技术人,对于算法面试的考察点和解题方式有丰富的第一手经验。放眼网上现有的算法和数据结构文章和教材,大多比较碎片化,经常会出现知识点覆盖不足或者研究性内容过多的问题。因此,我希望通过这个课程帮你梳理一套算法题切题的思路,同时,通过白板视频的方式,手把手带你现场解题,帮你彻底理解题目背后的考点,锻炼算法思维,让你在面试和平时的工作中大显身手。


你能获得什么?


“算法面试通关40讲”视频课程共40讲,我结合自己多年面试官的经验,将高频知识点和常见面试解题思路做了系统性的梳理和总结。学完我的这个课程,你可以收获以下四个方面:


1,常见算法知识点理论讲解


在课程中,有近40%的篇幅是常见的算法理论讲解。对技术人员而言,计算机领域知识理论浩如烟海,该如何下手?面试中最常出现的算法知识点是有规律可循的,基于我的总结,你应该可以找到学习的窍门。


2,高频面试题目思路剖析


这个课程还包含17讲得高频面试题实战演练。无论是硅谷公司还是国内一线大厂,在盲目刷题之前,我先从面试官的角度为你捋清出题思路,这样你知己知彼,方能百战百胜。


3,LeetCode高效解题四步法


在大厂算法面试中,只给出正确答案远远不够。更重要的是,你要让面试官看到自己清晰的解题思路以及良好的代码素养。我总结出了适合大厂算法面试的LeetCode 高效解题四步法,教你用一套规范化的流程来应对面试中的算法考察,帮你从面试中脱颖而出。


4,有效提升算法面试通过率


这几年,我一直致力于帮助更多技术人拿到理想Offer,参加过我往期辅导的学员,面试通过率都呈几何倍数提升,拿到硅谷及国内顶级互联网公司Offer的成功率一直保持在95%以上。我相信你只要认真学了这套算法面试通关方法论,离拿到心仪公司的Offer不会太远。

             

限时订阅福利

福利一:限时优惠价¥99元,原价¥129元,10月20日恢复原价

福利二:每邀请一位好友购买,你可获得24元现金返现多邀多得,上不封顶,随时提现。(提现流程:极客时间 App - 我的 - 分享有赏)


如何订阅

扫描下图二维码,立即试看或订阅。


 
Android开发中文站 更多文章 Android APP调起小程序 Android去掉\/混淆Log,反编译都看不到 Google官方应用程序架构指南 Android 数据库框架总结,总有一个适合你! ORMLite框架 的使用方法---给你的数据库操作插上翅膀
猜您喜欢 IBM将沃森人工智能带入苹果手表睡眠健康应用当中 裸机云,越来越接近你想象的样子 【首发】Spark新年福音:一个用于大规模数据科学的API——DataFrame MySQL online create index实现原理 30岁: 程序员心中永远的痛?