虾皮安卓开发春招一面(50min)

面试官很好,只不过我太区了,流程如下:
1.算法题 两道任选一道
单链表排序要求时间复杂度o(logn)
两个有序数组求中位数o(log(m + n))
2.tcp相关知识,怎么保证可靠传输
3.http和https区别
4.怎么使用两个栈模拟队列
5.介绍你说了解的排序算法
6.哪些排序算法的时间复杂度不受初始数据的影响
7.快排为啥的时间复杂度为啥受初始数据影响,哪种情况最差
8.怎么解决哈希冲突
9.死锁
10.java object()
11.性能优化相关的知识
12.数据库性质
13.lru
#发面经攒人品##虾皮春招##大家都开始春招面试了吗#
全部评论
笔试过了等一周不面
点赞 回复 分享
发布于 04-27 00:44 湖南
有结果了吗佬
点赞 回复 分享
发布于 03-21 04:25 湖北
归并排序O(n*logn)
点赞 回复 分享
发布于 03-17 22:14 广东

相关推荐

04-30 08:01
东南大学 C++
一、基本情况与工作意愿1.你先做个简单的自我介绍。2.你在字节实习时的作息是怎样的?3.早上九点、晚上十点到十一点下班,这种工作强度你能接受吗?________________________________________二、字节实习项目:特征平台 / 缓存 / SQL 优化4.你做的三档 TTL 分层缓存(2 秒 / 10 秒 / 90 秒)是怎么设计出来的?有数据支撑吗?5.如果业务场景变化了,这些缓存时间你怎么动态调整?6.你这里用到的 concurrent hashmap / unordered map,是加锁实现还是无锁实现?7.你提到的 SQL 签名化、UNION ALL 合并查询、事件驱动失效,这整套优化具体是怎么做的?8.你们的缓存是自己实现的,还是用现成组件,比如 Redis / Memcached?9.这里“事件驱动失效”里的事件来源是什么?触发缓存更新的时机是什么?10.你怎么保证这个事件回调一定成功?如果失败了,会不会导致缓存和数据库不一致?11.如果 SQL 的字段顺序不一样,还能不能归为同一类查询?12.你这些优化效果的数据是怎么采集出来的?13.除了缓存优化,你们还做过哪些性能优化?14.如果现在让你重新设计这套缓存框架,你觉得还有哪些可优化空间?________________________________________三、并发 / 网络模型 / 线程池15.在你的项目里,水平触发和边缘触发是怎么选的?各自适合什么场景?16.你动态线程池的扩容和缩容策略是什么?17.你怎么避免线程频繁创建带来的开销?18.如果线程池队列满了,或者任务队列也满了,你怎么处理?19.遇到突发流量时,你最保底想保证什么?________________________________________四、服务端 / Agent / AI 编程工具22.你做过服务端开发吗?你更偏服务端还是客户端?23.你还做过 Agent 项目,是自己写的还是 AI 辅助写的?24.你现在常用哪些 AI 编程工具?体验怎么样?25.你会对 AI 编程产生危机感吗?26.这些 AI 使用能力基本都是你自己学的吗?________________________________________五、学习能力 / 解决问题能力27.你有没有在一两周内快速学习一项新技术的经历?28.你成长过程中,有没有一个印象很深、最后被你自己解决掉的技术难点?29.你平时除了搜索、看视频,还会通过哪些方式学习或定位问题?30.当你面对源码时,你是怎么理解和真正学会它的?________________________________________六、工程素质 / 团队协作 / 技术关注31.你认为一个好的工程师,除了技术能力,还需要具备哪些素质?32.你们之前团队是怎么做技术分享和技术沉淀的?33.你自己分享过什么内容?34.你会经常关注新技术吗?为什么目前更多停留在“表面了解”这一层?35.你觉得“了解到能用”就够了吗?还是应该继续深挖原理?
点赞 评论 收藏
分享
点赞 评论 收藏
分享
📍面试公司:字节🕐面试时间:3.6💻面试岗位:抖音直播客户端❓面试问题:面了100分钟,问了很多,下面是我极尽全力没回答上的问题:Qt6(QML)对比Qt5?性能?(对Qt6,QML,QtQuick不太了解) Qt信号槽底层实现机制(只记得moc了应该还有其他比如事件循环和消息队列等等) 父类和子类构造函数里调用静态函数,到底执行谁的(这个可能记错了,反正当时一点不会) 右值解决了什么问题(不知道) 共享指针两种创建方式以及区别(完全忘记了,丢死我了) memcpy / memset(内存操作相关,完全不了解) 懒汉式怎么加锁实现线程安全,描述一下(不知道) 快速排序(详细描述,说我描述的不准确,确实如此,当时我菜的要命) TCP滑动窗口 变化? UDP怎么优化(答了借鉴TCP不知道对不对) 声网SDK屏幕共享底层实现原理(完全没有准备答的很乱,答的webrtc,推拉流,RTP/RTSP,IPB帧等等) 直播业务相关(直播时长统计?直播延迟怎么计算?) 项目写了高性能,低延时是怎么去测的?(没有仔细测过,只是凭感觉,面试官对此很不满意) 设计模式?单例模式?如何实现?(单例模式怎么实现?当时忘完了) 手撕:单例模式下LRU缓存(单例不会,LRU基本撕出来了)请帮我整理并解答一下,上次面字节抖音直播客户端的我所以完全没答上来以及没答好的问题都在这里了🙌面试感想:很多业务相关的,项目里音视频部分调用第三方API,对底层原理不太了解,所以答得不好,挂了在意料之中
查看30道真题和解析
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

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