lightjia的博客

面试时碰到一个算法题，判断一个字符串是不是一段字符的子串，当时不加思索的就写出两段for循环，伪代码如下#src为源串 pat为子串i=0while(i<len(src) && len(src) >== i + len(pat)){ j=0 while(j<len(pat) && i+j<len(src) &am...

面试过程中经常会遇到链表相关面试，链表相较于数组区别是节点存储空间不连续，可持续扩展。下面是使用Go进行链表实现。链表结构定义//define the data structtype LinkList struct { pPrev *LinkList //Previous node pointer pNext *LinkList //Next node pointer Value...

面试过程中经常会问到二叉树相关的问题，下面使用Go整理下二叉树相关问题的代码实现树的定义//define the data structtype BinaryTree struct { pLeft *BinaryTree //The Left Branch pRight *BinaryTree //The Right Branch value interface{} //Sto...

这两天陪同学跑了两场面试，将一些面试题整理出来。C++基础：1.考查自增运算符：int n = 4;n += n++; //我的想法是这个跟调用约定有关 如printf("%d %d\n", n, n++); n比n++先入栈 先计算n++的值 之后计算n的值 所以输出是5 4cout此题打印的值为9算法转换题：有N阶台阶，一次只能走一步或者两步，问走上这个