摘要：
1312312 阅读全文
摘要：
面试题51:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 思路：寻找重复元素， 阅读全文
摘要：
7.1 案例一 面试题49:把字符串转换成整数 题目:将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法 的数值则返回0 思路:若为负数，则输出负数，字符0对应48,9对应57，不在范围内则返回false。 代码实现 public class TestM 阅读全文
摘要：
6.1 面试官谈能力 礼貌平和、思路清晰 提供解答时观察面试者的沟通能力及求知欲 沟通能力、学习能力 表达能力 是否得到暗示之后迅速做出反应纠正错误 是否会在自己得到的信息不够的情况下主动发问澄清 6.2 沟通能力和学习能力 沟通能力 学习能力 善于学习、沟通的人也善于提问 面试小提示: 面试是一个 阅读全文
摘要：
5.1 面试官谈效率 时间、空间效率问题。 面试一般要求空间和时间复杂度 时间复杂度比较重要 5.2 时间效率 由于每个人都希望软件的响应时间尽量短一些，所以软件公司都很重视软件的时间性能，都会在发布软件之前花不少精力做时间效率优化。这也就不难理解为什么很多公司的面试官都把代码的时间效率当做一个考查 阅读全文
摘要：
4.1 面试官谈面试思路 先想清楚思路再编码 解释思路 可以画图分析 4.2 画图让抽象问题形象化 面试题19:二叉树的镜像 题目:请完成一个函数，输入一个二叉树，该函数输出它的镜像。 思路使用递归或非递归方式实现交换左右结点。 代码实现 递归 class TreeNode { public int 阅读全文
摘要：
3.1 面试官谈代码质量 不能容忍代码’正常值’进行处理，不考虑异常状况。 功能错误、边界情况。 命名规范、适合的数据结构。 正确性和鲁棒性。 由于精度原因不能直接用==判断两个小数是否相等。 if（Math.abs(a-b)<=0）{相等} if（Math.abs(a-b)<=0）{相等} 3.2 阅读全文
摘要：
2.1 面试官谈基础知识 基础很重要 算法、复杂的 编程能力 数据结构 2.2 编程语言 程序员写代码总是基于某一种编程语言，因此技术面试的时候直接或者间接都会涉及至少一种编程语言。在面试的过程中，面试官要么直接问语言的语法，要么让应聘者用-~种编程语言写代码解决一个问题，通过写出的代码来判断应聘者 阅读全文
摘要：
计算机硬件的扩容确实可以极大地提高程序的处理速度，但考虑到其技术、成本等方面的因素，它并非一条“放之四海而皆准”的途径。而随着互联网技术的发展，云计算、物联网、移动通信技术的兴起，每时每刻，数以亿计的用户产生着数量巨大的信息，海量数据时代已经来临。由于通过对海量数据的挖掘能有效地揭示用户的行为模式， 阅读全文
摘要：
8.1 链表 8.1.1 如何实现单链表的增删操作 8.1.2 如何从链表中删除重复的数据 如何从链表中删除重复数据,最容易想到的方法就是遍历链表，把遍历到的值存储到一个Hashtable中，在遍历过程中，若当前访问的值在Hashtable中已经存在，则说明这个数据是重复的，因此就可以删除。 主要思 阅读全文