记录秋招以来最蒙蔽的一次面试。。

从头到尾四个问题(ps:我TM搞java的。。)
1.针对项目中定义的map结构如果内存容量不够如何解决。
2.***上有一堆人,给定他们的坐标点和轨迹。如何判断他们是扩散的还是聚集的。
3.两个车牌,写一个求最优解的算法求出其相似度。(考虑所有不同的情况。。)
4.sql语句(3表关联各种加条件。。。)
全部评论
面这些有什么问题吗😁
点赞 回复 分享
发布于 2017-12-21 23:28
大佬面的哪个公司呀?
点赞 回复 分享
发布于 2017-12-21 18:09
很有意思的问题啊
点赞 回复 分享
发布于 2017-12-22 10:34
大佬解答一下
点赞 回复 分享
发布于 2017-12-22 14:50
1 可以改善map结构,制作符合业务的自定义map,减少内存量,或者在map不超过内存的极限条件下,测试出最大size,然后快超出就报错,防止宕机。极端条件下,加内存或者加机器 2 坐标点是起点还是终点,然后聚集和扩散的定义是怎么样的,多少人,相隔距离多少算是聚集,题意不清 3 可以利用最短编辑距离来做,dp的话复杂度m*n 利用最短str1变成str2的步数来模拟相似度,步数越少相似度越大 4略
点赞 回复 分享
发布于 2017-12-22 15:10

相关推荐

头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
评论
3
收藏
分享
牛客网
牛客企业服务