面试官先介绍部门情况,然后让我开始自我介绍
part1: 自我介绍
part2: 基础(记得一些,但他也没问我多少)
1.图论:无向带权图中得到最小生成树的方法 ,如何证明你的方法是正确的(局部最优->全局最优)
2.最长上升子序列的状态转移,时间复杂度
3.MySQL聚簇索引和非聚簇索引的区别
4.Redis持久化方法
5.MySQL主从同步
6.堆排序的实现思路
7.....
忘了还有撒了.....
part3: 算法题
给出前序和中序数组,生成后序数组
全部评论
(1) 回帖