HuangQinJian

Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。

稀疏矩阵转置

把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。

关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照关键码值递增的次序进行排序，若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是 （）。

设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按二路归并方法对该序列进行一趟扫描后的结果为 （）。

卡特兰数的经典应用。

数据结构之判断一棵树是否为完全二叉树

排序问题

链表

题目： 给定一个正整数n，求比n大的第一个“不重复数”。”不重复数“的定义：如果一个数，任何相邻两个数位上的数字都不相同，则称为不重复数。例如1234是不重复数，而1101不是。

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后

对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。给定一个原字符串A和它的长度，请返回逆序后的字符串。

判断一个字符串是否为另外一个字符串旋转之后的字符串。

题目：请编写一个程序，按升序对栈进行排序，要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。

这部分的面试题包含C++基础知识、python基础、概率相关、智力题相关、算法相关以及深度学习相关。后续还会不断补充，欢迎大家查阅！C++后台开发面试常见问题汇总Q1 : C++虚函数表剖析。A1 : 优快云Q2 : C++中虚析构函数的作用及其原理分析。A2 : 优快云Q3 : 结构体(struct)和联合体(union)的区别。A3 : 优快云Q4 : Define 和...