【Java】面经分享
一面 50 min
凉凉
Q:给你一副去掉大小王的扑克,扑克有52张,扑克只有黑色和红色,黑色和红色各26张。抽出n张,求黑色 - 红色的期望
答案:0 思路:模拟这个过程。黑色 - 红色 的范围是 [-m,m]。求出每个概率,再与值相乘即可。 离散期望求得方式:sum(x * p)
Q:给你一个二维数组,求前K大的数1条回答
思路:快排变形。力扣215. 数组中的第K个最大元素
时间:O(N),但找pivot的时候需要引入随机化
八股文
Q:数据库,NoSQL会吗?(不会1条回答
Q:简单介绍一下MySQL的InnoDB?
Q:ACID?隔离性主要通过什么实现?
Q:介绍一下ElasticSearch的倒排索引?1条回答
Q:设计模式会吗?(不会