腾讯、美团已oc，快手在等hr，应该比较稳      腾讯 cdg事业部 FiT金融线 后台开发 base深圳 不太了解 听说要转cpp？（目前学的Java）   美团 数据系统研发 base北京 做大数据相关的 也是后台开发岗 Java语言   快手 base北京 Java后台开发 具体部门还不太了解      城市个人更偏向深圳一点，另外腾讯offer已签，不去会不会对秋招有影响？   腾讯怕转cpp很难，实习光学语言了做不出什么成绩，秋招cpp和java都理解不深，但是有大厂包袱😅   现在到校了，在寝室隔离视频面试不方便，所以不想找其他实习了，要是在腾讯美团中选的话快手就不继续面了 ...

签了offer 后面不去会影响校招吗？

offer待报批 来还愿啦   整个流程非常快，24号初试、25号复试、26号GM面委会，30号接到hr电话，状态变成已完成   希望不要成为备胎吧😅   ------------------------------------------------------------------------------------------------------------   已经收到oc FiT平台研发部 后台开发 预祝大家也顺利完成

目录  二叉树  二叉树的实现 二叉树的操作  遍历  先根遍历(Pre Order) 中根遍历(In Order) 后根遍历(Post Order) 层次遍历(Level Traverse)  常用操作  创建 清空 判断是否为空 求最大深度(高度) 求最小深度 求所有节点数 求叶子节点个数 求第k层节点数 返回某节点的父亲节点 查找节点 判断两棵二叉树是否相等 判断两个二叉树是否为镜像 判断是否为完全二叉树 翻转二叉树（镜像二叉树） 判断二叉树是否是合法的二叉查找树（BST）      二叉树 二叉树（Binary Tree） 二叉树（Binary Tree）是有限个节点的集合，这个集合可...

目录   排序算法说明 算法复杂度总结 冒泡排序（Bubble Sort） 选择排序（Selection Sort） 插入排序（Insertion Sort） 希尔排序（Shell Sort） 归并排序（Merge Sort） 快速排序（Quick Sort）    排序算法说明 排序的定义 对一序列对象根据某个关键字进行排序。 术语说明  稳定 ：如果a原本在b前面，并且a=b，则排序之后a仍然在b的前面； 不稳定 ：如果a原本在b的前面，而a=b，则排序之后a可能会出现在b的后面； 内排序 ：所有排序操作都在内存中完成； 外排序 ：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的...

【问题描述】 一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。并证明你的算法能产生一个最优解。 【输入形式】 第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的地。 【输出形式】 第一行输出编程计算出的最少加油次数，第二行输出汽车会在哪几个加油站加油，如果无法到达目的地，则输出”NoSolution” 【样例输入】 4 5 2 3 1 2 ...

【问题描述】 在一个给定的无向图G（V,E）中，任选一种贪心算法（这里我用的Prim），求解最小生成树。 【输入形式】 第一行输入顶点个数n和边数m 接下来的m行，每行依次输入顶点u和顶点v以及他们的边权w 【输出形式】 输出结果为一行，即最小边权之和 【样例输入】 6 10 0 1 4 0 4 1 0 5 2 1 2 6 1 5 3 2 3 6 2 5 5 3 4 4 3 5 4 5 3  【样例输出】 15  c++代码 #include<iostream> #include<algorithm> using namespace std; const int MAX...

【问题描述】 给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入容量为c的背包的物品的总价值最大？ 【输入形式】 第一行输入背包容量c；第二行输入要装入的物品的个数；第三行输入装入的各个物品的重量w[i]；第四行输入装入的物品的价值v[i] 【输出形式】 输出背包的最大总价值 【样例输入】 6 5 3 2 1 4 5 25 20 15 40 50  【样例输出】 65  c++代码 #include<iostream> #include<algorithm> using namespace std; int V[100][100...

【问题描述】 若给定n个整数组成的序列a1，a2，a3，……an，求该序列形如ai＋ai＋1＋……＋an的最大值。 注意：当所有整数均为负整数时定义此时最大子段和为0. 【输入形式】 第一行输入所输入数的个数，第二行输入各个数 【输出形式】 该数组的最大子段和 【样例输入】 7 -1 -3 -4 5 7 -8 -9  【样例输出】 12  c++代码 #include <iostream> using namespace std; int max_sum(int n,int a[]){ int b=0,max; max=0; for (int i=0;i<n;i++) { i...

【问题描述】 若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。 【输入形式】 第一行为一个整数，表示序列X的字符数 第二行依次输入序列X...