1 面试杂谈

来源:互联网 发布:伊斯兰教法软件 编辑:程序博客网 时间:2024/05/21 10:34

1 除了专业技巧,公司会在面试中考察应聘者的职业技巧,这个人的交流能力,合作能力,对自己的评价和期望是什么,再有压力的情况下,能否发挥水品,是否追求卓越。
2 药灵丸不大,棋妙子不多,程序也一样,人也一样。许多题目的核心算法就是寥寥几行。
3 Noting replaces hard work!!

剑指offer
第一章:
1 清晰的思路:
首先举几个简单的例子帮助自己理清思路。
模拟操作
2 优化效率的能力
内存 时间
熟练掌握常用的算法 ,比如排序的 查找。
3 优秀的综合能力
沟通能力 学习能力
表达能力 : 能否将项目经验 算法思路 逻辑清晰的表达出来
知识的迁移能力:
抽象建模能力
发散思维能力
第二章:
1 递归在本质上就是一个栈结构(当一件事 需要用到栈的时候 就可以考虑一下 可不可以用递归来解决)
2 递归 容易引发 栈溢出 。另外 一个方面就是 递归 会 导致重复计算 。因此效率上 会 较低。
3 如针对 斐波那契数列的计算 。每次 都会重复计算 。可以用一下方式避免。
long long Fibonacci(unsighed n){
int result[2] = {0,1};
if(n<2){
return result[n] ;
}
long long fibNminusOne =1;
long long fibNminusTwo =0;
for(unsigned int i =2;i<=n;++i){
fibN = fibNminusOne +fibNminusTwo;
fibNminusTw = fibNminusOne ;
fibNminusOne = fibN ;
}
return fibN;
}
上面代码中最重要的一点就是对于 前面计算结果的利用。
第三章 高质量的代码
1 代码要考虑 容错能力,对一些特殊的输入 的处理,以及边界问题。

0 0
原创粉丝点击