排序复杂度 nlogn,n 是 1e8,观察到 2^31=2147483648,则 log1e8 约等于 30,即总计算次数为 30e8;观察到现代计算机每秒计算次数约 1 亿次,即1e8 次,估算出排序时间约为为 30000ms;可能这个题就是看一下有没有估算耗时的思路
点赞 6

相关推荐

09-22 23:58
门头沟学院 Java
🕐面试时间:8.12、8.20、8.29、9.8;意向是9.18发的 无笔试💻面试岗位:后端开发工程师写在前面:- 快手倾向项目、实习匹配度,对我的Golang云原生开发经历兴趣不大, 因此更多在考察八股、项目、场景题一面(8.12)总时长:40分钟1. 算法题:LRU2. 写完LRU后问,对map的get、put如果出现并发访问会出什么问题?应该如何解决?ConcurrentHashMap能解决吗?如果使用CAS的方式应该怎么写,可以用伪码表示?3. Java创建线程池的参数中有哪些?其中核心线程数、最大线程数具体考虑哪些问题来决定?4. 两段实习各简单介绍主要做的事5. 对数据库项目进行了详细的拷打,如果多个线程同时访问时,那么对操作底层数据库的过程中,会不会出现并发问题?MySQL对这种问题是如何解决的呢?二面(8.20)总时长:1小时1. 算法题:有n个6面的骰子,求掷一次后和为k的概率为多少。一开始想回溯,问要不要求复杂度,后面试官给了一些简单的提示,想出来动态规划解法2. MySQL的主从同步的过程是怎样的3. MySQL有哪些锁,能不能构造一个间隙锁的死锁?MySQL对这种死锁是如何处理的4. select a from xxx where c > 1 and d != 2 and b = 3,建立索引,怎么建,能最高效5. 对实习中提到的K8s很感兴趣,想让我介绍一下K8s以及我做的东西是什么(10多分钟)6. 用markdown写一个实现共享单车服务的技术方案,包括核心表结构,过程包含扫码取车,骑行过程的位置监控,关锁还车(这里就用了20分钟)三面(8.29)总时长:40分钟1. 分别介绍两段实习的项目背景,以及其中的难点2. 自己的项目中手搓的数据库,其事务问题和索引问题是如何解决的3. 如果拓展手搓的数据库为分布式的该怎么办(提到了raft)4. 那讲讲raft核心思想5. 对于新技术是如何学习的6. 业务侧这边在对接真实客户,压力很大我会怎么办7. 对当下ai这部分的理解
查看17道真题和解析
点赞 评论 收藏
分享
正在热议
更多
# 你的mentor是什么样的人? #
3895次浏览 28人参与
# 你觉得mentor喜欢什么样的实习生 #
10253次浏览 284人参与
# 智慧芽求职进展汇总 #
17804次浏览 106人参与
# 帮我看看,领导说这话什么意思? #
6110次浏览 25人参与
# 没有家庭托举的我是怎么找工作的 #
12292次浏览 158人参与
# 怎么给家人解释你的工作? #
1371次浏览 16人参与
# 平安产险科技校招 #
2404次浏览 0人参与
# 求职低谷期你是怎么度过的 #
5208次浏览 91人参与
# 26届秋招公司红黑榜 #
11934次浏览 41人参与
# 从哪些方向判断这个offer值不值得去? #
6545次浏览 93人参与
# 同bg的你秋招战况如何? #
158817次浏览 927人参与
# 度小满求职进展汇总 #
10078次浏览 51人参与
# 实习必须要去大厂吗? #
146625次浏览 1541人参与
# 校招泡的最久的公司是哪家? #
4482次浏览 22人参与
# 你有哪些缓解焦虑的方法? #
37173次浏览 835人参与
# 面试紧张时你会有什么表现? #
1694次浏览 20人参与
# 你喜欢工作还是上学 #
77572次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85471次浏览 467人参与
# 秋招想进国企该如何准备 #
97706次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103582次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25014次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28125次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务