常见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？
  • 下一场雨，估算武汉市总降雨量吨数。
  • 盒子里放水果，猜哪个盒子放什么水果。