面试整理
lightjia
这个作者很懒,什么都没留下…
展开
-
直击面试之KMP字符串查找
面试时碰到一个算法题,判断一个字符串是不是一段字符的子串,当时不加思索的就写出两段for循环,伪代码如下 #src为源串 pat为子串 i=0 while(i<len(src) && len(src) >== i + len(pat)){ j=0 while(j<len(pat) && i+j<len(src) &am...原创 2020-01-23 09:56:58 · 160 阅读 · 0 评论 -
直击面试之链表
面试过程中经常会遇到链表相关面试,链表相较于数组区别是节点存储空间不连续,可持续扩展。下面是使用Go进行链表实现。 链表结构定义 //define the data struct type LinkList struct { pPrev *LinkList //Previous node pointer pNext *LinkList //Next node pointer Value...原创 2020-01-14 15:56:59 · 215 阅读 · 0 评论 -
直击面试之二叉树
面试过程中经常会问到二叉树相关的问题,下面使用Go整理下二叉树相关问题的代码实现 树的定义 //define the data struct type BinaryTree struct { pLeft *BinaryTree //The Left Branch pRight *BinaryTree //The Right Branch value interface{} //Sto...原创 2020-01-13 14:16:49 · 216 阅读 · 0 评论 -
面试题写起
这两天陪同学跑了两场面试,将一些面试题整理出来。 C++基础: 1.考查自增运算符:int n = 4; n += n++; //我的想法是这个跟调用约定有关 如printf("%d %d\n", n, n++); n比n++先入栈 先计算n++的值 之后计算n的值 所以输出是5 4 cout此题打印的值为9 算法转换题: 有N阶台阶,一次只能走一步或者两步,问走上这个原创 2016-03-18 21:26:08 · 367 阅读 · 0 评论