在找工作的过程中,笔试面试是避免不了的,其中数据结构就是非常重要的一项内容,它主要有如下这些比较重要的内容,一点一点去记忆,去理解与实现,希望会有一个满意的结果吧。
关于数据结构常考编程题:
1.链表反转
2.合并两个有序单链表
3.合并k个有序链表
4.判断单链表是否有环
5.单链表的排序
6.删除有序链表中重复的元素
7.删除无序链表中重复的元素
8.实现二叉树先序、中序、后序遍历
9.二叉树的层序遍历
10.两个栈模拟一个队列
11.两个队列模拟一个栈
12.有效括弧序列
13.求最小的K个数
14.求数据流中的中位数
15.表达式求值
除此之外,还会考到贪心算法和动态规划
贪心算法:
1.分糖果
2.主持人调度
动态规划:
1.斐波那契数列
2.跳台阶
3.爬楼梯
4.最长公共子序列
5.N皇后问题
总的来说就是时间紧任务重,面对不同的题型,不同的知识点,是否能够做到融会贯通或者是可以立即反应过来该题的解题思路就显得尤为重要,所以在所剩无几的时间里,该怎么去复习,就取决于自己的态度与行动。看到一句话送给即将要秋招的自己,也送给每一位要找工作的人,我不怕自己努力了不够优秀,我只怕比我优秀的人比我更努力!