唯品会 java面经分享

一面：自我介绍；讲三道笔试题，面试官会引导；中间穿插了两三个基础问题；反问。30 分钟后接到二面通知。

第一题：给一棵树的父子节点关系，求两者之间的最短路径。1.建图用bfs 即可2.从子节点往上推，找父亲、爷爷、曾祖父，找出一条链，相交即最近公公祖先，二者路径和。

第二题：给出【用户out/in 时间】表示顾客进入门店和出门店，好像是问某时刻店内人数，有点记不清了。1.用户用HashMap 标识用户进出店即可。当时数据有问题，没有标识用户身份直接统计in/out 数量就可以ac。

第三题：大意，通过用户使用电脑，来对用户进行联系。例如甲用了a 电脑，乙也用了a 电脑就将他们联系起来。坑：可以通过电脑联系起来·，不知道可不可以通过人联系起来。题目记不清了，印象中可以用并查集和队列做出来。

二面：之前的项目让我挑一个讲，我选择了codereview 这一项，一直死问这一点，有没有做得不好的地方？为什么这样不好？如果还做这个工作应该怎么办？期间穿插问了mysql 索引、MyBatis、设计模式等问题；反问。3 小时后接到三面通知。

三面：面试官自我介绍；工作的经历，回答了数模经历；设计一个函数使字符串转Integer 型，考虑点：字符串有没有非数字字符，正负、越界、小数点、十六进制、八进制、前导0 等等所有可能涉及的问题；反问；介绍了公司业务等，面试官说：“￥#@#%#@￥%#￥%@#￥，如果有机会成为同事，我再和你详细说”。

四面是hr 面：常规问题