快手 c++一面

我觉得大二暑假或大三开始实习最合适。大一把专业课基础打牢，大二利用假期尝试初级岗位，了解职场节奏；大三则可以找更对口、含金量高的实习，为秋招铺路。太早容易影响学业，太晚又可能错过试错和积累的机会。

网友提问：你好up主。我是某末流211软件工程的本科生，现在大三下，刚开学两周。我对于自己接下来是准备直接就业还是考研有点犹豫，个人偏向准备直接就业，想听听你的建议。下面是我的基本情况：普通家庭出身。目前0项目0实习0奖项。我的代码能力和408基础很差很差，期末全靠考前冲刺，考完基本就忘了。课程项目基本靠ai，自己只提需求和进行小修改。如果考研的话，目标基本是考本校了，因为考本校复试还有点优势。如果准备直接就业，我现在的打算是用3个月左右来完成一个用java开发的智能体项目，然后在暑假的时候投简历找实习。还有就是每天刷道算法题。我偏向于直接就业是因为感觉自己408基础太差，害怕考研过不了，到时...

一、自我介绍 / 基本情况 / 求职意向1.你先做一下简单的自我介绍。2.你在字节实习了多久？3.你怎么进去的？是自己找的，还是同学内推之类的？4.你在字节主要做了什么？5.第一个点是缓存特征优化，这块做了多久？6.这是你一个人做的，还是有人带着你做的？7.代码大部分都是你写的吗？8.你平时主要用什么开发语言？二、C++ 智能指针 / 内存管理10.你们用的什么智能指针？是哪一种？11.你说的这个智能指针，实现原理是什么？12.shared_ptr 用过吗？13.shared_ptr 的实现原理是什么？14.它和你刚刚说的unique_ptr指针有什么区别？15.shared_ptr 是线程安全的吗？16.多线程去用它或者改它呢？17.你怎么证明没有内存泄漏？三、concurrent hashmap / 容器 / 并发结构18.你简历里写的 concurrent hashmap，是 STL 里面的吗？19.它怎么做的？20.它的锁是什么？21.这个 hashmap 是整张表一把锁吗？四、实习项目：缓存优化 / 指标 / SQL 优化22.你这里写 Android 优化 4.8%，这个是什么情况下的？23.你们这个模块本身优化了多少？24.这个优化结果你们取的是平均值，还是 P99？25.你们是怎么测的？测了多少台设备？26.你第二个点写的是 SQL 重复优化，这个我没太看明白。你讲一下。27.你们这个不是用缓存来优化，而是在实现方式上优化，是吗？28.你们缓存的话，怎么控制过期时间？29.如果两次查询一模一样，命中了缓存，就不再到底层查了，是吗？五、右值引用 / 移动语义 / 构造函数class Stringpublic:String(const String &p) {}String(String &&p){}private:char *s;int size;}32.你对右值引用了解吗？33.右值引用的原理是什么？34.它是在编译期还是运行时生效？35.那你把拷贝构造和移动构造写一下吧。36.String(const String &p) 应该怎么写？37.String(String &&p) 应该怎么写？38.拷贝构造和移动构造的区别是什么？39.为什么移动构造里要把源对象置空？40.这里如果只做浅拷贝，会有什么问题？41.这个类需不需要析构函数？为什么？42.如果有析构函数，这个类还应不应该补赋值运算符重载？六、编程题：三个有序数组合并43.有三个已经排好序的数组，现在要把它们合成一个有序数组。44.除了结果本身，额外空间复杂度要求 O(1)，你怎么做？45.你这个方案（三指针）的时间复杂度是多少？46.如果三个数组长度分别是 m、n、k，时间复杂度怎么表示？47.如果三个数组长度都记作 N，那复杂度是多少？48.如果我把约束去掉，不限制你额外空间，要求时间尽量快，你会怎么做？49.你为什么会想到优先队列？50.重新放到堆里为什么不一定更快？51.如果我再告诉你，这些 int 数值的取值范围是固定的，你有没有更快一点的方法？52.图里写的 mergeAll(const vector<vector<int>>& inputs) 这种两两合并思路，整体复杂度是多少？七、估算题60.假设上海每年出生人口大概 16 万，你估一下上海大概有多少所小学。

1. 介绍一下你在上一份工作中主导的最复杂的项目，重点说你的技术决策和遇到的最难的问题。答：二面开场，考察技术主导力和系统思维，不是简历复读回答结构：项目背景（一句话，规模，你的角色）→ 核心技术决策（为什么这么设计，有没有考虑过其他方案）→ 最难的问题（具体说，不能说"遇到了很多困难"）→ 结果和反思面试官会顺着你说的细节追问，只说你真正主导过的，每个技术决策背后要有理由结尾可以说"如果重来会怎么改"，体现技术成熟度2. 请解释C++中的内存模型，happens-before关系是什么，它和多线程编程有什么关系？答：C++11内存模型定义了多线程程序中...