LRU全称是Least Recently Used, LRU Cache的核心设计思想是, 如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。 在***大小固定的情况下, 如果***满了, 会把最近最久没有访问的元素删掉.   实现程序禁用各种语言基础库中的LinkedHashMap.        输入    在第一行给定***的大小 m, 对***执行读写操作的次数n.   从第二行开始, 有n行操作命令.   操作有两种情况, put和get.   put命令格式是 put key value, 表示向***写入数据.   get命令格式是 get ke...

数据库方面   1、红黑树和B+树的原理   2、聚集索引   3、复杂查询   4、组合索引   5、乐观锁个悲观锁   6、数据库事物   7、存储引擎与存储过程   8、数据库调优思路（sql调优和DB调优）   9、数据库的基本原理      Java   1、JVM调优   2、了解JVM对编程有什么好处   3、NIO   4、Java分布式框架   5、数据库连接池的原理与参数（JUC）   6、设计模式   7、内存溢出错误的定位、分析与解决（偏实践）      Web开发   1、Session原理   2、http请求的全过程（越详细越好）   3、Spring相关   4...

南京科大讯飞今天是来面试的么？

还是笔试，没有进入人才库，也没有收到任何消息，有了解的小伙伴么?

面了7家了，也没有拿到offer，只是从一面挂，到了二面挂

前几天做完公司发过来的笔试题后，很快就接到了一面通知，总时长刚好半小时，主要问了下面的几个问题   1、自我介绍   2、你平时用JAVA，了解设计模式吗，什么是单例模式，有几种   3、懒汉式和饿汉式有什么区别，这两种模式如何处理线程安全问题？   4、你了解观察者模式吗，用我自己的话回答了一下，包括***、发布订阅模式。如何实现，我回答了A对象作为B对象的成员变量   5、面试的一道题，求序列的最长子串，笔试用了暴力法，然后问了有没有改进算法（回答的不太好，稍后给出思路）   6、TopK问题（回答了大顶推、小顶堆（复杂度），这两种方法复杂度还是有点高，然后回答了快排的思路

58视频一面：  1 首先是自我介绍，提前背过的   中间提到了会看开源项目，问我都看什么，我回答了经常看前沿的技术，Spring Cloud   2 Java基础，ArrayList和Linkedlist的区别   回答了实现方式，使用效率，使用场景   还问到了ArrayList的扩容机制   ArrayList和LinkedList哪个是线程安全的（知道ArrayList不是，但是忘记了后一个是不是，就说LinkedList是的）   蠢哭！！   3 问了个算法设计   58同城上发帖流程中，为保护发帖人隐私和减少骗子的通讯方式曝光，帖子中涉及到明显的手机联系方式都会隐匿。怎么在大文本...

终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小易周围有多个出租车打车点，小易赶去办公室有两种选择，一种就是走路去公司，另外一种就是走到一个出租车打车点，然后从打车点的位置坐出租车去公司。每次移动到相邻的街道(横向或者纵向)走路将会花费walkTime时间，打车将花费taxiTime时间。小易需要尽快赶到公司去，现在小易想知道他最快需要花费多少时间去公司。             import java.util.Arr...