面经详情

外企普遍喜欢问基础问题，并喜欢考手写代码，首先是自我介绍， 问：你之前面试了几家，有拿到OFFER么？答：没有，这是第一家。 问：讲一下你最近一次项目。答：略。 问：你们这个项目有流量一般是多少。答：扯一通，最后说因为一些原因项目没上线，没有做流量统计。 问：你了解哪些数据结构。答：Collections, 包含List Map Set等，然后是树，包括二叉树，红黑树等。对于之后的数据结构例如图个人还没有学习。 问：Map底层是如何实现的？答：map主要通过哈希算法完成数据存储。主要思想就是使用哈希槽，长度为2的整数次幂，存数据的时候通过计算所存对象的hash值，然后将哈希值对哈希槽长度取模来决定所存数据存于拿个哈希槽。 问：如何解决哈希槽碰撞问题？答：如果取模结果一样，默认会往后一个哈希槽移动一格，若为空，则存，不空则再往后移，直到找到一个空槽为止。Java对hashmap的实现中使用capacity指定哈希槽长度，会有一个loading factor，用来指定当哈希槽达到多少饱和度时会增加capacity来减少碰撞的发生。 问：那你知道priorityqueue吗？ 答：priorityqueue就是一种队列，与普通队列FIFO不同的是，出队的时候按照priority权重出队。 问： 那你如何实现priorityqueue。 答：我说最佳实现我一下想不起来了，如果让我现在实现，比较简单的实现方法就是使用set集合，集合中的对象持有一个权重属性。 问：你这个实现入队出队的效率是多少。答：入队O（1） 出队要遍历，所以是O（n）。 问：现在我的系统对priorityqueue是高读取，低写入，你这个实现出队效率太低，怎么办。答：我可以使用数组或者ArrayList，这种实现在元素入队时就进行排列，可以使入队复杂度为O（n）, 出队直接取第一个元素，复杂度O（1）。 问：那你知道heap这个数据结构么答：有印象，一下想不起来。 问：那我给你提醒一下，heap可以弹出最小值最大值，你认为用heap怎么实现priorityqueue答：我想起来了，heap就是。用heap做priorityqueue 可以实现入队出队复杂度都是lgN。 问：好，现在给你出个题你做一下，给你一个String, 如何将这个String逆转。答：public String reverseWord(String s){   String r = "";   for(char c : s.toCharArray())     r = c + r;   return r;} 问：你知道什么设计模式？答：gof有23中设计模式，我大概知道其中20种。具体 的话有 工厂、单例、策略、代理。 问：你能具体介绍其中一种么。答：最简单的就是单例。然后讲了单例是什么，讲懒加载，非懒加载。 问：写一下单例模式。答：略。 问：你对面向对象了解么。答：了解。 问：我现在要设计一个文件存储系统，具有目录结构，能实现文件的读写，请问你怎么设计。答：java中已经有设计好了的文件存储系统，如果我要设计我就会按照java已有的方向设计。所以我觉得您这个问题就是问IO流，然后我讲了io 跟 nio ,最后做了一下对比。 问：现在我有一个很长的链接地址，用户输入很困难，与之对应的有一个较短的链接地址。我现在要设计另一个功能，当用户输入短地址的时候，能够自动转换为长地址，并访问那个页面，怎么实现这个功能。答：首先谈谈长短地址的映射关系，如果对于所有地址，都有一种固定的映射关系，例如f(短)=长，那么在用户输入短地址的时候可以直接通过对应算法获取长地址。如果没有这种关系，我只能在数据库中设计一个表，用于存储长短地址的映射关系。具体的实现可以利用拦截器，在用户输入短地址的时候，调用映射函数或查表，然后返回长地址。 问：假设没有这种映射关系，然后我现在每月有5000万人使用这个功能，那么平均每秒会有几次数据库访问。答：我不太明白您这个题的出题意图，如果这是个纯数学题的话，那么就是5000 万 / (30*24*60*60)。 问：只可能是这么多么？答：您没给出具体场景，在一般条件下就是这么多。我认为您其实想问数据库承载量的问题。如果想减少数据库的直接访问量，可以使用缓存。用户访问数据库的时候，如果缓存有对应数据，则直接取缓存，没有则访问数据库，并将结果存入缓存。 问：那你如何解决缓存满了的问题呢？答：定义缓存数据淘汰机制。以redis为例，其内部提供了6种淘汰机制。然后我讲了三种机制，随机淘汰，最少使用淘汰，最近过期淘汰。 问：对于我们这个系统，如何选择淘汰机制。答：这需要分情况讨论，如果用户对页面的请求是完全随机的话，我会直接使用随机淘汰策略。如果数据有冷热的话，比如百度的链接请求次数明显多页某些专业网站，我会使用最少查询淘汰策略。 问：你还有什么问题答：有我想问一下贵公司开发模型，我是指watefall, scrum, agile之类的面试官作答。 问：我还想问一下公司开发工具都是哪些，例如使用什么IDE，用什么做versioncontrol之类的。面试官作答，完。 ...查看更多

成都面试，笔试就不说了。面试首先到达目的地会让你交相应资料，身份证学生证复印件那些，然后等一会儿面试官叫你去技术面，问了一些java基础问题（数据库事务啊，手写冒泡排序啊，java集合一些问题）都比较简单。 然后又回到休息区，等待hr面，hr还是挺好的，就正常聊天，问你一些生活问题。 ...查看更多

注重算法，数据库，高并发，分布式之类的，要做好准备。甲去面试问： 1. 问得都是底层的，spring循环依赖～MySQL的分库分表； 2. dubbo和zookeeper：会往底层问，很细； 3. spring MVC中autwired和asourse区别； 4. 聚集索引和非聚集索引，复合索引这些东西； 5. 线程池，连接池； 乙去面试问： 1.aop,redis,mybatis标签，zookeeper，dubbo底层原理； 丁去面试问： 1.多线程、并发、安全性，问了一些框架，数据库,mysql，spring； 戊去面试问： 1.springmvc原理； 2.spring的事物有几种隔离级别； 3.hashmap原理，concurrenthashmap原理； 4.介绍下之前的项目； 5.mysql索引类型，底层原理； 6.mysql中的聚合函数有哪些，group  by    having用法； 7.jvm有了解吗，简单介绍一下，有系统调优的经验吗； 8.springmvc  struts2的区别； 9.了解rpc,springcloud,double吗； 10.ararylist和linkedlist的区别以及原理实现； 11.java 的cas操作了解吗； 12.你们项目中的服务之间是如何通信的； 13.使用过mysql集群吗。简单介绍一下； 14.了解redis吗，项目中的缓存怎么做的； 15.说下Object中有哪些方法； 16.spring的依赖注入怎么实现的，以及依赖注入的原理； 己去面试问： 1、springmvc运行原理 ； 2、写了个sql； 3、单例模式； 4、单例模式的应用； 5、collection和collections的区别； 6、synchorized的用法和threadlocal的区别。 ...查看更多

我参加的是前几天校招，先是宣讲会上的笔试题，技术岗先填一份调查问卷，上面的问题很杂，从你高考第一志愿的第一专业到冒泡排序算法都有，不过重点是让你写出你一年内做过的校内和校外的最得意的项目（二面就看这两个项目），然后做汉得自己创造的逻辑思维测试题（不是那种常见的小学奥数题，可自行百度），时间是45分钟，我大概得了二十几分吧（满分100），接下来几天没消息以为挂了，结果突然接到一个电话说是汉得hr要一面，主要是自我介绍加项目内容，可能是我照着简历说的比较清楚，然后当场告诉我通过了约了几天后二面，二面主要考察你做的项目的深度（有没有算法，框架等亮点）还有你的项目思维。又走运地通过了，然后说offer在一到两周内发放，结果第二天就收到了。总之需要有一个拿得出手的项目和不算太渣的语言基础和表达能力就行了。 ...查看更多