《快手科技》专题

手撕题目: 给定一个解码器k[encoding]，可以实现k*encoding的效果，例如输入"3[a]2[bc]"，则输出"aaabcbc" 问答题: 函数调用发生错误的情况 堆和栈的数据类型 solid 设计模式 函数重录 多线程 线程安全 http和https的区别 https的底层实现逻辑 tcp和udp的区别 qui

发个面经攒人品 时间：8.27 岗位：Java开发工程师 1.自我介绍 2.问实习 3.问项目 负责的是商品和订单模块，介绍一下 下订单为什么要用mq 为什么用seata 用的是seata的哪种模式 seata有哪几种模式，工作原理分别是什么，有什么区别 数据表和结构包含什么，怎么设计的 各模块之间有什么调用关系 一条订单数据是怎么构成的，一条订单明细对应几个商品 用户一个订单中同时购买了五个商品

TCP和UDP区别 TCP握手为什么不是两次或者四次？ HTTP和HTTPS区别 ArrayList和LinkedList区别 CAS作用？解决什么问题的 Java中有哪些锁？ReentrantLock底层实现？ 做题：数字字符串转人民币大写 写了半天没写出来 炸了，再好好准备复活再战吧

快手的一面还是很基础的，没有很刁难的题，基本项目加手撕加八股 1.实习过程中比较有意思和比较难解决的问题？ 2.首页的iframe和子应用是同域的吗，这些之间有通信吗 3.路由配置化改造相关内容 4.维护json的时候有健壮性设置吗 5.项目内容 6.对websocket的了解，项目用来解决什么问题？ 7.websocket的握手流程 代码（30min）： 1.数字千分位切割 2.手写字符串ind

海外客户端平台架构部门-Android跨端方向 自我介绍，实习项目 浏览器中URL的运作过程 其中解析域名用的什么协议 arp和dns协议 三次握手的建立 为什么不是两次握手 如果服务端一直没收到客户端的消息的话怎么办 HTTP和HTTPS的区别 HTTPS的加密具体怎么做的 Handler里面的keep_alive是什么 Java泛型，泛型里面的类型编译之后还存在吗 泛型类型擦除 arrayli

1.二维线性dp模板 2.01背包模板 3.滑动窗口模板

快手 一面凉经 C++基础 1、unique_ptr的用法和实现 2、父类指针找到子类虚函数的寻址过程 3、虚函数表指针存储到哪里 4、const修饰一个函数对函数有什么约束 5、常函数能调用对象的普通成员函数吗 6、如何实现对象的函数返回this指针的share_ptr 7、C++的右值引用的用法 操作系统 1、为什么要用虚拟内存 2、缺页执行的流程 3、缺页中断是软中断还是硬中断 4、介绍一下

拷打1h， 面试内容保证各位闻所未闻见所未见 自我介绍 你在学校学过那些课程？（答程序设计，噩梦开始） 介绍一下你了解的数据结构？ 链表是什么？ 数组是什么？ 二叉树有哪几种，介绍一下？ 除了平衡二叉树，还有其他类型的二叉树吗？ 红黑树了解吗？ 堆了解过吗？ 大顶堆小顶堆是怎么实现的？ 你知道那些排序算法？ 快排怎么实现的，介绍一下？ 二叉搜索树怎么搜索？前中后序遍历了解吗，介绍一下？ 前序遍历怎

自我介绍（介绍了很多项目） 问了一下项目相关的 c++八股文： 多态 虚函数表 一般内存泄漏发生在什么情况下 数组 set map的区别 栈和堆的区别 操作系统：进程和线程 代码题 你有一个有向树，树中的每个节点都有一个前驱节点（除了根节点，它没有前驱节点）。在输入中，你得到了一个以 r1 为根的有向树的结构，以及一个前驱数组，这个数组描述了除了根节点外的每个节点的前驱节点。 你的任务是，基于相同

5.8晚上投递，5.9约面，5.13面完3小时之后oc 自我介绍 到岗时间，实习时长 url -> 展示过程 上面提到了回流和重绘，怎么减少回流和重绘 flex：1 这里没回答好，随便猜了一下 闭包，引出了this指向问题 箭头函数的this 事件循环 浅拷贝、深拷贝 vue2和vue3的区别 mini-vue响应式实现 虚拟列表 less和sass区别，为什么选用sass，sass中有用到一些特

5.8投递 5.10通知一面 5.14一面 全程40min 30min八股 + 两道LeetCode 1.Java基本数据类型？char类型占几个字节？ 2.Java语言中如何使用多态？ 3.重载和重写的区别？ 4.Set.contains（）方法时间复杂度 5.哈希计算的时候会产生哈希冲突吗？怎样解决？链表和红黑树的转换？红黑树怎么退化成链表？ 6.ConcurrentHashMap怎样实现线程

timeline： 4.22约4.24后端开发一面 4.24面完好像是1个多小时就约4.25二面了 4.25二面结束当天直接HR，oc 不过，由于五一假期，offer审批流程慢了一点，那时候慌的很，不过最终还是成功收到offer入职。 所以，大家收到铁汁的oc之后其实基本就稳啦，不需要太着急； 一面回忆录： 主要从计算机网络、Mysql、Redis这几个方面以及简历相关展开来问八股以及一些场景题。

时间线：面完一个工作日约下一面 一面（50+min） 自我介绍 项目（会根据项目问问题，如vue router，轮询，滤波器，正则化） tcp三次握手 拥塞控制（快启动、选择重传等） 中间人攻击 tcp和udp区别 quic，rtmp协议 链表数组区别 is和==区别 可变不可变数据类型 迭代器 关系型非关系型数据库 代码：冒泡排序 二面（30min） 自我介绍 项目（激活函数应该满足什么等） 代

2024.4.28 1.怎么理解C++的封装继承多态 2.多重继承，如果不用虚继承，能用其他方式解决这个二义性问题？显示调用？ 3.动态多态，讲一下具体的动态多态 4.静态多态怎么通过不同类型实现多态 5.虚函数和纯虚函数的区别？ 6.析构函数为什么一般都是虚函数 7.什么情况下，基类会析构，派生类不会析构，哪种写法会造成这种情况？ 8.纯虚函数存在什么地方？ 9.析构函数在什么时候调用呢？ 10

1. 自我介绍 2. 介绍实习项目 redis的数据结构 mq消息重复、消息丢失 介绍一个熟悉的中间件 介绍下rpc框架 java线程池了解吗 mysql索引 io多路复用 3.做题 最长递增子序列