1 面试杂谈

来源:互联网 发布:windows 多进程 编辑:程序博客网 时间:2024/06/05 16:15

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
原创粉丝点击