常见it面试知识点

作者：Jellybean3
链接： https://www.nowcoder.com/discuss/56158
来源：牛客网

数据库

• 第一、第二、第三范式之间的理解和比较
• 数据库的事务、ACID及隔离级别
• 索引优化（组合索引、最左匹配原则）、优缺点
• 手动写创建索引的语句
• 并发访问场景和所有可能出现的结果、锁作用和实现
• 主主复制、主从复制
• B-tree的应用
• int和varchar
• io优化
• 分表分库设计

操作系统/Linux/集群

• shell脚本、查找文件命令
• top命令、netstat命令、ifconfig和ipconfig
• 乐观锁和悲观锁
• session集群共享
• Hadoop集群扩容问题
• 集群负载均衡
• 虚拟路由
• Hadoop集群单点故障

计算机网络

• 传输层协议TCP和UDP
• http和https（对称加密、非对称加密）
• ftp和sftp
• 从访问一个网址到页面出现，描述中间发生的所有事情。

数据结构&算法&设计模式

• Hash及冲突解决
• 二叉搜索树
• 手写快速排序算法、单链表反转、字符串部分逆序（如moc.anis.www转为www.sina.com）
• 手写二叉树层序遍历、二分查找、递归算法实现
• 超大文件寻找top K算法设计（单机1M内存、Hadoop集群、外部排序+uniq命令）
• 算法设计：给定函数a可以等概率产生1-5这5个数，仅调用a实现等概率产生1-7这7个数
• 用栈实现队列
• 订单超大并发访问-队列批量处理
• 观察者模式、工厂模式、适配器模式

智力题

• 估算武汉市需要多少个消防站。
• 有两根粗细不均匀的香（烧香拜佛的香），每一根烧完都花一个小时，怎么样能够得到15min？
• 下一场雨，估算武汉市总降雨量吨数。
• 盒子里放水果，猜哪个盒子放什么水果。