《红黑树》专题

约的下午4点面试，然后面试官直接迟到30min. 面试开始后先要求手撕算法，将字符型，例如"-123.456"，转换成float型，要求c语言实现。由于最近刷题一直用的python，为了保险最后跟面试官要求使用python做出来了。 后续要求5min内介绍一个工作，介绍了本人一篇一作的ECCV文章，最后面试官神总结，＂我懂了，之前是一个网络，你搞了两个网络学习了更好的特征＂，这总结可以说是一点也没

之前的实习项目介绍 Raft项目介绍 Raft协议介绍 项目中遇到的困难，怎么解决的 采用什么策略保证的强一致性 脑裂是什么 什么情况下会出现脑裂 项目中对于脑裂的情况是怎么处理的 怎么保证网络分区恢复后leader无故下任的情况 讲一下你对CAP的理解 解释一下为什么保证P的情况下C和A不能同时满足 A的具体含义是什么 算法题 最大连续子串 后面面试官加要求说要输出子串起始位置和结束位置（ac了

因为投的内推-直推部门，没有笔试昨天直接面试，但是全程没有问专业技术问题，感觉没有想招人？ 为什么选择算法岗？为什么选择互联网？ 自我介绍 拷问实习经历，问实习组的定位，工作内容是什么；以及本人具体工作内容，问的很细，是因为方向太对口了吗 由很多内容我也回答不上来，实习也没接触很深的技术 无手撕，无机器学习、深度学习。。 #小红书提前批小红书2024提前批##面试中的破防瞬间#

小红书一面 1. 介绍一下自己的技术栈、自己做过的项目 2. 说一说写项目中遇到的难点 3. 怎么解决的 4. 给定一个canvas，写了一道使用RAF实现记录当前页面快照的类，并且能将快照转换为图片，同时获取快照时有限时功能，也就是在指定时间范围内获取得到算成功，否则算失败 5. 写了一道自定义事件的类，有 addEventListener 和 emit 方法，addEventListener

面试40分钟  全程实习+项目拷打 手撕 搜索旋转数组 面完秒挂 只能说是可能还够不到在hc不多的情况下的职位要求😭

岗位：Java开发-交易技术，lz非科班+没实习（导师不给）+实验室做的和java没啥关系 13:00一面： 自我介绍 讲讲项目（烂大街的hmdp） 然后问了点项目里的几个具体实现点 然后就是常规八股：锁、线程池、集合（还有的记不太清了） 接着是场景题，一个博客系统怎么建表和字段，然后还有些sql问题 做了个题：二叉树的层序遍历 然后问了最大的优点和缺点，对未来的规划 反问 13:50二面 自我介

凭记忆写了一点 介绍一下项目 输入url到显示，浏览器发生了什么？ http协议是既支持tcp又支持udp的吗，那怎么去选择的？ html，js，css的阻塞 项目里的难点 xss攻击是什么，vue和react是怎么防止xss攻击的 写一下怎么创建对象 顺时针打印数组

两面连续进行，感觉一面跨度挺广，二面还好 一面： 1，实习项目深挖，至少探讨了快25分钟，一个说完再让我说另一个项目，说的是难点/挑战。 2，用过webpack没，说说配置和优化 3，http2.0和1.1的差别 4，看你react用的挺熟，说说你理解的fiber树 5，为啥要用fiber，和14，15有什么主要差别 6，react内部怎么实现异步中断? 7，任务优先级排序是怎么做的? 8，req

共两小时，一共20道选择，单多选混着的。 共3道编程题： 1.买零食 思路： 价格升序，优惠券降序 不知道对不对，对的话应该也是要long才能过 2.三维空间摆放桌子 思路： 根据体积分解三个方向，然后res = Math.max(res, (x - i + 1) * (y - j + 1) * (z - h + 1)) 要变为long才能过 3.打地鼠 活动选择那一块的，没看 总之，菜的出奇。

第一题 密码学 就是ascii码转换，写出来就能a 第二题 K排序 时间复杂度应该有点高，最后只a了0.64，一开始暴力甚至只a了0.18。后续还有待研究提升速度 第三题 涂色 唯一保留了代码的题 一开始感觉和第一题很像，就是看图说话就行，但是最后应该是有几个用例时间超了，a了0.82 n = int(input()) S = list(map(int, input().split())) m =

Android 微信抢红包外挂是一个自动化抢微信红包的源码，很简单的方式实现（找关键字的View然后自动点击）。完全模拟人工操作，抢红包速度取决于手机的性能与网络，不涉及任何第三方软件接口。 当然原理很简单，过程很复杂，因为主要是用到AccessibilityService这个辅助服务，而网上关于这个用法也是很少讲解，都是靠自己一步一步研究出来。这份源码基本可以满足抢红包的功能，但仍需要进行一些逻辑优化。 效果预览：

两天没约面了，感觉凉了 你知道哪些数据结构？ 介绍一下红黑树 c++有哪些构造函数？ 排序算法，哪些算法稳定？ unordered_map与vector区别 vector相关 做一道题：实现LRU（acmer不会用c++类实现，被说了） 反问：无#面经##小红书#

9.21 一面， 半小时后挂 1. 自我介绍 2. 项目 3. c++ 多态，如何实现的，虚表、虚表指针存储位置 4. explicit 关键字 5. unique_ptr、shared_ptr、weak_ptr的原理，有没有线程安全问题，weak_ptr的解决了什么问题？可以用裸指针吗？会有什么问题 6. 介绍B树和B+树 7. 介绍unordered_map、map，区别，应用场景 8. c+

#小红书# #小红书求职进展汇总# 第一题：考察模拟，不难想到要留在棋盘中只能构成循环，所以对路径进行模拟，找出所有循环以及走出去的路径进行计数，每一个格子只走一次，考验代码基础。 第二题：贪心排序+组合，需要计算最小值，考虑贪心将让数值大的数贡献尽可能小，用组合数计算每个位置对整个区间和的贡献次数，再通过排序最小化区间和。 第三题：二进制模拟。考虑g(x)操作为从低位到高位找到第一个连续1段，然

#软件开发笔面经# 选择题：一半靠蒙（ps：为什么每次都要考kmp啊，这次下来一定要研究下了） 算法题： 1. 记忆化dfs搜索 2. 每个位置被计算的次数分别为1*n | 2*(n-1) | 3 *(n-2) | ....| n*1；将次数倒排，数字正排，算对应位置的乘积和即可 3. 先将每个a放入hashmap，然后遍历a数组，递归看看g(a_i)是否在hashmap中统计数目，同时记忆化已经