第二题题目描述小红很喜欢刷抖音，抖音后台有一个推荐系统，小红向上滑动屏幕时，该推荐系统会计算成显示恰小红的翔视频用数值量化而言。每个短视频有一个内存占用ai（画质越好的视频内存占用越大），以及该视频可以带给小红愉悦度为bi。值得注意的是，当小红每次重复易到同一个视频时，观看该视频获得的愉悦度会除以2（向下取整）。例如，若一个视频初始给小红获得的愉悦度为 5，那么第二次小红获得的愉悦度会变成2，第三次为 1，第四次以后再刷到这个视频获得的愉悦度就为0了小红一共进行了q次刷视频操作。为了使得手机不卡顿，推荐系统每次会选择一个内存占用不赢于xi的视频。如奥有多个这样的视频，推荐系统会推荐满足条件的播...

岗位：从C++开发被调剂到运维开发工程师8.8笔试+综合测评8.30一面9.13二面10.10 OC+告知薪水没想到能过，感觉二面答的很差，不太懂运维。感谢联想的面试官给过了

长整数乘法给两个字符串整数，返回其乘积（直接类型转换会overflow） string multiply(string str1, string str2) { if (str1.empty() || str2.empty()) return ""; vector<int> vec1(str1.length(), 0); vector<int> vec2(str2.length(), 0); //将两个长整数翻转保存在数组中 for (size_t i = 0; i < str1.length(); ++i) vec1[...

cin是一个buffer：>>先跳过delimiter（newline or whitespace characters）再读（直到遇到delimeter）；getline()先读再跳过delimiter；三个参数分别是istream，string和char，char用来指定delimiter，未指定则默认为'\n'。 vector<vector<int>> matrix; string line; while (getline(cin, line) && !line.empty()) { vector<int> row;...

一面9.25，一个小时1. 手撕代码1.1 买卖股票1只能买卖一次两种思路**********************1.2 阶梯收费程序 2. 八股浏览器按下enter全过程；数据库索引类型，索引为什么用B+树；http相关；最后还做了几道选择题，有操作系统，正则表达式之类的。二面9.28，一个小时1. 手撕代码1.1 删除一个数后数组乘积最大值，返回下标最开始只考虑了如下三种情况：全都是正数：返回最小值的下标；偶数个负数：返回最小的正数的下标；奇数个负数：返回最大的负数的下标；然后面试官说不完全正确让找一下问题，找了半天发现少考虑了一种情况：偶数个负数的情况下，如果数组中没有正数，那么返回...

机器人系统软件开发岗8.16 测评8.26 一面8.29 二面9.8 三面9.17 意向10.17 offer，应该是打算拒了

没想到能拿到意向，美团的招聘流程走下来还蛮顺利。总体感觉面试难度不大，偏重基础以及项目经历，反馈的速度也很快。总结下流程：8.12 机考：A了4.2 / 5道8.31 一面：主要是八股➕项目➕撕了一道代码判断图中是否有环；9.5 二面：几乎没啥技术问题，聊了下实习做的工作以及项目经历，可能对于某些感兴趣的点做了下提问，没有八股和手撕，面了40分最后留了20分来提问，我就问了20min的问题。没想到面试结束面试官留了微信让我加，这也是第一次面试流程没走完就加微信，遇到了很好的面试官9.7 HR面：面完以为凉了，问我能不能提前来实习我直接说不能来着，还问我有啥缺点我脑子一抽说自己比较精神内耗9.14 意向

1. shared_ptr & weak_ptrshared_ptr是强引用，类比于用铁丝绑住堆上的对象，只要有一个指向对象x的shared_ptr存在，x就不会被析构；weak_ptr是弱引用，类比于用棉线系住堆上的对象，它并不控制对象的生命周期，但是可以被提升（promote）为shared_ptr，如果对象不存在则提升失败。提升/lock()行为是线程安全的。weak_ptr有两个最常见的应用场合：用于取代对象内部的shared_ptr防止循环引用导致资源无法正常释放；多线程下保证线程安全（判断悬空指针）：用weak_ptr可以线程安全地判断该对象是否依然存在。1.1 share...

1. 日志1. Redo Log又叫做重做日志，InnoDB提供的用于保证 Crash Safety 的日志功能，保证了事物的持久性（Durability）。目的：通过WAL（Write-Ahead Logging）来保证Crash Safety；WAL顺序写入的特性也使得写操作更快（推迟了实际的随机写）。容量：大小固定。写入方式：循环写入（双指针）：write pos：写入位置；check point：待擦除位置（对应的buffer pool中的脏页被实际刷盘后便会擦除redo log中的记录）；日志内容：物理日志，记录的是“在某个数据页上做了什么修改”。原理：redo log中的内容代表还...

class Solution { private: // 有向图 vector<vector<int>> edges; vector<int> visited; vector<int> onPath; // 拓扑排序 vector<int> result; // 判断是否可以拓扑排序 bool valid = true; public: void explore(int u) { visited[u] = 1; onPath[u]...

操作系统1. 锁加锁的目的是为了保证共享资源在同一时间只能有一个线程访问。以C++ STL库中的API的角度看一下各种该类型的锁：1. mutex（mutual exclusive） std::mutex mtx; mtx.lock(); mtx.unlock(); mutex即互斥量（互斥体），也便是常说的互斥锁。尽管名称不含lock，但是实际上是用锁来实现的，具体是睡眠等待（sleep waiting）类型的锁。归根到底，mutex是加锁原语，是为了互斥性地访问共享数据，而非等待原语，在使用mutex时，我们希望加锁不要阻塞，总是能立刻拿到锁。访问完数据后，希望尽快解锁，这样才不影响并发性...

题目 Q3：小红有一棵传送树，树上有 n 个节点，编号为 1 到 n ，其中 1 号节点为根节点。 每个节点都有一个传送门，传送门只可以将小红传送到子树中除了自己的其他节点中编号最小的节点。 小红想知道，经过若干次传送门直到叶子节点为止，可以到达的节点数量是多少。输入描述： 一行一个整数n，表示树上的节点数量。 接下来n - 1行，每行两个整数u, v，表示u号节点和v号节点之间有一条边。 1 < n < 10^5 1 < u, v < n 输出描述： 输出一行，n个整数，分别对树上n个节点计算答案。 解答#include <iostream> #incl...

递归一棵二叉树是二叉搜索树（BST）的充分必要条件是：它根节点的左子树是一棵BST；它根节点的右子树是一棵BST；它根节点的值大于左子树的最大值，小于右子树的最小值。当前数组的尾部一定是二叉树的根节点，我们需要将当前数组除去尾部元素后的部分分为两段，划分规则就是上述的第三点：我们先找到右子树区间（可以为空）（右子树区间是按照规则找的，所以无需再次验证了），再去验证前面剩下的部分（可以为空）是否都小于根节点。然后再依次递归验证第一点和第二点。 class Solution { bool VerifyHelper(vector<int>& sequence, int l...