求3个数组成3的倍数的组成数量：9 只有1种，为3 + 3 + 3.12 有3种，为 3 + 3 + 6； 3 + 6 + 3； 6 + 3 + 3；15有6种...18有10种...方法1：找规律:9 - 1,12-3, 15-6,18-10,发现每个数增加3，种类数量会增加 n/3 - 2.可以看到结果是等差数列的和。因此直接令n = input / 3 - 2; print((n * n + n) / 2)即可。方法2：数学方法：我们可以把输入数字除以3，然后求组合数。设想一下有3个邮箱，有input / 3封信，答案就是求每个邮箱至少1封信的组合数目。方法3：暴力法：利用一个长度为3的数组，循环分解input即可。

1、自我介绍2、你在项目里面所负责的角色3、你在项目中遇到的最大的困难4、你最大的优点和缺点5、籍贯哪儿的6、反问

1、介绍一下你的实习项目2、怎么查项目的问题3、怎么排查性能瓶颈4、Linux系统比较熟悉吧？怎么终止进程？5、怎么排查进程终止的原因？6、有用过相关工具进行一些程序诊断吗？7、设计模式观察者模式的原理？8、Epoll两种方式的区别9、说说java异常体系10、Java垃圾回收注意的点？11、跳表了解吗？12、Zset实现方式？13、设计一个数据结构：有一批key,按照插入顺序依次判断是否存在？14、口撕算法：两数之和15、口撕算法：数组中长度超过一半的数？16、手撕算法：有序二位数组中的查找？17、平常会刷leetcode吗？18、读过哪些设计比较优秀的源码？19、实习中的收获？有没有对公司不满的地方？20、反问环节总结：面试官没开摄像头，留下我独自一人自言自语---时间60min差不多,答得一般，希望不是KPI.

球球了0offer，0面试，给个机会吧

提前批一条，正式批两条😅

2023/08/1710:30滴滴提前批一面1.自我介绍2.项目（项目背景、项目架构、项目难点以及解决办法）3.Java 集合类型介绍，使用场景介绍4.String类型为什么不可变？5.多线程的实现方式，区别？6.进程线程协程区别？7.HTTP1和2的区别？8.常见的网络状态码有哪些？9.死锁是什么？怎么产生的？10.Mysql常见引擎及区别11.有哪些索引结构？12.聚集索引和多值索引的区别？13.Redis常见数据类型？14.哪些数据适合存mySql哪些适合存Redis？15.Redis集群哈希分曹，问题以及解决方案16.算法简单题牛客NC286（移动奇数偶数到数组前端后端）总结：总计50min，结束后3分钟通知待会儿11:38二面，这速度有点快。11:38滴滴提前批2面1自我介绍2项目相关3线程池了解过吗？4业务用的负载均衡策略是什么？5写题：一次循环找出无重复的数组中第二大的数6反问总结：总计50min，面试官一开始就明确说了该岗位是Cpp…，然后面试官很不错，但是环境有点嘈杂，多次出现噪音。结束后半小时通知中午12:58三面。12:58/hr那边电话联系说先吃个饭改到14:00开始14:00滴滴提前批3面1你未来的工作的城市想在哪里2聊工作和学校有什么不同，实习有什么收获3要实现一个Map，你准备怎么做balabala....4虚拟内存、置换算法、内存分配算法（段式、页式、段页式），区别...5算法题：区间找交集6智力题一道：两个人下棋，黑子白子，一次能下1-3颗棋子，最后下完让对方没有棋子下则获胜，那么能使得双方获胜的棋盘格子数目N应该满足什么条件？7你在和领导沟通的时候有没有什么比较难以沟通的点8反问环节总结：总计70min,面试官人很好，我人很菜，大写的一个G,不知道感谢信多久来。

2023京东JDS第一场笔试已结束，你有什么想说的？

美团第一场笔试结束了，你有什么想说的？

import java.util.*; public class Solution { public int search(int[] nums, int target) { int res = -1; int low = 0, high = nums.length - 1; while(true) { int mid = midSearch(nums, low, high, target); int start = mid; while(true) { ...

import java.util.*; public class Solution { Map<Integer, String> map; String resr = ""; public String ArabicToRoman (int n) { map = new HashMap<>(); map.put(1, "I"); map.put(4, "IV"); map.put(5, "V"); map.put(9, "IX"); map.put(1...

递归判断左左-右右、左右-右左即可。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool isSymmetrical(TreeNode* pRoot) { if(!pRoot)return true; return...

层序遍历的变体：使用队列完成层序遍历时，增加一个last指针，指向每一层的最后一个节点。设置一个flag标志，用来记录该层是从左排列还是从右排列。每层最后一个节点出队时，进行左右交换即可。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector...

人狠话不多，直接上代码 class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int max = 0; int cur = 0; int maxDepth(TreeNode* root) { // write code here if(!root)return cur; cur++; if(max < cur) max = cur; maxD...

观察前序遍历和中序遍历数组可以发现：前序的第一个元素可以把中序分成左右两个部分，那么中序的右边部分就是右子树，左边部分就是左子树。递归进行建造即可。 class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if(pre.size() == 0){ return nullptr; } TreeNode * root = new TreeNode(pre[0]); ...