快手Android客户端日常实习二面

40分钟  技术总监面
1、自我介绍
2、根据简历提问,看我写过前端,问如何分配各个页面,如何组织结构。
3、快排,时间复杂度、空间复杂度。
4、二叉树的遍历了解吗?前、中、后、层序,如何实现广度优先和深度优先?栈和队列。两个的时间复杂度和空间复杂度是多少?
5、算法:单链表实现快排。
反问:
1、海外技术是做什么的?回答是做快手海外版的Android客户端
2、对于刚入职的大学生或应届生有何建议?软件工程的还是要注重代码,注重基础,比如数据结构以及各种算法所花费的开销。就算忘记了还是没学过,都要继续努力去打好基础。
总结:
感觉这个面试官非常注重算法以及数据结构基础,没准备好,一个八股和项目都没问
#实习##快手#
全部评论
请问最后过了嘛,快手有几面啊
1 回复 分享
发布于 2024-03-11 15:00 福建
hxd 客户端实习对后端秋招有用嘛?我cpp选手找了个ios开发小厂
点赞 回复 分享
发布于 2023-07-04 19:52 陕西
几号投的?
点赞 回复 分享
发布于 2023-06-30 12:48 广东
做对了饭
点赞 回复 分享
发布于 2023-06-29 17:56 陕西

相关推荐

11-27 12:10
门头沟学院 Java
1. JWT数据格式Header.Payload.Signature,Header存算法,Payload存用户信息,Signature用于防篡改2. 用户感知token过期前端请求返回401状态码本地缓存过期时间主动判断3. 拦截器实现是,实现Spring的HandlerInterceptor接口,重写preHandle等方法4. Bean生命周期实例化→属性注入→初始化→销毁5. 后置处理器实现BeanPostProcessor,在bean初始化前后拦截,如AOP代理生成时使用6. Lombok作用自动生成getter/setter/构造器/toString等,减少样板代码,提升开发效率7. Redis数据结构String/List/Hash/Set/ZSet/Bitmap/HyperLogLog/GEO8. ZSet实现底层用跳跃表(SkipList)+哈希表,跳跃表按分数排序,哈希表支持O(1)查分数9. ZSet查询复杂度O(logn),因跳跃表分层结构,每层跳过约一半节点,类似二分查找10. InnoDB索引类型主键索引、唯一索引、普通索引、全文索引(5.6+)、空间索引11. 索引有效性判断看查询条件是否命中索引字段,是否避免%前缀模糊查询/函数计算等破坏索引的操作12. 索引底层实现B+树结构,普通索引叶子节点存主键值,主键索引存行数据13. 进程vs线程进程:资源分配单位,独立地址空间线程:CPU调度单位,共享进程资源,切换开销更小14. 线程同步措施synchronized/Lock/Atomic原子类/volatile/CAS/ThreadLocal15. TCP关闭流程四次挥手:客户端FIN→服务端ACK→服务端FIN→客户端ACK16. 关闭连接状态客户端:TIME_WAIT(等待2MSL确保包送达)服务端:CLOSE_WAIT(未及时调用close)TIME_WAIT过多会占用端口资源,影响新连接建立手撕 数组最小操作次数
查看17道真题和解析
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

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