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

数据库方面 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请求的全过程（越...

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

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

面了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.u...