Lixam的专栏

6寻找迷宫的一条出路，1代表障碍，0代表通。算法描述：这里可以使用几种方法，我知道的有使用《数据结构》上“穷举求解”的方法，还有就是使用遗传算法寻找最优路径。这里我先简单描述下“穷举求解”，然后再做遗传算法的方式。1 问题中要涉及走过路径的回溯，因为栈是先进后出，所以利于回溯，选择栈来存储走过路径2 每一步有四个方向可以走，每到一步依次判断每一个方向，只要判断到某个方向可走就选择这个方向前进。3

现在对参加过的一些公司的笔试、面试进行简答的整理和总结，以供大家参考。面试中常问的非技术类问题：1.简单介绍一下你自己。2.对自己做个评价，优点、缺点。3.自己做过的项目，详细介绍一下。4.实习经历，在实习过程中遇到哪些问题，如何解决的？5.你对公司有什么问题要问吗（对公司有什么要了解的）？技术类的问题主要就看对技

还有一年就要找工作了，从现在开始找些公司的数据结构和算法的题来做一做，不定时贴出笔试面试题代码。1.创新工场：求一个数组的最长递减子序列比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}算法描述:1.      对原序列进行递减排序（选择快速排序法）；2.      删掉重复数字；3.      得到子序列。C++源代码：#i

今天参加了一家IT公司的笔试，涉及到几个C++的问题，之前并没有搞太清楚，小总结一下。问题一：关于c++的虚函数，引入虚函数的意义。    我们知道，多态性是面向对象程序设计的重要特征，一般定义是：向不同对象发送同一消息，不同对象在接收到该消息时会有不同的处理方法。那么实现多态性有两种方式，一种是静态多态性，另一种是动态多态性。    静态多态性是通过函数和运算符的重载来实现的，从编译