可以说个人秋招就要结束了，就等两个offer通知，然后签完搞定，这里提供一下自己复习的东西吧，我也就把这个东西给搞了一遍，然后面试基本没啥问题了，如果问的很深的话，那就只能只求多福了兄弟！其中可能有一些错误或者由于编译环境有差异请大家自动忽略这些错误【由于个人是搞ACM的，所以关于算法方面的东西就没有怎么提供了，不过大家把数据结构刷一遍是必要的】    信号的生命周期？   信号产生-》信号在进程中注册-》信号在进程中的注销-》执行信号处理函数   信号的产生方式？   （1）当用户按某些终端键时产生信号（2）硬件异常产生信号【内存非法访问】（3）软件异常产生信号【某一个条件达到时】（4）调用...

一面：   1.求解两个栈模拟队列   2.求解一个区间的和乘以这个区间最小值的最大值？单调栈，个人很久没有刷题了，这道题复杂度用的比较大   3.求解一个矩阵中找一条最长的递增路径？好像是用DP做，个人用有向图DFS和记忆化搜索处理      二面：   1.引用与指针的区别   2.c++与java的区别   3.实现hashmap，怎么扩容，怎么处理数据冲突？怎么高效率的实现数据迁移？   4.TCP三次握手各个的状态和发送的包      三面：   三面的内容比较多，而且不好说，大概就是给你一个场景问题，需要设计相应的数据结构与算法来解决它，尽可能更加高效有用。   三面已过，两周内可...

rt

得知腾讯地点，毫不犹豫去霸面了，主要是笔试错过了，然而腾讯是最想去的公司，只能说上帝保佑   一面：   自我介绍   说说是实习时干了什么，做的什么东西，负责了哪一部分？   定义一个char *p，问sizeof(p)多大，char *p=new char[10]，sizeof(p)多大？4,4   TCP四次挥手，为什么要有TIME_WAIT？如果有大量的TIME_WAIT怎么解决？   应用层实现如何确保可靠有序？如果出现序号回绕怎么解决？   定义一个类，类中有一个fun函数，定义一个*p=null，的空指针，p->fun()会出现什么结果？为什么？如果fun是虚函数呢？   ...

一面：写一个非递归求二叉树的高？个人：用队列BFS做的。写一个非递归的归并排序？个人：从长度为1开始两倍增长，两层循环加个递归时写排序的while循环，总共三层循环搞定。聊聊大学生活拿的最高名次的奖？二面：写pow(int x,int y)实现?个人：快速幂，double溢出抛出异常 ，y为负数的情况，当然x为0也是情况，当时纠结要不要写，所以没写，还是写上好啊。说说对好未来的了解?实话实说说说你对未来职业的看法？hr聊：给你发offer你来不来？肯定啊，家里同意签了走人。哪个地方的？长沙等等印象：好未来的面试体验飞上天，很不错，所以大家如果还有机会，可以投一投看看。

//纯粹乱写，所以代码很乱，注意几个特殊情况 //一种为0, 0000, 000000,都应该处理为有数字，且为0 //二种为000012344,应该处理为12344 //三种为123RED123456处理为123123456 //至于判断谁大谁小，大家应该都会做 #include <iostream> #include <string> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> #include <bits...

//暴力覆盖就可以了 #include <iostream> #include <string> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int MAXN = 1e2 + 5; const int INF = 0x3f3f3f3f; int n, k; int T[MAXN]; int main(){     while(~scanf("%d%d", &n, &k)){ ...

一面：   this指针调用成员函数时的压栈和相关寄存器使用？从右往左调用，在x86中，会将this指针放在寄存器ecx中，以便快速访问   虚表的调用，以及单继承，多继承，菱形继承中虚表在对象内存中位置？是一个虚表还是多个虚表？   RTTI的使用？   TCP的nagle算法以及延迟ACK？   TCP拥塞控制的几种方式？   linux环境下互斥锁的使用以及互斥锁释放后，等待线程是随机唤醒还是唤醒第一个等待队列？优先级唤醒   linux环境下条件变量的使用？   pthread_cond_boardcase和pthread_cond_signal的区别？一个广播，一个单播   进程之间...

自己在长沙，要去武汉面，话说小米不到长沙来的吗？，该去还是不该去呢

第一题：   不想说话，直接模拟就行了，乱写的：  #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <vector> using namespace std; string className; bool isDX(char a){     return a >= 'A' && a <= 'Z'; } bool isXX(char a){     r...

1.手串（比赛的时候IDE报问题，代码没有保存下来）   思路：   直接求一下前缀和，然后从左到右处理到2*n就可以了       2.用户满意度   离线一下，用一下莫队算法，裸的模板题  #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <unordered_map> #define FIN freopen("input.txt", "r", stdin) using namespace std; cons...