软件笔试面试常考考点 自己总结的考点及相关知识链接

发布 2021-05-08 02:17:28 阅读 5761

一个数据结构讲解**,还挺好的。

1. 数据结构中的单链表,要熟练掌握单链表的各种操作,如创建,插入,删除,反转等,多动笔写一写(一般都是写程序)。

2. 判断单链表是否有环,以及环的入口(判断两个无环单链表是否相交以及相交点—将一个首尾相接从另一个判断是否有环)

3. 数据结构中的二叉树,常考遍历(等价于前、中、后缀表达式),最优二叉树(哈夫曼树),二叉树的相关程序编写(求深度,判断完全二叉树,二叉树遍历等)。

4. 数据结构中的图,常考最短带权路径长度(最小生成树)。如多个村庄修路给出两两距离,保证任何两个村庄都能连接,又要修路总长度最小。

5. 数据结构中的排序,各种排序方法的原理算法优缺点时间复杂度,熟练掌握常用算法的程序编写,如插入排序(直接插入,希尔排序),选择排序,交换排序(快速排序,冒泡排序)等。

6. 运算符优先级问题。

7. const是修饰指针还是修饰指针内容的问题。

8. 指向字符串常量的指针和字符串数组,全局变量,局部变量存储问题。

9. 字符串编程,找出子串(最长/最先出现),大小写转换,不重开内存逆序等;一段英文统计各单词出现次数,找出重复单词,找出出现频率最低的单词,找出最长的单词……

10. strcpy,strncpy,strlcpy,memcpy

11. 面向对象设计三个特点:封装,继承和多态,会解释并举例。理解多态性,虚函数。

12. 虚函数和虚继承。

(很好,看一下)

13. c++运算符重载程序,如设计一个类,实现重载+或-运算符,成员函数和友元函数两种方法。

(看下这里的time类的设计例子)

14. c++浅拷贝(shallow copy)和深拷贝。

15. 设计模式。

16. union和struct的大小的计算,结合大端模式或者小端模式考察。

(很好,看一下)

19. 解释堆和栈,数据段,**段。

20. 操作系统,常考物理地址和逻辑地址的转换(给出页表,要会计算)

21. window系统内存管理方式及优缺点。

22. 多线程死锁原理必要条件及避免。

23. 多线程通信方法和同步方法。

24. 软件开发v模型(测试常考)

25. 软件测试理论。

(测试笔试题)

(测试面试题)

中考数学常考考点

一 倒数 相反数 有理数加减乘除的简单运算 1 计算 a 1 b 0 c 1 d 5 2 计的倒数为 ab 2cd 3 的相反数是 a 2 b c d 4 如果向东走80 m记为80 m,那么向西走60 m记为。a 60 m b 60 m c 60 m d m 5 等于 a 9 b 9 c 27 d...

中考数学常考考点

一 填空 选择题。一 倒数 相反数 有理数加减乘除的简单运算 1 计算 a 1 b 0 c 1 d 5 2 计的倒数为 ab 2cd 3 的相反数是 a 2 b c d 4 如果向东走80 m记为80 m,那么向西走60 m记为。a 60 m b 60 m c 60 m d m 5 等于 a 9 b...

中考数学常考考点

十一 勾股定理 中位线 1 如图,oabc是一个长方形纸片,其中oa 8,oc 4,通过折叠使得c点与a点重合,折痕为ef 1 求出oe的长度。2 试猜想四边形afce的形状,并证明。3 ef所在的直线,是否存在一动点p,使得 pb pc 的值最大,如果不存在请说明理由 若存在求出点p的坐标。2 如...