面经中的题目整理

1.11

参考牛客:和你一样我也拿到了offer-我的校招总结

Java

  • JVM内存分配机制、内存模型
  • GC(minor GC、major GC、触发条件、GC算法等)
  • 类加载机制(类隔离和类共享)
  • Java集合(List、set、HashMap、HashTable、ConcurrentHashMap等)
  • interface和abstract class
  • socket编程及NIO
  • synchronize、final、static理解
  • 异常(检测异常和未检测异常、继承关系等)
  • 反射、动态***
  • Spring的IOC、AOP

数据库

  • 第一、第二、第三范式之间的理解和比较
  • 数据库的事务、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?
  • 下一场雨,估算武汉市总降雨量吨数。
  • 盒子里放水果,猜哪个盒子放什么水果。

项目

  • 每个项目从整体架构设计、扩展性、后续优化到任何实现细节都有可能会问。对做过的事情需要多总结和优化思考。项目这块是需要花大量心思准备的。

猜你喜欢

转载自www.cnblogs.com/l999q/p/12179989.html