Yvan Jiang的专栏

1、虚函数和虚函数表2、对数据结构的理解3、算法题：有序最长子串(动态规划)。4、图的存储，遍历方法。5、如何保证二叉树是平衡二叉树6、对php的理解7、对shell的理解8、对语法的理解9、产品上线会经历哪些流程。

int a[101], n;void split(int d, int rem){ if (!rem){ if (d == 1) return; cout << n << '=' << a[0]; for (int i = 1; i<d; i++) cout << '+' << a[i]; cout << endl; return; } for (int i = d ?

1、虚函数的实现机制。虚函数发生在继承当中，子类与父类之间可以有不同的方法，或者同一个方法名有不同的实现，从而体现了类的多态性质。具体实现是通过一个虚函数表，可以通过类对象的地址找到虚函数表的地址，虚函数表中保存的是类方法的地址，如果子类与父类的函数名不一样，那么子类方法放在虚函数表前面，父类方法放在虚函数表后面。如果子类方法有个父类方法同名的，那么子类方法将覆盖父类方面在虚函数中的位置。

1、在home目录下新建100个目录，从a1开始，，，，到a100。for i in 'seq 100' do mkdir a$i done2、编写一个脚本，自动将用户主目录下所有小于5KB的文件打包成XX.tar.gz.（提示：用ls，grep,find等命令，文件一般指普通文件）find ~ -size -5 -type f -maxdepth 1 |

1、函数模板与类模板有什么区别函数模板在使用的时候不需要程序员指定参数类型，编译器在编译的时候自动绑定类型。类模板在使用的时候需要程序员指定类型。下面是例子：template max(const T a, const T b){ return (a>b ? a : b);}这样用：//intint a = 1, b = 2;max(a, b);//floatfloat

描述: 给定一个以字符串形式表示的算术表达式，计算该表达式的值。表达式支持如下运算：“+、-、*、/”，其中“*”和“/”的优先级要高于“+”和“-”；不需要考虑括号，且表达式之间没有空格；例如：对于表达式"3-2+15*2"，该表达式值为31.运行时间限制: 60 Sec 内存限制: 256 MByte 输入: 加减乘除四则运算表达式，长度不超过1024字节，运算式中

1、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。void main(){ map flag; string str = "abcacbdeaecbfgf"; string result=""; for (int i = 0; i < str

一位高手对我的建议： 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练： 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示

1、赋值表达式的逻辑返回值等于表达式的最终值。m=1if(m=1)cout条件语句是成立的。

Linux系统操作总结：1、！！是什么操作？执行上一次命令操作。2、文件权限文件权限分为四段表示，文件类型--拥有者权限--所在组权限--其他用户权限文件类型有：d：文件夹，l：链接文件，b：里面可供存储周边设备，c：里面为一次性读取装置权限：rwx，用二进制表示1113、

算法题：1、一个数组，有奇数和偶数，将奇数放在前面偶数放在后面。思路：A、开辟一个新的数组，对元素组的数据用一个bool型数组记录每个元素的奇偶类型，之后遍历原数组，并用开辟的新数组保存奇数，然后保存偶数。B、交换元素，用冒泡法的思想，将偶数沉底，奇数自然就上升了。2、Java与c++面向对象的区别。Java和c++都能实现面向对象思想(封装、继承、多态)，由于

随着毕业脚步的来临，投的简历也会也来越多，面试经历也会越来越多，为了让简历不会石沉大海，一定要有的放矢，想清楚自己的工作方向，写好自己的简历也是很重要的，什么改写，什么要重点突出，这会让HR在刷选简历的时候命中率极大提高。最近在找实习工作，感谢某某科技给予的笔试经历，在笔试的过程中一看选择题，发现没什么太难的题，但是后面的大题有点让人头痛啊，毕竟是搞安全的公司，怎么能不出几道漏洞，安全之类的大

数据库基本操作1、创建基本表 create table ([列级完整性约束条件]                                                     [,[列级完整性约束条件]                                                     .........                   

算法题：1、m个珠子n种颜色，围成一串，从中找到包含n种颜色的最小子串。比如123234212，子串是3421算法的思想是先找到其中一个包含所有颜色的子串，起始位置i，终止位置j，并且第j种颜色是第一次出现，然后从第i个位置开始删除出现过的颜色，i往后移动一个位子，同事j跳到与之前i位置相同的元素的位置。2、

1、C\C++中的内存分配问题。C\C++程序中涉及到的内存大致分为3种情况：堆栈区（stack），由编译器自动分配，存放函数的参数列表，局部变量等，其操作方法类似于数据结构的栈。堆区（heap），一般由程序员动态申请的内存， 由程序员释放空间，或者在程序结束的时候由操作系统回收资源，其操作方法类似于数据结构的链表。全局区(静态存储区)，一般存放全局变量和静态变量，程序结束后由系统

int maxarry(vector s){ vector a(s.size(), 0); a[0] = s[0]; int max = a[0]; for (int i = 1; i < s.size(); i++) { if (a[i - 1] <= 0) { a[i] = s[i]; } else { a[i] = a[i-1] + s[i];