0.前言
即将找工作,在这里记录一些常见的笔试面试问题。大部分附上网上好的博文的超链接。
1.算法与数据结构
- 最大连续字串问题
- Q:{1,-2,3,10,-4,7,2,-5,-9,8}
- A:18.见<Data Structures and Algorithm Analysis in C>
- 最大堆得删除调整问题
- 向下渗透(percolate down)
- 动态规划
- 经典滑雪问题,poj上1088一模一样
- 经典滑雪问题,poj上1088一模一样
2.语言
2.1 C/C++
- sizeof与strlen区别与联系
-
- Q:the size of short int pointer,long int pointer on 32-bits computer A and 64-bits computer B
- A:都是指针。但32和64位上字长上有变化的是:long 和指针从原来的32变为了64。因此答案如下: 4bytes,4bytes,8bytes,8bytes
-
- const 应用,常量,函数、引用<待续>
- C++面向对象继承、封装、多态相关代码分析
- 虚函数与多态
- 运算符优先级
- 存储区与内存管理(c/c++内存释放知识总结)
- C中的结构体和C++中类的区别
- C语言的结构体只有数据成员,不能有成员函数,但是C++语言却可以既有数据成员,也有成员函数,而且都是默认为公有的。类的成员数据和成员函数都是默认为私有的。
- C语言的结构体只有数据成员,不能有成员函数,但是C++语言却可以既有数据成员,也有成员函数,而且都是默认为公有的。类的成员数据和成员函数都是默认为私有的。
3.面向对象
4.网络
4.1 协议
- ICMP
- Q:ping是基于什么协议的?
- A:ICMP。
- Q:使用ping检测网络不通,发送包全部丢失的可能原因:
- A;DNS解析错误、防火墙、网线断了……
- Q:观察路由的命令
- A:traceroute(*inx),默认使用UDP协议。
- tracert(windows)使用ICMP协议
- 也有使用TCP实现的,tcptraceroute
- Q:ping是基于什么协议的?
5.操作系统
- 死锁的四个必要条件
- 循环等待(circular wait) 互斥(mutual exclusion) 不可抢占(no preemption) 请求与保持(hold and wait)
- 循环等待(circular wait) 互斥(mutual exclusion) 不可抢占(no preemption) 请求与保持(hold and wait)