瓜子二手车java工程师一面

  1. ThreadLocal类?
  2. 如果说有一个操作需要创建一个对象,这个对象很大,需要消耗很多资源,如果说每调用一次方法就创建一个对象的话,开销太大,如果把它定义成一个静态变量,又会产生并发问题,那么多线程并发操作的时候就需要加锁,降低效率。怎么优化才能既不用加锁又能提高并发访问的效率?
  3. Zookeeper可以做横向扩展吗?可以通过增加机器可以增加集群的性能吗?
  4. 负载均衡有接触过哪些开源框架,优劣势是什么?
  5. 快速排序和归并排序时间复杂度都一样,为什么要用快速排序
  6. MySQL的IO过高怎么优化,分库分表及分区
  7. SESSION 与 COOKIE 的区别是什么,请从协议,产生的原因与作用说明?
  8. 分布式微服务如何管理,你有哪些方案?
  9. 简述socket的过程。
  10. myisam和inoodb的索引存储有啥不同?
  11. 优化MYSQL数据库的方法,请写出你知道的所有方法
  12. 如何只使用(传输层)TCP/IP协议,传输数据?
  13. Linux环境下,如何更改文件名同时将它移到其它指定目录?
  14. Java 中 WeakReference 与 SoftReference的区别?
  15. Java怎么来实现线程安全的,i++,sychronized,内部类….
  16. innDB 和 MyISAM 的区别?
  17. 如果建立一张微博表,该如何建立,主键使用什么类型,微博内容使用什么类型,如何存放表情?如何快速找到一个用户在某个时间段发出的微博?
  18. AtomicInteger实现原理(CAS自旋)
  19. 讲一下HDFS是如何容错,存储信息的,如果用户想hdfs写入数据,请讲一下整个写入的过程。重要???????
  20. synchronize 以及锁的优化 轻量级锁 偏向锁 重量级锁
  21. 给你256M的内存,对10G的文件进行排序(文件每行1个数字),如何实现?
  22. BeanPostProcessor了解吗?如果我要给一个对象注入spring的组件,应该怎么做?
  23. 给你一个url,在nginx配置一下rewrite指定到某个具体路径?
  24. 说说springmvc的流程?
  25. 请用SHELL统计5分钟内,nginx日志里访问最多的URL地址,对应的IP是哪些?

编程题

  • 给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words,找出所有同时在二维网格和字典中出现的单词。

  • 单词必须按照字母顺序,通过 相邻的单元格 内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。

示例 1:

输入:board = [["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]], words = ["oath","pea","eat","rain"]
输出:["eat","oath"]

示例 2:

输入:board = [["a","b"],["c","d"]], words = ["abcb"]
输出:[]