快手一面

一共25分钟,每次面试总感觉被KPI了,是我的受害妄想吗

基本没问什么,问了一下实习经历也没深挖,一道mysql八股,三道计网八股,然后做题

求一个有序数组里出现次数超过N/2上取整的元素,要求O(log N),想了一分钟有思路了跟面试官说了一下,面试官说对的让写一下,大概写了10分钟,边界处理有点麻烦,然后结束

你最好不要是KPI

更:好快的过,可能是面试官急着吃饭,周五二面,这周怎么天天面试

全部评论
我面了四十分钟,出了道贼简单的题,然后挂。。
1 回复 分享
发布于 03-20 21:29 湖南
算法题有点意思,如果存在这样一个元素的话一定是中位数,那么lower_bound和upper_bound确定一下边界即可得知出现次数
1 回复 分享
发布于 03-19 21:42 山东
佬什么bg
点赞 回复 分享
发布于 03-21 01:53 湖北
26实习吗?
点赞 回复 分享
发布于 03-20 18:53 北京
必须logn吗?直接取三个值,nums[N/4],nums[N/2],nums[3*N/4],看看哪个数出现两次,o(1)可以吗
点赞 回复 分享
发布于 03-20 17:13 陕西
我快手简历挂的透透的
点赞 回复 分享
发布于 03-19 19:39 山东
同,就问了10分钟,coding20分钟结束,还没结果
点赞 回复 分享
发布于 03-19 17:53 陕西
佬是什么部门哇 我26号面
点赞 回复 分享
发布于 03-19 11:56 湖北

相关推荐

08-01 19:46
中山大学 Java
这次面试主包表现不错 基本都答上来了[棒R]过两个小时就显示通过了然后约了第二天的主管面,非常丝滑了可以说..美中不足的是base北京,主包觉得有点远[叹气R]ok话不多说上面经项目拷打 省略一千字…消息队列如何实现功能解耦和压力分散?延迟队列是如何处理未完成任务的?整个流程的QPS或容量预估是多少?是否有进行性能测试?缓存与数据库的一致性如何保证(同步策略、定时任务间隔等)JVM垃圾回收 简述JVM的垃圾回收机制(分代回收、可达性分析)?有哪些垃圾回收算法(标记清除、标记整理等)?不同垃圾回收器(如CMS、G1)的特点和区别?多线程与锁 synchronized和volatile的区别?ReentrantLock的公平锁与非公平锁实现原理?CAS机制在锁中的应用?集合框架 HashMap和ConcurrentHashMap的区别?ConcurrentHashMap的分段锁机制(JDK 1.8前后变化)?MySQL MySQL索引的底层数据结构(B+树 vs B树)?为什么选择B+树?默认的事务隔离级别是什么?如何解决幻读问题(间隙锁)?Redis Redis为什么比数据库快(内存操作、IO多路复用)?Redis高可用方案(集群、哨兵模式)?数据分片(Sharding)如何实现?节点间如何通信?操作系统/网络HTTP请求处理流程 从客户端发起HTTP请求到服务端响应的完整过程(DNS解析、TCP连接、报文拆解等)?服务端架构中如何接收和处理请求(Web容器、业务逻辑分层)?消息队列RabbitMQ vs Kafka 为什么选择RabbitMQ而不是Kafka?两者在高并发场景下的差异?算法题合并区间(不是hot100):给定多个已排序的区间,如何合并重叠区间(需考虑边界条件)
哈基Map你这家伙:合并区间是hot100的呀
查看21道真题和解析
点赞 评论 收藏
分享
评论
4
14
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务