剑指Offer--中国银行面试知识储备+面试内容 事件介绍 时间:2016.11.23 08:30 地点:北京市海淀区永丰路299号南门(中国银行软件中心) 事件:中国银行面试(中英文面试) 注意事项:基础要扎实,要有自信!   根据面试内容:中.英文面试,中英文自我介绍需各准备一篇. http://blog.csdn.net/sunhuaqiang1/article/details/53244391(中文) http://blog.csdn.net/sunhuaqiang1/article/d…

  前前后后阅读了一周, 感慨很多, 面试考察的是一个人的综合能力, 这一点从面试官的角度去解读, 确实对面试的理解更立体. *) 具体考察的点1) 扎实的基础2) 高质量的代码3) 清晰的思路4) 优化效率的能力5) 优化的综合能力 *) 基本技能体现1) 对边界条件的判断和意识, 空指针, 整数溢出2) 优化能力, 基本算法优化技巧, 动态规划, 空间换效率3) 知识迁移, 学习和建模能力 *) 职业素养感受很深的两点在于:1) 在编写代码前, 先主动向面试官解说自己的解体思路, 然后实际编…

题目链接:https://leetcode.com/problems/merge-two-sorted-lists/description/ 题目大意: 给出两个升序链表,将它们归并成一个链表,若有重复结点,都要链接上去,且新链表不新建结点. 法一:直接用数组归并的思想做,碰到一个归并一个,只是要注意链表前后结点之间的操作关系,应该弄清楚java里面引用之间的关系(此题容易面试当场写代码).代码如下(耗时14ms): /** * Definition for singly-linked list…

body, table{font-family: 微软雅黑; font-size: 13.5pt} table{border-collapse: collapse; border: solid gray; border-width: 2px 0 2px 0;} th{border: 1px solid gray; padding: 4px; background-color: #DDD;} td{border: 1px solid gray; padding: 4px;} tr:nth-chil…

题目链接 题目大意:根据先序遍历和中序遍历构造二叉树. 法一:DFS.根据模拟步骤,直接从先序和中序数组中找值然后加入二叉树中,即先从先序数组中确定根结点,然后再去中序数组中确定左子树和右子树的长度,然后根据左子树和右子树的长度,去划分先序数组和中序数组,确定左子树和右子树.代码如下(耗时15ms): public TreeNode buildTree(int[] preorder, int[] inorder) { if(preorder.length == 0 || inorder.leng…

题目链接 题目大意:判断一个二叉树是否是平衡二叉树. 法一:dfs.利用求解二叉树的高度延伸,先计算左子树的高度,再计算右子树的高度,然后两者进行比较.o(nlgn).代码如下(耗时4ms): public boolean isBalanced(TreeNode root) { if(root == null) { return true; } //计算左子树高度 int l = dfs(root.left); //计算右子树高度 int r = dfs(root.right); //比较左子树…

(1)应聘者在电话面试的时候应尽可能用形象的语言把细节说清楚. (2)假设在英语面试时没有听清或没有听懂面试官的问题,应聘者要敢于说Pardon. (3)在共享桌面远程面试中.面试官最关心的是应聘者的编程习惯与调试能力. (4)在介绍项目经验时(包含在简历上介绍和面试时口头介绍)时,应聘者不必要详述项目背景,而要突出介绍自己完毕的工作及取得的成绩. (5)面试官除了希望应聘者的代码可以完毕主要的功能以外,还会关注应聘者是否考虑边界条件,特殊输入(比方NULL指针,空字符串等)及错误处理. (6)…

<剑指Offer——名企面试官精讲典型编程题>  面试题3:  二维数组元素从左到右.从上到下递增,输入一个二维数组和一个整数,  查找该整数. 自己的思路:有序条件下进行查找,当然最简单的是顺序查找(O(n)).但更好的方法如下: 1.二维数组第1和最后一个元素分别为A,B,同时为最小和最大,先判断输入整数的范围 在A~B之间,转到2:  2.按行分情况查找,每一行采用折半查找(O(logn)). 说明:函数返回true代表查找成功,查找位置用引用返回. //<剑指Offer——名企面…

在经历了春招各大公司的笔试题和面试官的血虐之后,决定要刷一些算法题了,不然连面试机会都没有. 而应对笔试和面试,比较出名的就是剑指offer的题目和LeetCode的题目了.剑指offer应对面试中的手撕代码,leetcode主要应对线上笔试.本文的剑指offer题目是在牛客网做的,一共有66题,我是按默认的顺序往下做的.牛客网直达链接:https://www.nowcoder.com/activity/oj 题目:二维数组中的查找 考点:数组 描述:在一个二维数组中(每个一维数组的长度相同),…

剑指Offer--知识点储备-J2EE基础 9.2 jdk 1.8的新特性(核心是Lambda 表达式) 参考链接:http://www.bubuko.com/infodetail-690646.html (1)接口的默认方法 (给接口添加一个非抽象的方法实现,只需default关键字即可) 采用接口的默认方法,还是为了解决java不能多继承的原因. (2)Lambda 表达式(使代码变得异常简洁)(1参数列表 2箭头符号 3代码块) 其实是一种函数值编程,都是直接调用函数,而且编译器可以自动推…