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