计算机笔试面试常见问题总结

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一模一样

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++语言却可以既有数据成员，也有成员函数，而且都是默认为公有的。类的成员数据和成员函数都是默认为私有的。

3.面向对象

4.网络

4.1 协议

ICMP

Q:ping是基于什么协议的？

A:ICMP。

Q:使用ping检测网络不通，发送包全部丢失的可能原因：

A;DNS解析错误、防火墙、网线断了……

Q:观察路由的命令

A:traceroute(*inx)，默认使用UDP协议。
tracert(windows）使用ICMP协议
也有使用TCP实现的，tcptraceroute

5.操作系统

死锁的四个必要条件

循环等待（circular wait) 互斥（mutual exclusion) 不可抢占（no preemption) 请求与保持（hold and wait)

6. linux

linux文件权限

7.智力题

面试智力题合辑

8.海量数据处理

July：教你如何迅速秒杀掉：99%的海量数据处理面试题