There,Hello https://therehello.top/ 个人博客 Fri, 13 Mar 2026 06:56:37 GMT https://validator.w3.org/feed/docs/rss2.html https://github.com/jpmonette/feed zh-CN All rights reserved 2026, There,Hello <![CDATA[秋春招面试记录]]> https://therehello.top/article/a2fa11b0-ab04-4cfc-93b9-beae976f5bd0 https://therehello.top/article/a2fa11b0-ab04-4cfc-93b9-beae976f5bd0 Sun, 01 Sep 2024 00:00:00 GMT

【深信服】C++开发 领跑X计划

避雷避雷避雷😅

一面

线上，忘记内容了。

二面

线下武汉，看牛客面经个人感觉很有把握，结果遇到了个**面试官，开局问我家里多少人，一周跟家里沟通几次，你的追求是什么，以后想成为什么样的人，对于大城市房价贵有什么看法。最后还说看我从郑州来的给我几点建议，一是要有梦想，二是要选对平台，三是要选对导师等等。
我从郑州过去的浪费我400多钱，这还是住在同学家。。。

【腾讯】后台开发 光子工作室群

一面 24/8/31

  • C++三大特性，智能指针，虚函数，内存对齐，new，malloc区别，lambda捕获方式，lambda占用，调用一个空指针对象的成员函数会有什么问题，用memset初始化对象可行吗。
  • 协程，rpc，protobuf，protobuf怎么保证兼容性的。
  • TCP中有哪些标志，滑动窗口。
  • 力扣 LeetCode力扣 LeetCode16. 最接近的三数之和 - 力扣（LeetCode）
    16. 最接近的三数之和 - 力扣（LeetCode）

    16. 最接近的三数之和 - 力扣（LeetCode）

    16. 最接近的三数之和 - 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。   示例 1： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 示例 2： 输入：nums = [0,0,0], target = 1 输出：0   提示： * 3 <= nums.length <= 1000 * -1000 <= nums[i] <= 1000 * -104 <= target <= 104

    力扣 LeetCode力扣 LeetCode
  • 反转链表

二面 24/9/3

  • 狠狠拷打项目，然后我还说错了，项目太长时间没看了，如果查询了许多不存在的key，你该怎么优化。
  • 虚函数内存布局，寄！
  • TCP下send 100字节20次，接收方read一次，此时可能会接受到多少？是任意数呢，还是100的倍数，还是全部，UDP情况下呢？

【吉比特】游戏服务端

笔试 24/8/28

  • 10道选择
  • 三道编程AK

【美团】后台开发

笔试 24/8/31

  • 16道选择
  • 三道编程AK

AI面试 24/9/1

数据库，Linux八股，不会一点，寄！

【畅聊天下】游戏服务端

一面 24/9/2

  • 项目中 LRU-K 具体讲一下
  • 项目中可扩展哈希表具体讲一下
吐了，感觉一点也不懂lru，bufferpool，给他讲了半天。。。也没有反问环节。

【大疆】C++开发

笔试

写的还行，忘记了~
海笔，简历挂

【百度】搜索架构工程师

一开始投的实习岗位，三面的时候转为校招岗位了。

一面 24/8/16

好像没问多少八股，写了两道编程题，记不清了。

二面 24/8/23

  • 实现一个哈希表，写了一个可以扩容的
  • 实现智能指针
面试官评价我代码能力很好。

三面 24/9/5

经理面
  • 有一个需求你月中就完成了交付给pm，但20多号的时候给你另加了一些要求，这些要求你加班可以完成，你会怎么做
  • 张三，李四，和你一起入职，张三李四都晋升了，你觉得你各方面都比张三强，但你没有晋升，你怎么想
  • 单身吗
  • 平常学习到几点，也就是说你能接受加班吗
  • 问实习的事情，本来说不能接受边实习边秋招，然后我说我现在没实习很硬伤，如果能实习我就准备实习到春招
排序中

【滴滴】研发工程师

笔试 24/9/7

  • 20道选择
  • 两道编程题，AK

一面

业务岗，然后面试官看我是acmer，然后基本全程聊天了。

二面

狠狠地被拷打业务能力了。
  • 项目相关
  • 怎么优化一张大表
  • 一道场景题，怎么设计表
数据库应用一点也不会呀😭

【字节跳动】抖音客户端开发

一面

  • 拷打计网，操作系统，问一个不会一个。
  • 写了一个LRU。
这也能过？

二面

  • 继续拷打计网，操作系统，还是不会。
  • 算法题，问他数据范围他说长度不限定，面试结束后上力扣看这道题长度才小于等于16，不给我数据范围怎么想。。。
通过hr得知面评我算法不太行。。。

【拼多多】客户端开发

笔试 3.9

一面 3.19

1. 为什么要打ACM
2. 大学课程成绩怎样
3. 面向对象编程 vs 面向过程编程，面向对象一定比面向过程好？你平常写的代码哪种编程思想用的多？
4. 线程进程，项目中是多线程还是多进程？
5. 锁颗粒度，你是如何性能优化的，选择自旋锁的原因，自旋锁如何实现的，什么时候使用自旋锁。（ps: 这里是结合项目问的）
6. TCP/IP模型，tcp udp在哪一层，tcp udp区别，日常网络使用中哪些是tcp，哪些是udp。tcp如何保证可靠性？
7. 编程题，有一个光标，在光标位置添加字符，删除字符，左移光标，右移光标。用链表模拟就好了。

二面 3.29

1. 竞赛遇到的挑战
2. 介绍一下项目，深入了问了一下关于项目的
3. 项目中会遇到字节对齐的问题吗
4. 虚拟内存
5. inline作用
6. 设计模式，组合模式
7. 编程题，最长回文子串，字符串哈希+二分，手生写了好久，没写完被叫停讲思路了，同时也说了还有另一种马拉车做法

三面 4.16

1. 面向对象编程思想，多态
2. 问实习的时候怎么性能优化的，回答锁，原子变量，自旋什么的，这里面试官深入问了下细节
3. 进程间通信，你平常会用到进程间通信吗
4. 父母工作，pdd作息可以接受吗
6. 为什么投递客户端，秋招有面pdd吗
7. 编程题，求中位数，快速排序可以on做

HR面 4.23

家庭情况，父母工作，作息可以接受吗，预期薪资

OC 5.15

 
 
]]> <![CDATA[2023CCPC哈尔滨【题解】]]> https://therehello.top/article/2023-CCPC-Harbin https://therehello.top/article/2023-CCPC-Harbin Wed, 15 Nov 2023 00:00:00 GMT
11.03日坐的晚上的飞机，到达哈尔滨已经是凌晨0点多了，乘机场大巴到酒店，结果发现老师订的酒店是4，5号的🤯，于是队长赶紧给老师打电话，折腾到了2点多才入住。
notion image
一觉睡到中午，到学校签完到去吃饭了，搞了顿大餐😋（把教练的卷也用了），挺好吃的。
热身赛是21年哈尔滨站原题（也是我们第一场vp银），写完就回酒店了，随便vp了一场20年的区域赛。
notion image
notion image
线下赛感觉太使人紧张了。L题队友秒了，B题一开始都没什么思路，另个队友去翻译M了，看完就开始写了，B题想了半天没想到转化为 ，想到后细节写的一塌糊涂，wa了一发后，队友M过了，然后搞了个对拍，修了修细节才过，J题两个队友搞的，先打了个SG表，然后发现不是1就是2，一发过了，G队长写的，在距离结束还有18min交了一发wa了，还剩10min的时候队友提了一个数据成功hack，直接过了！D题期间想了，感觉能做就是没时间了。
午餐差评，发的面包和奶，还没我们CCPC省赛丰盛。
滚榜让我们紧张死，眼睁睁地看着一个一个的都过G了，结果银尾😋！罚时再差个几分钟就铜首了。
notion image
notion image
走的时候餐卷忘换成奶茶了血亏🥲。老师请我们了顿炖大鹅，还喝了正宗的哈啤，晚上去了索菲亚大教堂，中央大街转了转。第二天因为遇上了红色预警的暴雪，所以哪也没有去成，隔天坐飞机走了。
notion image
notion image
notion image
notion image
notion image
notion image

题解

L. Palm Island

题意转化一下就是通过两种操作使得数组有序。
不难发现如果 就使用操作1， 就使用操作2，那么 次后最大值就会在 。冒泡的思想执行 次即可，具体操作需要手玩一下。

M. Painter

模拟。

B. Memory

原式为
，问题转化为判断 的正负。
把 以二进制看， 相当于在 位置上加上了 ，且前面的数都是在小于 的位置上加的，那么维护一下 位置上的数就行了，但0的时候不知道正负还是0，所以再维护一下， 之前的位置正负就行，注意一下细节。

J. Game on a Forest

直接sg打表。
然后随机生成点树，会发现树大小奇数的时候sg值是1，偶数的时候sg值是2，那么直接枚举第一步的操作，然后动态维护一下树大小的奇偶个树即可。

D. A Simple MST Problem

notion image
当然也可以通过暴力发现这个规律。
那么我们就像埃筛一样找到质因子集合包含 的数，他们连完后，剩下的只能为 。
对于不存在质数的，这个范围很小不超过100，我们直接暴力最小生成树就行。
 
]]> <![CDATA[Codeforces Round 872 (Div. 2)【题解】]]> https://therehello.top/article/19b2f939-9b12-4e73-a174-ced5794bd3bf https://therehello.top/article/19b2f939-9b12-4e73-a174-ced5794bd3bf Tue, 09 May 2023 00:00:00 GMT

A. LuoTianyi and the Palindrome String

给你一个回文串，求非回文串的子串最大长度，不存在输出“-1”
如果这个串全部相等，那么无论怎么选都是回文串
否则，把第一个字符删去就一定不是回文串

B. LuoTianyi and the Table

给你 个数，任意顺序填入到 的数组中，求 的最大值
贪心，尽量让括号里的式子大，两种情况：
  1. 位置放最小的， 和 放最大的和次大的，剩下的随便放
  1. 位置放最大的， 和 放最小的和次小的，剩下的随便放
两种情况取 即可

C. LuoTianyi and the Show

个人， 个座位，每个人以三种方式之一入座：
  1. 坐在最左边的人的左边，如果最左边的人位置在 ，那就离开。如果没有人坐着，那就坐在 位置
  1. 坐在最右边的人的右边，如果最右边的人位置在 ，那就离开。如果没有人坐着，那就坐在 位置
  1. 坐在 位置上，如果被占用那就离开
问最多入座多少人？
考虑第三种入座方式，让他们全部入座不会使答案变差
考虑第一个入座的人，以第一种方式入座的位置不会超过第一个入座的人，第二种方式入座的位置不会小于第一个入座的人
枚举第一个入座的人，让第一种方式入座的从右往左填，如果当前位置存在第三种方式入座的，那就跳过这个位置，让第二种方式入座的从左往右填，如果当前位置存在第三种方式入座的，那就跳过这个位置

D. LuoTianyi and the Floating Islands

一棵 个节点的树，随机在树上设置 个不同的特殊点，定义一个节点是好的当且仅当从它到 个特殊点的距离总和是所有 个节点中的最小值。求期望的好节点的个数是多少？

Easy Version

，考虑一个节点是好点时，被统计的次数
  • 时，枚举每一个节点作为根，如果该节点是 个特殊点其中之一，另一个点随便哪个都会使得当前节点是好节点，若不是，则只要让它们在不同的子树内就能使得该节点是好节点
  • 时，枚举每一个节点作为根，如果该节点是 3 个特殊点其中之一，另两个点只要让它们在不同的子树内就能使得该节点是好节点，若不是，则只要让它们在不同的子树内就能使得该节点是好节点
实际上 时，两份特殊点的路径上都是好点， 时，好点的个数只有一个
]]> <![CDATA[QQ聊天记录迁移]]> https://therehello.top/article/aed70a8b-2bd4-48a3-b288-2044be569888 https://therehello.top/article/aed70a8b-2bd4-48a3-b288-2044be569888 Sat, 17 Jun 2023 00:00:00 GMT

结论

Mac下qq老版聊天记录保存在
Mac下qq nt版聊天记录保存在
图示1
图示1
win下qq老版聊天记录保存在
win下qq nt版聊天记录保存在
图示2
图示2
 
图示3
图示3
把目录下的文件全部复制粘贴到对应目录下即可
]]> <![CDATA[数论学习日志]]> https://therehello.top/article/86e40e70-f634-4379-a9d3-7b52f1ae24ef https://therehello.top/article/86e40e70-f634-4379-a9d3-7b52f1ae24ef Fri, 04 Aug 2023 00:00:00 GMT

积性函数

定义

函数 满足 且 都有 ，则 为积性函数。
函数 满足 且 都有 ，则 为完全积性函数。

例子

  • 单位函数：。（完全积性）
  • 恒等函数：。（完全积性）
  • 常数函数：。（完全积性）
  • 除数函数：。 通常简记作 或 ， 通常简记作 。
  • 欧拉函数：。
  • 莫比乌斯函数：，其中 表示 的本质不同质因子个数，它是一个加性函数。

狄利克雷卷积

对于两个数论函数 和 ，则它们的狄利克雷卷积得到的结果 定义为：
可以简记为：。

性质

交换律：。
结合律：。
分配律：。
等式的性质： 的充要条件是 ，其中数论函数 要满足 。

例子

  • )

莫比乌斯反演

莫比乌斯函数性质

  • ，即 ，

莫比乌斯变换/反演

，那么有 。
用狄利克雷卷积表示则为 ，有 。
称为莫比乌斯反演， 称为莫比乌斯反演。

杜教筛

杜教筛被用于处理一类数论函数的前缀和问题。对于数论函数 ，杜教筛可以在低于线性时间的复杂度内计算 。
可以构造恰当的数论函数 使得：
  • 可以快速计算 。
  • 可以快速计算 的单点值，用数论分块求解 。
]]> <![CDATA[盒子与球]]> https://therehello.top/article/529fc865-d5f9-498f-81a8-e9dd6a9900fa https://therehello.top/article/529fc865-d5f9-498f-81a8-e9dd6a9900fa Mon, 04 Oct 2021 00:00:00 GMT
先总结一下
个球， 个盒
球同
盒同
可空
公式
✓
✓
✓
或
✓
✓
✕
✕
✓
✓
或
✕
✓
✕
或
✓
✕
✓
✓
✕
✕
✕
✕
✓
✕
✕
✕
或

球同，盒同，可空

若要求不超过 个，答案为 。

球不同，盒同，可空

若要求不超过 个，答案为 。

球同，盒不同，可空

若要求不超过 个，答案为 。
也可以考虑容斥，令 表示至少有 个盒子装了 个球方案数，。
总方案数则为 。

球同，盒不同，不可空

若要求不超过 个，答案为 。
也可以考虑容斥，令 表示至少有 个盒子装了 个球方案数，。
总方案数则为 。

球不同，盒不同，可空

若要求不超过 个，答案为 。

球不同，盒不同，不可空

若要求不超过 个，答案为 。
 
]]>