剑指Offer名企面试官精讲典型编程题

【经验区】:

1.初级程序员偏向算法和数据结构,高级程序员关注专业技能和项目经历
2.对于面试,先要了解问题,多和面试官沟通,然后开始做一些整体的设计和规划,接着写代码,最后检查
3.思考清楚再开始编写代码,要有良好的代码命名和缩进对齐习惯,能够进行单元测试
4.30s-1min介绍自己的主要学习和工作经历即可
5.对于应届毕业生,其毕业设计所用到的技能才可以用“熟练”描述
6.面试时,不要有任何的负面情绪
7.关于跳槽的问题解答:
(1)我在Autodesk开发的软件Civil 3D是一款面向土木行业的设计软件。如果我想在现在的职位上得到提升,就必须要加强土木行业的学习,可是我对诸如计算土方量、道路设计等没有太多兴趣,因此出来寻找机会。
(2) 我在微软的主要工作就是开发和维护.NET的UI平台WinForms,由于WinForms已经非常成熟,不需要添加多少新功能,因此我的大部分工作都 是维护和修改BUG。两年下来,调试能力得到了很大的提高,但是长期如此自己的软件开发和设计能力将不能够得到提高,因此我想出来寻找可以设计和开发系统 的职位。同时,我在过去的几年里的工作都是开发桌面软件,对网络了解甚少,因此希望下一个工作能和网络相关。众所周知,思科是个网络公司,这里的软件和系 统或多或少都离不开网络,因此我对思科的职位很感兴趣。
8.诸如谷歌和百度的大公司,会要求应聘者熟练掌握动态规划和贪心算法
9.面试官关注边界条件,特殊输入等细节

【程序区】:

转载于:https://www.cnblogs.com/xavierjzhang/p/4501488.html

已标记关键词 清除标记
表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
相关推荐
内容简介 · · · · · · 《剑指Offer——名企面试官精讲典型编程(纪念版)》是为纪念本书英文版全球发行而推出的特殊版本,在原版基础上新增大量本书英文版中的精选目,系统整理基础知识、代码质量、解思路、优化效率和综合能力这5个面试要点。全书分为8章,主要包括面试流程:讨论面试每一环节需要注意的问;面试需要的基础知识:从编程语言、数据结构及算法三方面总结程序员面试知识点;高质量代码:讨论影响代码质量的3个要素(规范性、完整性和鲁棒性),强调高质量代码除完成基本功能外,还能考虑特殊情况并对非法输入进行合理处理;解思路:总结编程面试中解决难的有效思考模式,如在面试中遇到复杂难,应聘者可利用画图、举例和分解这3种方法将其化繁为简,先形成清晰思路再动手编程;优化时间和空间效率:读者将学会优化时间效率及空间换时间的常用算法,从而在面试中找到最优解;面试必备能力:总结应聘者如何充分表现学习和沟通能力,并通过具体面试讨论如何培养知识迁移、抽象建模和发散思维能力;综合面试案例:总结哪些面试举动是不良行为,而哪些表现又是面试官所期待的行为;英文版面试增补,优选久经欧美知名企业面试考验的经典目,帮助国内读者开阔视野、增补技能。 《剑指Offer——名企面试官精讲典型编程(纪念版)》适合即将走向工作岗位的大学生阅读,也适合作为正在应聘软件行业的相关就业人员和计算机爱好者的参考书。 作者简介 · · · · · · 何海涛,现思科高级软件工程师,曾先后就职于Autodesk和微软。分别于2003年和2006年于浙江大学获得计算机专业学士和硕士学位。主要关注程序员求职应聘领域、以及软件设计、开发和调试技术。著有《剑指Offer——名企面试官精讲典型编程》一书。 目录 · · · · · · 第1章 面试的流程 1 1.1 面试官谈面试 1 1.2 面试的三种形式 2 1.2.1 电话面试 2 1.2.2 共享桌面远程面试 3 1.2.3 现场面试 4 1.3 面试的三个环节 5 1.3.1 行为面试环节 5 应聘者的项目经验 6 应聘者掌握的技能 7 回答“为什么跳槽” 8 1.3.2 技术面试环节 10 扎实的基础知识 10 高质量的代码 11 清晰的思路 14 优化效率的能力 15 优秀的综合能力 16 1.3.3 应聘者提问环节 17 1.4 本章小结 18 第2章 面试需要的基础知识 20 2.1 面试官谈基础知识 20 2.2 编程语言 22 2.2.1 C++ 22 面试1:赋值运算符函数 24 经典的解法,适用于初级程序员 25 考虑异常安全性的解法,高级程序员必备 26 2.2.2 C# 27 面试2:实现Singleton模式 31 不好的解法一:只适用于单线程 31 不好的解法二:可用于多线程但效率不高 32 可行的解法:同步锁前后两次判断 33 推荐的解法一:利用静态构造函数 34 推荐的解法二:按需创建实例 34 解法比较 35 2.3 数据结构 36 2.3.1 数组 36 面试3:二维数组中的查找 38 2.3.2 字符串 42 面试4:替换空格 44 O(n2)的解法,不足以拿到Offer 45 O(n)的解法,搞定Offer就靠它 46 2.3.3 链表 49 面试5:从尾到头打印链表 51 2.3.4 树 53 面试6:重建二叉树 55 2.3.5 栈和队列 58 面试7:用两个栈实现队列 59 2.4 算法和数据操作 62 2.4.1 查找和排序 63 面试8:旋转数组的最小数字 66 2.4.2 递归和循环 71 面试9:斐波那契数列 73 效率很低的解法,面试官不会喜欢 73 面试官期待的实用解法 74 O(logn)但不够实用的解法 74 解法比较 75 2.4.3 位运算 77 面试10:二进制中1的个数 78 可能引起死循环的解法 79 常规解法 79 能给面试官带来惊喜的解法 80 2.5 本章小结 82 第3章 高质量的代码 84 3.1 面试官谈代码质量 84 3.2 代码的规范性 86 3.3 代码的完整性 87 从3方面确保代码的完整性 87 3种错误处理的方法 88 面试11:数值的整数次方 90 自以为目简单的解法 90 全面但不够高效的解法,离Offer已经很近了 90 全面又高效的解法,确保能拿到Offer 92 面试12:打印1到最大的n位数 94 跳进面试官陷阱 94 在字符串上模拟数字加法 94 把问转换成数字排列 97 面试13:在O(1)时间删除链表结点 99 面试14:调整数组顺序使奇数位于偶数前面 102 只完成基本功能的解法,仅适用于初级程序员 102 考虑可扩展性的解法,能秒杀Offer 104 3.4 代码的鲁棒性 106 面试15:链表中倒数第k个结点 107 面试16:反转链表 112 面试17:合并两个排序的链表 114 面试18:树的子结构 117 3.5 本章小结 121 第4章 解决面试的思路 123 4.1 面试官谈面试思路 123 面试19:二叉树的镜像 125 4.2 画图让抽象问形象化 125 面试20:顺时针打印矩阵 127 4.3 举例让抽象问具体化 131 面试21:包含min函数的栈 132 面试22:栈的压入、弹出序列 134 面试23:从上往下打印二叉树 137 面试24:二叉搜索树的后序遍历序列 140 面试25:二叉树中和为某一值的路径 143 4.4 分解让复杂问简单化 146 面试26:复杂链表的复制 147 面试27:二叉搜索树与双向链表 151 面试28:字符串的排列 154 4.5 本章小结 158 第5章 优化时间和空间效率 160 5.1 面试官谈效率 160 5.2 时间效率 162 面试29:数组中出现次数超过一半的数字 163 基于Partition函数的O(n)算法 163 利用数组特点的O(n)算法 165 解法比较 166 面试30:最小的k个数 167 O(n)的算法,只当可以修改输入数组时可用 167 O(nlogk)的算法,适合处理海量数据 168 解法比较 169 面试31:连续子数组的最大和 171 举例分析数组的规律 171 应用动态规划法 173 面试32:从1到n整数中1出现的次数 174 不考虑效率的解法,想拿Offer有点难 174 明显提高效率的解法,让面试官耳目一新 175 面试33:把数组排成最小的数 177 5.3 时间效率与空间效率的平衡 181 面试34:丑数 182 逐个判断整数是不是丑数的解法 182 创建数组保存已经找到的丑数的解法 183 面试35:第一个只出现一次的字符 186 面试36:数组中的逆序对 189 面试37:两个链表的第一个公共结点 193 5.4 本章小结 196 第6章 面试中的各项能力 198 6.1 面试官谈能力 198 6.2 沟通能力和学习能力 200 沟通能力 200 学习能力 200 善于学习、沟通的人也善于提问 201 6.3 知识迁移能力 203 面试38:数字在排序数组中出现的次数 204 面试39:二叉树的深度 207 重复遍历结点的解法,不足以打动面试官 209 只遍历结点一次的解法,正是面试官喜欢的 209 面试40:数组中只出现一次的数字 211 面试41:和为s的两个数字VS和为s的连续正数序列 214 面试42:翻转单词顺序 VS左旋转字符串 218 6.4 抽象建模能力 222 面试43:n个骰子的点数 223 基于递归求骰子点数,时间效率不够高 223 基于循环求骰子点数,时间性能好 224 面试44:扑克牌的顺子 226 面试45:圆圈中最后剩下的数字 228 经典的解法,用循环链表模拟圆圈 229 创新的解法,拿到Offer不在话下 230 6.5 发散思维能力 232 面试46:求1+2+…+n 233 利用构造函数求解 234 利用虚函数求解 234 利用函数指针求解 235 利用模板类型求解 236 面试47:不用加减乘除做加法 237 面试48:不能被继承的类 239 常规的解法:把构造函数设为私有函数 239 新奇的解法:利用虚拟继承 240 6.6 本章小结 241 第7章 两个面试案例 243 7.1 案例一:(面试49)把字符串转换成整数 244 7.2 案例二:(面试50)树中两个结点的最低公共祖先 252 第8章 英文版新增面试 261 8.1 数组 261 面试51:数组中重复的数字 261 面试52:构建乘积数组 263 8.2 字符串 265 面试53:正则表达式匹配 265 面试54:表示数值的字符串 267 面试55:字符流中第一个不重复的字符 269 8.3 链表 270 面试56:链表中环的入口结点 270 面试57:删除链表中重复的结点 273 8.4 树 275 面试58:二叉树的下一个结点 275 面试59:对称的二叉树 277 面试60:把二叉树打印成多行 278 面试61:按之字形顺序打印二叉树 280 面试62:序列化二叉树 283 面试63:二叉搜索树的第k个结点 285 面试64:数据流中的中位数 286 8.5 栈和队列 290 面试65:滑动窗口的最大值 290 8.6 回溯法 294 面试66:矩阵中的路径 294 面试67:机器人的运动范围 296
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页