程序员面试金典（第6版）

程序员面试金典（第6版）读书笔记模板01思维导图读书笔记目录分析内容摘要精彩摘录作者介绍目录0305020406思维导图金典程序员面试官题目内容版可能第章面试题树时间题情况经验代码排序运行技术准备本书关键字分析思维导图内容摘要内容摘要本书是原谷歌资深面试官的经验之作，层层紧扣程序员面试的每一个环节，全面而详尽地介绍了程序员应当如何应对面试，才能在面试中脱颖而出。内容主要涉及面试流程解析，面试官的幕后决策及可能提出的问题，面试前的准备工作，对面试结果的处理，以及出自微软、苹果、谷歌等多家知名公司的189道编程面试题及详细解决方案。第6版修订了上一版中一些题目的解法，为各章新增了介绍性内容，加入了更多的算法策略，并增添了对所有题目的提示信息。读书笔记读书笔记2020年的第1210本和学员一起刷了前面，我对她们明年入职非常有信心，还有八个月，社会小白冲刺。大公司很重视算法能力，这本书的侧重也在算法。对于外行来说，可以一窥程序员评价的标准。国内互联网，也大部分通用（技术内容我没看），较全面，不过不够细。这本书真的非常好，非常适合有梦想的年轻IT工程师阅读。不愧被誉为“程序员的红宝书”！。看完这本书收获了什么呢？对于求职公司，要针对性地准备，“投其所好”。《程序员面试金典》是一本硅谷互联网公司技术面试经典图书。对于算法，从最基础的排序、搜索到动态规划，都是企业非常看重的考核点。精彩摘录精彩摘录在描述工作经历时，请尽量采用这样的格式：“使用Y实现了X，从而达到了Z效果。”要顺利通过面试，就得“真枪实弹”地做准备。你必须演练真正的面试题，并掌握它们的解题模式。你必须学会开发新的算法，而不是死记硬背见过的题目。公司最青睐的人才必须具备两大特性：一是天资聪颖，二是编程功底扎实S.A.R.法是指先描述情景（situation），然后解释你采取的行动（action），最后陈述结果（result）。尽量记住这个模式。当一个多次调用自己的递归函数出现时，它的运行时间往往是（偶尔不是）O（分支数数的深度），分支数是每次调用自己的次数分析能力：你在解决问题的过程中是否需要很多帮助？你的解决方案优化到了什么程度？你用多长时间得出了解决方案？如果不得不设计或者架构一个新的解决方案，你是否能够很好地组织问题，并且全面考虑不同决策的取舍？完美解决问题（只有极少数求职者才能做到）不是公司录用你的关键，只有把题答得比其他求职者更出色才能让你脱颖而出。你应该专注于代码中有趣、关键的部分，即题目所要求的核心功能。目录分析1.2面试问题的来源1.1为什么第1章面试流程1.4常见问题1.3一切都是相对的第1章面试流程2.1微软面试2.2亚马逊面试2.3谷歌面试2.4苹果面试第2章面试揭秘2.6Palantir面试2.5Facebook面试第2章面试揭秘3.1有工作经验的求职者3.2测试人员和软件开发测试工程师3.3产品经理（项目经理）3.4开发主管与部门经理3.5创业公司12345第3章特殊情况3.7面试官3.6收购与“人才收购”第3章特殊情况4.1积累相关经验4.3准备流程图4.2写好简历第4章面试之前5.1面试准备清单5.2掌握项目所用的技术5.3如何应对5.4自我介绍第5章行为面试题6.1打个比方6.2时间复杂度6.3空间复杂度6.4删除常量第6章大O6.5丢弃不重要的项6.6多项式算法：加与乘6.7分摊时间6.8LogN运行时间6.9递归的运行时间6.10示例和习题010302040506第6章大O7.1准备事项7.2必备的基础知识7.3解题步骤7.4优化和解题技巧1：寻找BUD7.5优化和解题技巧2：亲力亲为12345第7章技术面试题7.6优化和解题技巧3：化繁为简7.7优化和解题技巧4：由浅入深7.8优化和解题技巧5：数据结构头脑风暴法7.9可想象的极限运行时间第7章技术面试题7.10处理错误答案7.11做过的面试题7.12面试的“完美”语言7.13好代码的标准7.14不要轻言放弃12345第7章技术面试题8.1如何处理录用与被拒的情况8.2如何评估录用待遇8.3录用谈判8.4入职须知第8章录用通知及其他注意事项9.1数组与字符串9.2链表9.3栈与队列9.4树与图9.5位操作9.6数学与逻辑题010302040506第9章面试题目9.7面向对象设计9.9系统设计与可扩展性9.8递归与动态规划第9章面试题目9.10排序与查找9.11测试9.12C和C++9.13Java第9章面试题目9.14数据库9.15线程与锁9.16中等难题9.17高难度题第9章面试题目10.1数组与字符串10.2链表10.3栈与队列10.4树与图第10章题目解法10.5位操作10.7面向对象设计10.6数学与逻辑题第10章题目解法10.8递归与动态规划10.9系统设计与可扩展性10.10排序与查找10.11测试第10章题目解法10.12C和C++10.13Java10.14数据库10.15线程与锁10.16中等难题10.17高难度题010302040506第10章题目解法11.1实用数学11.2拓扑排序11.3Dijkstra算法11.4散列表冲突解决方案11.5Rabin-Karp子串查找12345第11章进阶话题11.6AVL树11.7红黑树11.8MapReduce11.9补充学习内容第11章进阶话题A.1HashMapLi