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

0.前言

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

1.算法与数据结构

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

2.语言

2.1 C/C++

  1. 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
  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%的海量数据处理面试题

你可能感兴趣的:(笔试面试)