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

0.前言

即将找工作，在这里记录一些常见的笔试面试问题。大部分附上网上好的博文的超链接。

1.算法与数据结构

1. 最大连续字串问题
   • Q:{1，-2，3，10，-4，7，2，-5，-9，8} 
   • A:18.见<Data Structures and Algorithm Analysis in C>
2. 最大堆得删除调整问题
   
   • 向下渗透(percolate down)
3. 动态规划
   • 经典滑雪问题，poj上1088一模一样
     

2.语言

2.1 C/C++

1. sizeof与strlen区别与联系
   1. • 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
2. const 应用，常量，函数、引用<待续>
3.  C++面向对象继承、封装、多态相关代码分析
   
4. 虚函数与多态
5. 运算符优先级
6. 存储区与内存管理(c/c++内存释放知识总结)
7. C中的结构体和C++中类的区别
   1. C语言的结构体只有数据成员，不能有成员函数，但是C++语言却可以既有数据成员，也有成员函数，而且都是默认为公有的。类的成员数据和成员函数都是默认为私有的。
      

3.面向对象
4.网络

4.1 协议

1. ICMP
   • Q:ping是基于什么协议的？
     • A:ICMP。
   • Q:使用ping检测网络不通，发送包全部丢失的可能原因：
     • A;DNS解析错误、防火墙、网线断了……
   • Q:观察路由的命令
     • A:traceroute(*inx)，默认使用UDP协议。
     • tracert(windows）使用ICMP协议
     • 也有使用TCP实现的，tcptraceroute

5.操作系统

1. 死锁的四个必要条件
   
   • 循环等待（circular wait) 互斥（mutual exclusion) 不可抢占（no preemption) 请求与保持（hold and wait)
     

6. linux

1. linux文件权限

7.智力题

面试智力题合辑

8.海量数据处理

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