双非鼠鼠这下绷不住了，大厂一个面试没有。转正hc不够，推荐给微信支付需要面试，这下要remake了-------推荐面完两个部门，感觉希望不是很大咯，不过还是希望有好消息叭-------16号晚上面完私有化二面，17号早上面完微信支付二面。微信支付反馈的情况来看比较积极有希望获得正式offer私有化还要考虑实习以及排序。等待结果！-------19号晚上HR姐姐通知我微信支付发正式offer，私有化需要实习。综合考虑选择接微信支付了！

下午告知转正HC不足，准备调剂到其他组。刚AK美团笔试，目前一个大厂面试没有。十月份感觉秋招没啥时间了，大厂是没啥希望咯。唯一希望转正能调剂成功叭~

第一题：吃糖果xx值大于等于x（二分答案） 题意：给一个长度为的数组代表个糖果的幸福值，一天可以吃任意个糖果得到幸福值其中不代表下标，吃的顺序可以任意。 现在求至少吃多少天可以得到至少的幸福值。 思路：不难发现答案是线性的，存在一个分界天数使得达到这个分界后都能达到，因此使用二分天数。我们可以贪心的认为对于幸福值大的糖果尽量在每一天更早的吃。即先对降序，每次都长度为累加（我直接累减，这里可以用前缀和优化，但是没啥必要）。 代码： #include <bits/stdc++.h> using namespace std; const int N = 1e5+10; using ll ...

代码都是事后写的，没有数据验证 代码仅供参考 主要讨论思路。第一题：实现LRU缓存题意：实现一个基于LRU算法容量为n的缓存，对外提供int get(int key), void set(int key, int val)两种操作。输入：第一行输入n,m代表缓存容量n和m次操作。接下来m行输入m次操作，每次操作为两种类型其中一种。g keys key val样例： 3 13 s 1 1 s 2 2 s 3 3 g 1 s 4 4 g 2 g 3 s 5 5 g 1 g 4 g 3 s 5 5 g 2 1 -1 3 -1 4 3 -1 分析：LRU很简单，这里提供一个O(1)的思路。即用has...

5.31 初试，90min面试官很温柔，交流很舒服。对腾讯的期待值upup6.2 复试，120min和面试官交流各种问题和校园生活，面试过程非常有信心。6.6 面委会，30min但是面试内容很充实，但是自我状态不是很好，面完后等状态压力有点大。感觉腾讯老哥们都好温柔，很想去上班 希望能过______________ 6.14更新 希望能过6.13 HR面，HR姐姐聊天很愉快，还有一次技术面______________ 6.21更新 日常祈祷6.21 面委会二面，55min整体还不错，问了几个思维题没答的很好。最后面评是基础再抓抓，知识面还行。等状态更新了，希望有机会______________ 6.28更新 等待ing6.25 下午更新到HR面试阶段，waiting______________7.5更新 已OC晚上HR姐姐打电话过来，已经OC了。期待期待 #腾讯信息集散地#

第一题 标签：计数 题意：给一个数组a，元素分为RED和BLUE两类，求每一对RED、BLUE元素乘积和。 思路：很简单，就是每一个RED和BLUE相乘再相加，等价于∑i∈red,j∈bluea[i]×a[j]=∑i∈reda[i]×∑j∈bluea[j]\sum_{i\in red,j \in blue}{a[i]\times a[j]}=\sum_{i \in red}{a[i]}\times \sum_{j \in blue}{a[j]}∑i∈red,j∈blue​a[i]×a[j]=∑i∈red​a[i]×∑j∈blue​a[j]（这个式子可能有错，但大题意思能理解就行）。因此只需...

第一题 标签：dfs、双指针 题意：给一棵树节点个数为n，现为每个节点赋权，要求每个节点权值不同、权值范围为1~n、奇数层节点权值和与偶数层节点权值和差值的绝对值不超过1。 思路：首先把奇数节点和偶数节点存储起来，得到奇数和偶数节点的个数分别为n1,n2(n1+n2=n)n_1,n_2(n_1+n_2=n)n1​,n2​(n1​+n2​=n)。设权值和为A=∑i=1niA = \sum_{i=1}^{n} iA=∑i=1n​i，不难发现奇数节点的权值和为A2\frac{A}{2}2A​或者A−A2A - \frac{A}{2}A−2A​，且当奇数节点存在一个方案则偶数一定存在一个对应方案，...