笔面试常见问题总结

笔面试常见问题总结

笔面试常见问题总结
简述

计算机网络

操作系统

数据库

数据结构与算法
链表

栈与队列

二叉树

孩子兄弟树

哈希

字符串

大数乘法

排序

暴力记忆DP

基础语言

Android

简述

记录一下最近笔面试时遇到的一些问题，抽空会对每一个问题的详细解答过程再另写博客。。。最近没时间写Orz….

计算机网络

三次握手与四次握手

arp协议

滑动窗口问题

OSI模型

TCP、UDP、HTTP协议

操作系统

进程与线程的联系与区别

为什么要使用多线程

线程的状态

线程同步、死锁是什么，怎么解决

生产者消费者问题

哲学家就餐问题

数据库

谈一下数据库的索引是怎么实现的

数据结构与算法

链表

链表的k逆序问题

复杂链表复制问题

无环单链表判断相交

有环单链表判断相交

栈与队列

双栈模拟队列

滑动窗口问题

二叉树

前中后遍历(递归与非递归实现)

序列化与反序列化

求两个节点的公共祖先

求两个节点之间的距离

判断平衡二叉树

判断完全二叉树

判断子树，同构树

孩子兄弟树

前中后遍历（递归与非递归）

哈希

哈希是怎么实现的

字符串

KMP算法

LD算法

RK算法

有限自动机

拓扑结构相同子树判读

各种字符串变形逆序问题

大数乘法

用字符串模拟笔算

排序

常见排序算法

冒泡

选择

插入与希尔

归并

快速

计数

基数

堆排序

排序算法的时间复杂度与空间复杂度分析

排序算法的稳定性分析

常见的排序算法思想

1.分治

暴力、记忆、DP

袋鼠问题

基础语言

说一下各语言重载是怎么实现的

谈一下对面向对象三个特性的认识

谈一下Java的类加载器以及反射机制

Java里面线程同步的实现方式

用一种语言实现生产者消费者问题

用一种语言实现哲学家就餐问题

Android

谈一下Android的广播