本人目前是top5金融硕，本科普本，2021届毕业，现在拿到的暑期offer有： ①某头牌娱乐公司证券事务代表助理，面试时说这个职位好久没有开放了，是一次难得的机会，之后实习转正几率较大。 优点：娱乐方面跟本人兴趣比较相符，跟学校在同一个城市，交通较方便； 顾虑：未来职业上升路径就是证券事务代表-董秘，路子不广靠机遇，如果后期实习偏差较大，对之后的秋招貌似帮助不大。 ②某券商资管战略分析部 优点：资管的战略分析对未来发展路径以及之后的工作都是一份好的铺垫，金融壁垒更高； 顾虑：兴趣不大（理智告诉我这是一个金融人必须学习的东西），进入这里实习个人压力会很大，上海的高成本/资管业知识的不充分等。 ③某中部券商研究所传媒行业研究（在该行业表现突出） 优点：目前已实习一个月，和带教的小姐姐比较谈得来，然后说会有完善的培养培训机制（但小姐姐说暑期也跟她的话就感觉很悬了） 顾虑：上海的高成本-不包住，基本无实习工资；从实习看这个小姐姐日常工作很忙碌，感觉一周七天不休的样子，有点可怕；目前的工作几乎没有金融壁垒，且兴趣一般。 这几天很纠结，对未来职业规划也思考了很多，发上来希望大家能给我点建议，谢谢！

不是在投简历就是在投简历的路上... 真累啊啊啊

感兴趣的话，投一份简历吧 1.协助专业顾问分析客户的职位需求，明确目标公司的用人需求和候选人的职业发展诉求。 2.通过多样化的渠道访寻目标候选人，开发人才库，并与候选人建立有效联系。 职位关键词：猎头顾问 工作地点：西安

前言： 四年前的大二，刚刚开始学C语言的我，才准备要作为非科班转计算机方向。 四年后的研三，不出意外应该是要结束秋招了。 回顾四年，磕磕绊绊，踉踉跄跄，历历万乡。有所成，也有遗憾。留下文字回忆过去的日子，仔细想来，还是有点励志的。牛客上的众大佬不敢比，作为垫底211的非科班出身，能够拿到学校其他应届生不敢想的薪水，我还是很为自己骄傲的～ 大二： 上学期接触C语言，运气比较好遇到的编程老师没有因为我们是非计算机专业的而不好好教。反而特别鼓励我们好好学编程。再加上之前自己本科专业有学姐搞ACM，我本科专业又实在不喜欢，大二寒假非常自以为是的跟着信息学院大一ACM集训。开始刷了题才发现之前有本科学长的劝阻是正确的，太特么难了。还好有同学问，感谢学姐和被我拽过去的小伙伴～大二下，非常不把自己当外人的去蹭ACM的集训，认识了窝校教练(也是我后来的硕导)，感谢教练没限制大二&非信息学院的不让去，我应该是最后一个大二跟着大一的训练的了。期间磕磕绊绊，我导也给了很多额外的锻炼机会，感谢我导没有把菜逼的我撵走😭 大三： 训练成绩一直很一般，一直跟着低一届的训练，一直训练的间隙还要顾及找工作，还有不自量力接的学院教学信息中心主任的工作，专业课也不少，翘课也不少，基本是在实验室早7：30晚10：10，遇到查寝从实验室到寝室1.7km的路最快11分钟跑到，大三下家里又有一些事情。大三真的是特别低迷特别特别惨的一年，走路看到垃圾桶上写着"请把垃圾扔进去"都想把自己扔进去，路过高处都担心自己想不开掉下去了，好几次晚上做梦能哭醒，纠结放弃ACM还好后来坚持下去了。 大四： 9月10月真的是用光了积攒的前20+年的运气了。9月保研，10月竞赛。虽然牛客上众大佬肯定看不上保送我们学校计算机硕士，也看不上亚洲区域铜牌，但是对于菜鸡的我来说，简直是雪中送炭。当时觉得工作，竞赛，保研三个能成一个就知足，没想到成的是最想要的两个。和ACM的小伙伴也相处的非常愉快，比和我大多数本科同学处的都亲😂。年底开始跟我导做项目，再次感谢我导的包容、信任和鼓励，相处的也愈发愉快～ 研一： 课还是要上的，项目还是要做的，题还是要刷的，总的来说过的是非常充实的一年。唯一遗憾的是没抽出时间搞搞Java，而且入了机器学习&深度学习的坑，和众大佬撞到一起。也开始尝试面试实习做练习，积累面试经验。(去年的一整年的面经翻我之前的帖子，去年年底11月左右发的)。 哦，期间还在找网站赞助了大一ACM校赛，虽然比赛中规中矩，但是认识了(？？？)。还侥幸通过编程比赛侥幸有机会去谷歌现场参加了女生编程马拉松比赛，非常受到震撼，以前都觉得自己的编程水平在女生中算是说的过去的了，然后被秒成渣。由于参加了这次谷歌office现场的活动，研一研二的暑假实习都是免简历筛选直接参加面试的。(架不住我菜，第一年一面挂，第二年二面挂，总共实习只有两轮面试) 研二上： 上学期全身心面向面试学习，但是leetcode刷的不是很有效率。年底本来是尝试投的头条数据挖掘和鹅厂机器学习居然都录取了，我导也支持我早一些出去实习，再次感谢我导！(再鞠躬！)因为头条给400一天+1500房补再加上对象在北京工作就拒掉了鹅厂(第一次)。 研二下： 头条好累，单双休好烦，工作好难，不想做了。。面了不到7家(貌似？)，腾讯之前的部门说可以直接给暑假实习offer，然后我运气非常好被亚马逊收了，就接亚麻offer了。(第二次拒掉鹅厂？。？)在亚麻实习的不到6个月是过的非常非常非常幸福的，同事炒鸡nice，工作强度也刚刚好。 垃圾如我，实习那么久都没转正，不仅这个结果非常让人难受，不能和如此nice的同事一起公事更让人难过。 因为自己不争气，男票整天耳濡目染，我还会问java bean spring bean啥区别这种sb问题，就只能死磕算法，而且后来因为没想到我能如此垃圾的转正挂，所以国内互联网几乎没投几个，offer就只有校招最开始海投的小米和作业帮算法offer，还好薪水都很美丽。这里要感谢亚麻组里上届实习生姐姐给的刷题帮助，这俩offer主要是看我刷题好才给的。选择offer的时候参考男票也是得益于小公司的"扁平化管理，来了就是核心"，才成长的很快。 总结： 感谢我导！感谢头条去年年底捞我实习！感谢亚麻那么多那么好前同事！感谢作业帮和小米的高看！接下来就是祝自己顺利毕业！

我再也不瞎投简历瞎做测评了 现在让我去上海面试就tm离谱 骑虎难下本人 ​

获得太多的资源，来一发面经，纯技术干货。面试的技巧，心态，简历也都很重要，不过牛客有很多大佬总结的太好了，就不重复了。主要是C++后台开发，基本总结了我自己面试常问到的，看别人的面经问到过的，分享出来交流一下。 C++后台开发面试常见问题汇总 C和C++语言基础 extern关键字作用 extern声明变量在在外部定义？ extern修饰函数？ extern C的作用？用法？ static关键字作用 static修饰局部变量？ static全局变量？(限定变量在一个编译单元内，一个编译单元就是指一个cpp和它包含的头文件，这个回答可以结合编译需要经历的几个过程来答) static修饰普通函数？ static修饰成员变量? static修饰成员函数？ volatile是干啥的 访问寄存器要比访问内存要块，因此CPU会优先访问该数据在寄存器中的存储结果，但是内存中的数据可能已经发生了改变，而寄存器中还保留着原来的结果。为了避免这种情况的发生将该变量声明为volatile，告诉CPU每次都从内存去读取数据。 一个参数可以即是const又是volatile的吗？可以，一个例子是只读状态寄存器，是volatile是因为它可能被意想不到的被改变，是const告诉程序不应该试图去修改他。 说说const的作用，越多越好 const修饰全局变量； const修饰局部变量； const修饰指针，const int *； const修饰指针指向的对象, int * const； const修饰引用做形参； const修饰成员变量，必须在构造函数列表中初始化； const修饰成员函数，说明该函数不应该修改非静态成员，但是这并不是十分可靠的，指针所指的非成员对象值可能会被改变 new与malloc区别 new分配内存按照数据类型进行分配，malloc分配内存按照大小分配； new不仅分配一段内存，而且会调用构造函数，但是malloc则不会。new的实现原理？但是还需要注意的是，之前看到过一个题说int p = new int与int p = new int()的区别，因为int属于C++内置对象，不会默认初始化，必须显示调用默认构造函数，但是对于自定义对象都会默认调用构造函数初始化。翻阅资料后，在C++11中两者没有区别了，自己测试的结构也都是为0； new返回的是指定对象的指针，而malloc返回的是void*，因此malloc的返回值一般都需要进行类型转化； new是一个操作符可以重载，malloc是一个库函数； new分配的内存要用delete销毁，malloc要用free来销毁；delete销毁的时候会调用对象的析构函数，而free则不会； malloc分配的内存不够的时候，可以用realloc扩容。扩容的原理？new没用这样操作； new如果分配失败了会抛出bad_malloc的异常，而malloc失败了会返回NULL。因此对于new，正确的姿势是采用try...catch语法，而malloc则应该判断指针的返回值。为了兼容很多c程序员的习惯，C++也可以采用new nothrow的方法禁止抛出异常而返回NULL； new和new[]的区别，new[]一次分配所有内存，多次调用构造函数，分别搭配使用delete和delete[]，同理，delete[]多次调用析构函数，销毁数组中的每个对象。而malloc则只能sizeof(int) * n； 如果不够可以继续谈new和malloc的实现，空闲链表，分配方法(首次适配原则，最佳适配原则，最差适配原则，快速适配原则)。delete和free的实现原理，free为什么直到销毁多大的空间？ C++多态性与虚函数表 C++多态的实现？ 多态分为静态多态和动态多态。静态多态是通过重载和模板技术实现，在编译的时候确定。动态多态通过虚函数和继承关系来实现，执行动态绑定，在运行的时候确定。 动态多态实现有几个条件： (1) 虚函数； (2) 一个基类的指针或引用指向派生类的对象； 基类指针在调用成员函数(虚函数)时，就会去查找该对象的虚函数表。虚函数表的地址在每个对象的首地址。查找该虚函数表中该函数的指针进行调用。 每个对象中保存的只是一个虚函数表的指针，C++内部为每一个类维持一个虚函数表，该类的对象的都指向这同一个虚函数表。 虚函数表中为什么就能准确查找相应的函数指针呢？因为在类设计的时候，虚函数表直接从基类也继承过来，如果覆盖了其中的某个虚函数，那么虚函数表的指针就会被替换，因此可以根据指针准确找到该调用哪个函数。 虚函数的作用？ 虚函数用于实现多态，这点大家都能答上来 但是虚函数在设计上还具有封装和抽象的作用。比如抽象工厂模式。 动态绑定是如何实现的？ 第一个问题中基本回答了，主要都是结合虚函数表来答就行。 静态多态和动态多态。静态多态是指通过模板技术或者函数重载技术实现的多态，其在编译器确定行为。动态多态是指通过虚函数技术实现在运行期动态绑定的技术。 虚函数表 虚函数表是针对类的还是针对对象的？同一个类的两个对象的虚函数表是怎么维护的？ 编译器为每一个类维护一个虚函数表，每个对象的首地址保存着该虚函数表的指针，同一个类的不同对象实际上指向同一张虚函数表。 纯虚函数如何定义，为什么对于存在虚函数的类中析构函数要定义成虚函数 为了实现多态进行动态绑定，将派生类对象指针绑定到基类指针上，对象销毁时，如果析构函数没有定义为析构函数，则会调用基类的析构函数，显然只能销毁部分数据。如果要调用对象的析构函数，就需要将该对象的析构函数定义为虚函数，销毁时通过虚函数表找到对应的析构函数。 复制代码 1 2 //纯虚函数定义 virtual ~myClass() = 0; 析构函数能抛出异常吗 答案肯定是不能。 C++标准指明析构函数不能、也不应该抛出异常。C++异常处理模型最大的特点和优势就是对C++中的面向对象提供了最强大的无缝支持。那么如果对象在运行期间出现了异常，C++异常处理模型有责任清除那些由于出现异常所导致的已经失效了的对象(也即对象超出了它原来的作用域)，并释放对象原来所分配的资源， 这就是调用这些对象的析构函数来完成释放资源的任务，所以从这个意义上说，析构函数已经变成了异常处理的一部分。 (1) 如果析构函数抛出异常，则异常点之后的程序不会执行，如果析构函数在异常点之后执行了某些必要的动作比如释放某些资源，则这些动作不会执行，会造成诸如资源泄漏的问题。 (2) 通常异常发生时，c++的机制会调用已经构造对象的析构函数来释放资源，此时若析构函数本身也抛出异常，则前一个异常尚未处理，又有新的异常，会造成程序崩溃的问题。 构造函数和析构函数中调用虚函数吗？ 指针和引用的区别 指针保存的是所指对象的地址，引用是所指对象的别名，指针需要通过解引用间接访问，而引用是直接访问； 指针可以改变地址，从而改变所指的对象，而引用必须从一而终； 引用在定义的时候必须初始化，而指针则不需要； 指针有指向常量的指针和指针常量，而引用没有常量引用； 指针更灵活，用的好威力无比，用的不好处处是坑，而引用用起来则安全多了，但是比较死板。 指针与数组千丝万缕的联系 一个一维int数组的数组名实际上是一个int* const 类型； 一个二维int数组的数组名实际上是一个int (*const p)[n]; 数组名做参数会退化为指针，除了sizeof 智能指针是怎么实现的？什么时候改变引用计数？ 构造函数中计数初始化为1； 拷贝构造函数中计数值加1； 赋值运算符中，左边的对象引用计数减一，右边的对象引用计数加一； 析构函数中引用计数减一； 在赋值运算符和析构函数中，如果减一后为0，则调用delete释放对象。 share_prt与weak_ptr的区别？ 复制代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 //share_ptr可能出现循环引用，从而导致内存泄露 class A { public:     share_ptr p; }; class B { public:     share_ptr p; } int main() {     while(true)     {         share_prt pa(new A()); //pa的引用计数初始化为1         share_prt pb(new B()); //pb的引用计数初始化为1         pa->p = pb; //pb的引用计数变为2         pb->p = pa; //pa的引用计数变为2     }     //假设pa先离开，引用计数减一变为1，不为0因此不会调用class A的析构函数，因此其成员p也不会被析构，pb的引用计数仍然为2；     //同理pb离开的时候，引用计数也不能减到0     return 0; } /* ** weak_ptr是一种弱引用指针，其存在不会影响引用计数，从而解决循环引用的问题 */ C++四种类型转换：static_cast, dynamic_cast, const_cast, reinterpret_cast const_cast用于将const变量转为非const static_cast用的最多，对于各种隐式转换，非const转const，void*转指针等, static_cast能用于多态想上转化，如果向下转能成功但是不安全，结果未知； dynamic_cast用于动态类型转换。只能用于含有虚函数的类，用于类层次间的向上和向下转化。只能转指针或引用。向下转化时，如果是非法的对于指针返回NULL，对于引用抛异常。要深入了解内部转换的原理。 reinterpret_cast几乎什么都可以转，比如将int转指针，可能会出问题，尽量少用； 为什么不使用C的强制转换？C的强制转换表面上看起来功能强大什么都能转，但是转化不够明确，不能进行错误检查，容易出错。 内存对齐的原则 从0位置开始存储； 变量存储的起始位置是该变量大小的整数倍； 结构体总的大小是其最大元素的整数倍，不足的后面要补齐； 结构体中包含结构体，从结构体中最大元素的整数倍开始存； 如果加入pragma pack(n) ，取n和变量自身大小较小的一个。 内联函数有什么优点？内联函数与宏定义的区别？ 宏定义在预编译的时候就会进行宏替换； 内联函数在编译阶段，在调用内联函数的地方进行替换，减少了函数的调用过程，但是使得编译文件变大。因此，内联函数适合简单函数，对于复杂函数，即使定义了内联编译器可能也不会按照内联的方式进行编译。 内联函数相比宏定义更安全，内联函数可以检查参数，而宏定义只是简单的文本替换。因此推荐使用内联函数，而不是宏定义。 使用宏定义函数要特别注意给所有单元都加上括号，#define MUL(a, b) a b，这很危险，正确写法：#define MUL(a, b) ((a) (b)) C++内存管理 C++内存分为那几块？（堆区，栈区，常量区，静态和全局区） 每块存储哪些变量？ 学会迁移，可以说到malloc，从malloc说到操作系统的内存管理，说道内核态和用户态，然后就什么高端内存，slab层，伙伴算法，VMA可以巴拉巴拉了，接着可以迁移到fork()。 STL里的内存池实现 STL内存分配分为一级分配器和二级分配器，一级分配器就是采用malloc分配内存，二级分配器采用内存池。 二级分配器设计的非常巧妙，分别给8k，16k,..., 128k等比较小的内存片都维持一个空闲链表，每个链表的头节点由一个数组来维护。需要分配内存时从合适大小的链表中取一块下来。假设需要分配一块10K的内存，那么就找到最小的大于等于10k的块，也就是16K，从16K的空闲链表里取出一个用于分配。释放该块内存时，将内存节点归还给链表。 如果要分配的内存大于128K则直接调用一级分配器。 为了节省维持链表的开销，采用了一个union结构体，分配器使用union里的next指针来指向下一个节点，而用户则使用union的空指针来表示该节点的地址。 STL里set和map是基于什么实现的。红黑树的特点？ set和map都是基于红黑树实现的。 红黑树是一种平衡二叉查找树，与AVL树的区别是什么？AVL树是完全平衡的，红黑树基本上是平衡的。 为什么选用红黑数呢？因为红黑数是平衡二叉树，其插入和删除的效率都是N(logN)，与AVL相比红黑数插入和删除最多只需要3次旋转，而AVL树为了维持其完全平衡性，在坏的情况下要旋转的次数太多。 红黑树的定义： (1) 节点是红色或者黑色； (2) 父节点是红色的话，子节点就不能为红色； (3) 从根节点到每个页子节点路径上黑色节点的数量相同； (4) 根是黑色的，NULL节点被认为是黑色的。 STL里的其他数据结构和算法实现也要清楚 这个问题，把STL源码剖析好好看看，不仅面试不慌，自己对STL的使用也会上升一个层次。 必须在构造函数初始化式里进行初始化的数据成员有哪些 (1) 常量成员，因为常量只能初始化不能赋值，所以必须放在初始化列表里面 (2) 引用类型，引用必须在定义的时候初始化，并且不能重新赋值，所以也要写在初始化列表里面 (3) 没有默认构造函数的类类型，因为使用初始化列表可以不必调用默认构造函数来初始化，而是直接调用拷贝构造函数初始化 模板特化 (1) 模板特化分为全特化和偏特化，模板特化的目的就是对于某一种变量类型具有不同的实现，因此需要特化版本。例如，在STL里迭代器为了适应原生指针就将原生指针进行特化。 定位内存泄露 (1)在windows平台下通过CRT中的库函数进行检测； (2)在可能泄漏的调用前后生成块的快照，比较前后的状态，定位泄漏的位置 (3)Linux下通过工具valgrind检测 手写strcpy ``` char strcpy(char dst, const char src) { assert(dst); assert(src); char ret = dst; while((dst++ = src++) != '\0'); return ret; } //该函数是没有考虑重叠的 char strcpy(char dst, const char src) { assert((dst != NULL) && (src != NULL)); char ret = dst; int size = strlen(src) + 1; if(dst > src || dst < src + len) { dst = dst + size - 1; src = src + size - 1; while(size--) { dst-- = src--; } } else { while(size--) { dst++ = src++; } } return ret; } 复制代码 1 - **手写memcpy函数** void memcpy(void dst, const void src, size_t size) { if(dst == NULL || src == NULL) { return NULL; } void res = dst; char pdst = (char)dst; char psrc = (char)src; 复制代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 if(pdst > psrc && pdst < psrc + size) //重叠 {     pdst = pdst + size - 1;     psrc = pdst + size - 1;     while(size--)     {         *pdst-- = *psrc--;     } } else //无重叠 {     while(size--)     {         *dst++ = *src++;     } } return ret; } 复制代码 1 - **手写strcat函数** char strcat(char dst, const char src) { char ret = dst; 复制代码 1 2 3 4 while(*dst != '\0')     ++dst; while((*dst++ = *src) != '\0'); return ret; } 复制代码 1 - **手写strcmp函数** int strcmp(const char str1, const char str2) { 复制代码 1 2 3 4 5 6 while(*str1 == *str2 && *str1 != '\0') {     ++str1;     ++str2; } return *str1 - *str2; } 数据结构与算法 这一块考察范围太广，主要靠多刷题吧，牛客网，剑指OFFER，LeetCode等。 Hash表 Hash表实现（拉链和分散地址） Hash策略常见的有哪些？ STL中hash_map扩容发生什么？ (1) 创建一个新桶，该桶是原来桶两倍大最接近的质数(判断n是不是质数的方法：用n除2到 sqrt(n) sqrt(n)范围内的数) ； (2) 将原来桶里的数通过指针的转换，插入到新桶中(注意STL这里做的很精细，没有直接将数据从旧桶遍历拷贝数据插入到新桶，而是通过指针转换) (3) 通过swap函数将新桶和旧桶交换，销毁新桶。 树 二叉树结构，二叉查找树实现； 二叉树的六种遍历； 二叉树的按层遍历； 递归是解决二叉树相关问题的神级方法； 树的各种常见算法题(http://blog.csdn.net/xiajun07061225/article/details/12760493)； 什么是红黑树？ 节点为红色或者黑色； 根节点为黑色； 从根节点到每个叶子节点经过的黑色节点个数的和相同； 如果父节点为红色，那么其子节点就不能为红色。 红黑树与AVL树的区别 红黑树与AVL树都是平衡树，但是AVL是完全平衡的(平衡就是值树中任意节点的左子树和右子树高度差不超过1)； 红黑树效率更高，因为AVL为了保证其完全平衡，插入和删除的时候在最坏的情况下要旋转logN次，而红黑树插入和删除的旋转次数要比AVL少。 Trie树(字典树) 每个节点保存一个字符 根节点不保存字符 每个节点最多有n个子节点(n是所有可能出现字符的个数) 查询的复杂父为O(k)，k为查询字符串长度 链表 链表和插入和删除，单向和双向链表都要会 链表的问题考虑多个指针和递归 (1) 反向打印链表(递归) (2) 打印倒数第K个节点(前后指针) (3) 链表是否有环(快慢指针)等等。b ggg 栈和队列 队列和栈的区别？(从实现，应用，自身特点多个方面来阐述，不要只说一个先入先出，先入后出，这个你会别人也会，要展现出你比别人掌握的更深) 典型的应用场景 海量数据问题 十亿整数（随机生成，可重复）中前K最大的数 类似问题的解决方法思路：首先哈希将数据分成N个文件，然后对每个文件建立K个元素最小/大堆（根据要求来选择）。最后将文件中剩余的数插入堆中，并维持K个元素的堆。最后将N个堆中的元素合起来分析。可以采用归并的方式来合并。在归并的时候为了提高效率还需要建一个N个元素构成的最大堆，先用N个堆中的最大值填充这个堆，然后就是弹出最大值，指针后移的操作了。当然这种问题在现在的互联网技术中，一般就用map-reduce框架来做了。 大数据排序相同的思路：先哈希（哈希是好处是分布均匀，相同的数在同一个文件中），然后小文件装入内存快排，排序结果输出到文件。最后建堆归并。 十亿整数（随机生成，可重复）中出现频率最高的一千个 排序算法 排序算法当然是基础内容了，必须至少能快速写出，快排，建堆，和归并 每种算法的时间空间复杂度，最好最差平均情况 位运算 布隆过滤器 几十亿个数经常要查找某一个数在不在里面，使用布隆过滤器，布隆过滤器的原理。布隆过滤器可能出现误判，怎么保证无误差？ 网络与TCP/IP TCP与UDP之间的区别 (1) IP首部，TCP首部，UDP首部 (2) TCP和UDP区别 (3) TCP和UDP应用场景 (4) 如何实现可靠的UDP TCP三次握手与四次挥手 详细说明TCP状态迁移过程 (1) 三次握手和四次挥手状态变化； (2) 2MSL是什么状态？作用是什么？ TCP相关技术 1. TCP重发机制，Nagle算法 2. TCP的拥塞控制使用的算法和具体过程 3. TCP的窗口滑动 TCP客户与服务器模型，用到哪些函数 UDP客户与服务器模型，用到哪些函数 域名解析过程，ARP的机制，RARP的实现 1. RARP用于无盘服务器，开机后通过发送RARP包给RARP服务器，通过mac地址得到IP地址 Ping和TraceRoute实现原理 (1) Ping是通过发送ICMP报文回显请求实现。 (2) TraceRoute通过发送UDP报文，设置目的端口为一个不可能的值，将IP首部中的TTL分别设置从1到N，每次逐个增加，如果收到端口不可达，说明到达目的主机，如果是因为TTL跳数超过，路由器会发送主机不可达的ICMP报文。 HTTP http/https 1.0、1.1、2.0 1. http的主要特点: 简单快速：当客户端向服务器端发送请求时，只是简单的填写请求路径和请求方法即可，然后就可以通过浏览器或其他方式将该请求发送就行了 灵活： HTTP 协议允许客户端和服务器端传输任意类型任意格式的数据对象 无连接：无连接的含义是限制每次连接只处理一个请求。服务器处理完客户的请求，并收到客户的应答后，即断开连接，采用这种方式可以节省传输时间。(当今多数服务器支持Keep-Alive功能，使用服务器支持长连接，解决无连接的问题) 无状态：无状态是指协议对于事务处理没有记忆能力，服务器不知道客户端是什么状态。即客户端发送HTTP请求后，服务器根据请求，会给我们发送数据，发送完后，不会记录信息。(使用 cookie 机制可以保持 session，解决无状态的问题) 2. http1.1的特点 a、默认持久连接节省通信量，只要客户端服务端任意一端没有明确提出断开TCP连接，就一直保持连接，可以发送多次HTTP请求 b、管线化，客户端可以同时发出多个HTTP请求，而不用一个个等待响应 c、断点续传ftghh 3. http2.0的特点 a、HTTP/2采用二进制格式而非文本格式 b、HTTP/2是完全多路复用的，而非有序并阻塞的——只需一个HTTP连接就可以实现多个请求响应 c、使用报头压缩，HTTP/2降低了开销 d、HTTP/2让服务器可以将响应主动“推送”到客户端缓存中 get/post 区别 复制代码 1 2 3 4 5 6 7 8 9 10 11 区别一： get重点在从服务器上获取资源，post重点在向服务器发送数据； 区别二： get传输数据是通过URL请求，以field（字段）= value的形式，置于URL后，并用"?"连接，多个请求数据间用"&"连接，如http://127.0.0.1/Test/login.action?name=admin&password=admin，这个过程用户是可见的； post传输数据通过Http的post机制，将字段与对应值封存在请求实体中发送给服务器，这个过程对用户是不可见的； 区别三： Get传输的数据量小，因为受URL长度限制，但效率较高； Post可以传输大量数据，所以上传文件时只能用Post方式； 区别四： get是不安全的，因为URL是可见的，可能会泄露私密信息，如密码等； post较get安全性较高； 返回状态码 复制代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 200：请求被正常处理 204：请求被受理但没有资源可以返回 206：客户端只是请求资源的一部分，服务器只对请求的部分资源执行GET方法，相应报文中通过Content-Range指定范围的资源。 301：永久性重定向 302：临时重定向 303：与302状态码有相似功能，只是它希望客户端在请求一个URI的时候，能通过GET方法重定向到另一个URI上 304：发送附带条件的请求时，条件不满足时返回，与重定向无关 307：临时重定向，与302类似，只是强制要求使用POST方法 400：请求报文语法有误，服务器无法识别 401：请求需要认证 403：请求的对应资源禁止被访问 404：服务器无法找到对应资源 500：服务器内部错误 503：服务器正忙 http 协议头相关 http数据由请求行，首部字段，空行，报文主体四个部分组成 首部字段分为：通用首部字段，请求首部字段，响应首部字段，实体首部字段 https与http的区别？如何实现加密传输？ https就是在http与传输层之间加上了一个SSL 对称加密与非对称加密 浏览器中输入一个URL发生什么，用到哪些协议？ 浏览器中输入URL，首先浏览器要将URL解析为IP地址，解析域名就要用到DNS协议，首先主机会查询DNS的缓存，如果没有就给本地DNS发送查询请求。DNS查询分为两种方式，一种是递归查询，一种是迭代查询。如果是迭代查询，本地的DNS服务器，向根域名服务器发送查询请求，根域名服务器告知该域名的一级域名服务器，然后本地服务器给该一级域名服务器发送查询请求，然后依次类推直到查询到该域名的IP地址。DNS服务器是基于UDP的，因此会用到UDP协议。 得到IP地址后，浏览器就要与服务器建立一个http连接。因此要用到http协议，http协议报文格式上面已经提到。http生成一个get请求报文，将该报文传给TCP层处理。如果采用https还会先对http数据进行加密。TCP层如果有需要先将HTTP数据包分片，分片依据路径MTU和MSS。TCP的数据包然后会发送给IP层，用到IP协议。IP层通过路由选路，一跳一跳发送到目的地址。当然在一个网段内的寻址是通过以太网协议实现(也可以是其他物理层协议，比如PPP，SLIP)，以太网协议需要直到目的IP地址的物理地址，有需要ARP协议。 安全相关 SQL注入 XSS RCFS APR欺骗 数据库 SQL语言(内外连接，子查询，分组，聚集，嵌套，逻辑) MySQL索引方法？索引的优化？ InnoDB与MyISAM区别？ 事务的ACID 事务的四个隔离级别 查询优化(从索引上优化，从SQL语言上优化) B-与B+树区别？ MySQL的联合索引(又称多列索引)是什么？生效的条件？ 分库分表 Linux 进程与线程 (1) 进程与线程区别？ (2) 线程比进程具有哪些优势？ (3) 什么时候用多进程？什么时候用多线程？ (4) LINUX中进程和线程使用的几个函数？ (5) 线程同步？ 在Windows下线程同步的方式有：互斥量，信号量，事件，关键代码段 在Linux下线程同步的方式有：互斥锁，自旋锁，读写锁，屏障(并发完成同一项任务时，屏障的作用特别好使) 知道这些锁之间的区别，使用场景？ 进程间通讯方式 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 命名管道 (FIFO) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。 信号量：信号量用于实现进程间的互斥与同步，而不是用于存储进程间通信数据，有XSI信号量和POSIX信号量，POSIX信号量更加完善。 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。(原理一定要清楚，常考) 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生，常见的信号。 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。 匿名管道与命名管道的区别：匿名管道只能在具有公共祖先的两个进程间使用。 共享文件映射mmap mmap建立进程空间到文件的映射，在建立的时候并不直接将文件拷贝到物理内存，同样采用缺页终端。mmap映射一个具体的文件可以实现任意进程间共享内存，映射一个匿名文件，可以实现父子进程间共享内存。 常见的信号有哪些？：SIGINT，SIGKILL(不能被捕获)，SIGTERM(可以被捕获)，SIGSEGV，SIGCHLD，SIGALRM 内存管理 1. 虚拟内存的作用？ 2. 虚拟内存的实现？ 3. 操作系统层面对内存的管理？ 4. 内存池的作用？STL里内存池如何实现？ 5. 进程空间和内核空间对内存的管理不同？ 6. Linux的slab层，VAM？ 7. 伙伴算法 8. 高端内存 进程调度 1. Linux进程分为两种，实时进程和非实时进程； 2. 优先级分为静态优先级和动态优先级，优先级的范围； 3. 调度策略，FIFO，LRU，时间片轮转 4. 交互进程通过平均睡眠时间而被奖励； 死锁 (1) 死锁产生的条件； (2) 死锁的避免； 命令行 Linux命令 在一个文件中，倒序打印第二行前100个大写字母 ``` cat filename | head -n 2 | tail -n 1 | grep '[[:upper:]]' -o | tr -d '\n'| cut -c 1-100 | rev 与CPU，内存，磁盘相关的命令(top，free, df, fdisk) 网络相关的命令netstat，tcpdump等 sed, awk, grep三个超强大的命名，分别用与格式化修改，统计，和正则查找 ipcs和ipcrm命令 查找当前目录以及字母下以.c结尾的文件，且文件中包含"hello world"的文件的路径 创建定时任务 IO模型 五种IO模型：阻塞IO，非阻塞IO，IO复用，信号驱动式IO，异步IO select，poll，epoll的区别 select：是最初解决IO阻塞问题的方法。用结构体fd_set来告诉内核监听多个文件描述符，该结构体被称为描述符集。由数组来维持哪些描述符被置位了。对结构体的操作封装在三个宏定义中。通过轮寻来查找是否有描述符要被处理，如果没有返回 存在的问题： 1. 内置数组的形式使得select的最大文件数受限与FD_SIZE； 2. 每次调用select前都要重新初始化描述符集，将fd从用户态拷贝到内核态，每次调用select后，都需要将fd从内核态拷贝到用户态； 3. 轮寻排查当文件描述符个数很多时，效率很低； poll：通过一个可变长度的数组解决了select文件描述符受限的问题。数组中元素是结构体，该结构体保存描述符的信息，每增加一个文件描述符就向数组中加入一个结构体，结构体只需要拷贝一次到内核态。poll解决了select重复初始化的问题。轮寻排查的问题未解决。 epoll：轮寻排查所有文件描述符的效率不高，使服务器并发能力受限。因此，epoll采用只返回状态发生变化的文件描述符，便解决了轮寻的瓶颈。 为什么使用IO多路复用，最主要的原因是什么？ epoll有两种触发模式？这两种触发模式有什么区别？编程的时候有什么区别？ 上一题中编程的时候有什么区别，是在边缘触发的时候要把套接字中的数据读干净，那么当有多个套接字时，在读的套接字一直不停的有数据到达，如何保证其他套接字不被饿死(面试网易游戏的时候问的一个问题，答不上来，印象贼深刻)。 1. select/poll/epoll区别 2. 几种网络服务器模型的介绍与比较 3. epoll为什么这么快(搞懂这篇文章，关于IO复用的问题就信手拈来了) 线程池 Linux的API fork与vfork区别 fork和vfork都用于创建子进程。但是vfork创建子进程后，父进程阻塞，直到子进程调用exit()或者excle()。 对于内核中过程fork通过调用clone函数，然后clone函数调用do_fork()。do_fork()中调用copy_process()函数先复制task_struct结构体，然后复制其他关于内存，文件，寄存器等信息。fork采用写时拷贝技术，因此子进程和父进程的页表指向相同的页框。但是vfork不需要拷贝页表，因为父进程会一直阻塞，直接使用父进程页表。 exit()与_exit()区别 exit()清理后进入内核，_exit()直接陷入内核。 孤儿进程与僵死进程 1. 孤儿进程是怎么产生的？ 2. 僵死进程是怎么产生的？ 3. 僵死进程的危害？ 4. 如何避免僵死进程的产生？ Linux是如何避免内存碎片的 1. 伙伴算法，用于管理物理内存，避免内存碎片; 2. 高速缓存Slab层用于管理内核分配内存，避免碎片。 共享内存的实现原理？ 共享内存实现分为两种方式一种是采用mmap，另一种是采用XSI机制中的共享内存方法。mmap是内存文件映射，将一个文件映射到进程的地址空间，用户进程的地址空间的管理是通过vm_area_struct结构体进行管理的。mmap通过映射一个相同的文件到两个不同的进程，就能实现这两个进程的通信，采用该方法可以实现任意进程之间的通信。mmap也可以采用匿名映射，不指定映射的文件，但是只能在父子进程间通信。XSI的内存共享实际上也是通过映射文件实现，只是其映射的是一种特殊文件系统下的文件，该文件是不能通过read和write访问的。 二者区别： 1、 系统V共享内存中的数据，从来不写入到实际磁盘文件中去；而通过mmap()映射普通文件实现的共享内存通信可以指定何时将数据写入磁盘文件中。注：前面讲到，系统V共享内存机制实际是通过映射特殊文件系统shm中的文件实现的，文件系统shm的安装点在交换分区上，系统重新引导后，所有的内容都丢失。 2、 系统V共享内存是随内核持续的，即使所有访问共享内存的进程都已经正常终止，共享内存区仍然存在（除非显式删除共享内存），在内核重新引导之前，对该共享内存区域的任何改写操作都将一直保留。 3、 通过调用mmap()映射普通文件进行进程间通信时，一定要注意考虑进程何时终止对通信的影响。而通过系统V共享内存实现通信的进程则不然。注：这里没有给出shmctl的使用范例，原理与消息队列大同小异。 系统调用与库函数(open, close, create, lseek, write, read) 同步方法有哪些？ 1. 互斥锁，自旋锁，信号量，读写锁，屏障 2. 互斥锁与自旋锁的区别：互斥锁得不到资源的时候阻塞，不占用cpu资源。自旋锁得不到资源的时候，不停的查询，而然占用cpu资源。 3. 死锁 其他 ++i是否是原子操作 明显不是，++i主要有三个步骤，把数据从内存放在寄存器上，在寄存器上进行自增，把数据从寄存器拷贝会内存，每个步骤都可能被中断。 判断大小端 ``` union un { int i; char ch; }; void fun() { union un test; test.i = 1; if(ch == 1) cout << "小端" << endl; else cout << "大端" << endl; } ```

在小米当过一段时间HR实习，负责过一些市场部的岗位，记录下一些完整跟过的面试，供参考~ 这个岗位是集团市场体系下负责广告视频策划的，工作内容是市场品牌的短视频（抖音等）的策划、拍摄和后期制作，以及平时收集有有创意的视频素材和想法。要求是：一是创意能力，二是项目把控能力。其他加分项就比如熟练使用视频编辑软件等。 核心的问题有： 组织协调和项目把控能力—— 是否有多次大型广告视频创意经历？是从0-1参与的吗？大概周期要多久？ 具体在其中承担的职责是怎么？ 取得了什么样的核心产出？ 完成参与的项目进度是怎么设计的，有哪些关键的节点？ 考核的KPI是曝光层面多一点，还是效果多一点？ 接触的上下游部门？ 整个视频是否有供应商来做，他们负责哪些部分？ 是集团市场部还是下面BU的市部，是怎么配合的？ 团队怎么分工，怎么去安排他们的工作？ 创意策划能力—— 做过的能体现创意的case？其中迭代过多少版方案，核心的点是什么？ 做过的最失败的创意？ 创意是由外包供应商来提供还是自己做？ 觉得目前小米的抖音上投放的视频哪里做得好，哪里做的不好？ 你来做，会有什么不一样的地方？ 如果通过业务面试，来到HR面，就会更多考察跟团队融合程度，稳定性，期望薪资，过去每段工作跳槽的原因，几个offer之间如何比较，目前还有在跟哪些公司聊，有没有进展到比较后面的，换工作最看重的点是什么等。 站在HR的角度给一些建议吧： 1、业务面主要判断过往工作和现在岗位的契合程度。所以提前研究好JD，记得自己投递过哪些岗位，深挖简历，简历上的细节尤其是最近一段工作的细节都会问到。数据怎么得来的，怎么复盘等等，面试前都要整理清楚。 2、HR面主要判断***的动机和稳定性等。如果跳槽太频繁（一般2年以下都算频繁）就要慎重想好自恰的逻辑，每段工作换机会的诉求是什么，现在的诉求又是什么。如果是只想加薪的除非特别优秀一般不会优先考虑。所以即便换工作的时候有一个期望是这个也不要直接说出来，拿到offer之后再argue。还有就是如果是太个人的原因，比如不喜欢现在的老板等，最好也还是别说了，因为老板是会换的，谁能保证一直跟自己喜欢的人共事呢…… 3、社招的战线一般会比较长，看到有的职位招了好几个月都没招到合适的人。真的心累。所以不要把鸡蛋放在一个篮子里。有的岗位要比较好几个***之后才会下结论，所以可能等着等着就凉了，还是多做几手准备吧。

我前两天都是大半天。 昨天3小时， 今天2个多小时... 心好累

字节跳动 一面 1.说出以下代码的原型关系，以及 Object 和 Function 的原型关系 复制代码 Function; function test() { }  var obj = new test();  __proto__    prototype 2.合并两个已排序的链表：递归解法、迭代解法 3.判断数组类型有哪些方法 4.webpack 常用 loader、plugin 5.Promise 中抛出异常能否被 catch 捕获？ 复制代码 let promise = new Promise((resolve, reject) => {   throw new Error()   reject() }) promise.catch(err => {   console.log(err) }) 6.冯诺依曼体系讲讲 7.线程与进程的区别 8.操作系统为什么要设计用户态和内核态？ 二面 1.讲讲模块化规范 2.import 和 require 的区别 3.require 是如何解析路径的？ 4.模拟实现 new 操作符 5.算法：找出字符串中第一个不重复的字符 6.promise 考察 复制代码 用promise实现以下功能。 具体： fn1和fn2都是异步函数，f1、fn2同时执行，并且fn1、fn2的结果是 fn3的参数。当fn1或者fn2发生错误时，fn3照常执行，此时的参数为空。 eg: fn1 = async() => {  // 发送请求  const data = await sendRquest1();  return data; } fn2 = async() => {  // 发送请求  const data = await sendRquest2();  return data; } 7.下面代码的输出，why？ 复制代码 'use strict'; var b = 2; if (true) {     let a = 2;     var b = 3;     var c = 4;     const d = 5; }   console.log(a); console.log(b); console.log(c); console.log(d); var d = 6; 8.节流防抖，手写 9.列举获取 DOM 元素的方式 10.react 生命周期，HOC 三面 老哥太好了基本在聊天... 1.node 中间件原理 2.写一个中间件，怎么使用？ 3.webpack 打包整体流程 4.两道简单的算法题：层次遍历二叉树、反转链表 5.项目中 cookie + redis 实现自动登录怎么做的？ 6.常见 web 安全问题，xss、csrf、sql 注入、数据库加密、cookie 加密及防范措施 7.为啥学前端？ 8.以后有什么打算？ 9.有和别人协作的项目吗？ 小结 头条比较注重基础知识和编码能力和一些基础算法能力，希望能过吧......之后还有拼多多的面试也会发在这里。 拼多多 一面 电话面试 1.项目问题：IndexedDB 和 localStorage 使用的区别 2.图片懒加载思路，监听页面滚动实现的，怎么做优化？除了节流？除了监听页面滚动有没有其他方案？ 3.前端监控是啥？让你设计一个 SDK 给别人用（自己设计一个前端监控库怎么做？） 4.添加事件处理程序有哪些方案？区别？ 5.给一个 DOM 添加多个 click 事件，不能用 addEventListener，只用 onClick 咋整？ 6.发布订阅模式，嘴巴撕 7.聊天室用了 WebSocket，说一说 8.最后说第 5 个问题可以用发布订阅的思路来实现 感觉凉凉 -.- 问了几个问题： lodash 还用吗？答：ES6 提供了新的 API 基本能满足需求，用的比较少了 typescript 啥时候用？答：项目比较大的时候，对数据类型要求严格的情况下使用 随便贴两个常见问题吧： CSS 隐藏元素有哪几种方式？它们的区别？ 为什么实际应用中 Last-Modified 和 etag 都会使用到？ 主要是因为如果文件内容被修改了但是实际上并没有变化，比如删掉一个字符 a 又填上去，该文件的 Last-Modified 会发生变化，但是 Etag 不会变。 下面贴两段介绍吧： ☝ Last-Modified / If-Modified-Since:Last-Modified 表示本地文件最后修改日期，If-Modified-Since 会将上次从服务器获取的 Last-Modified 的值发送给服务器，询问服务器在该日期后资源是否有更新，有更新的话就会将新的资源发送回来。 但是如果（服务器）在本地打开缓存文件（或者删了个字符 a 后又填上去），就会造成 Last-Modified 被修改，所以在 HTTP / 1.1 出现了 ETag。 ☝ Etag / If-None-Match: ETag类似于文件指纹，If-None-Match 会将当前 ETag 发送给服务器，询问该资源 ETag 是否变动，有变动的话就将新的资源发送回来。并且 ETag 优先级比 Last-Modified 高。 由于 etag 要使用少数的字符表示一个不定大小的文件（如 Etag: "58c4e2a1-f7"），所以 etag 是有重合的风险的，如果网站的信息特别重要，连很小的概率如百万分之一都不允许，那么就不要使用 etag 了。使用 etag 的代价是增***务器的计算负担，特别是当文件比较大时。 最后祝大家 offer 多多啦(￣▽￣)~*

OFFER求比较～～完全是两个不同行业，不同的方向，一直在纠结想请各位帮忙给一点意见啊～～ 我先说一下两个offer的条件和我自己认为的优缺点吧： 地产offer：知名地产公司的管培生项目；base上海；                  优点就是相比互联网会稳定一点；福利待遇不错；城市相比之下发展机会会更多一点；管培的项目的确很不错，不水                  缺点就是岗位稍微会有些限制，不是核心岗位；另外薪资虽然单独来看也还不错，但相比后面的互联网运营会少很多 VIVO互联网运营offer：主要是产品运营方向；base深圳；基础薪资跟前面的地产offer差不多，但是年终奖上会有很大的差距，会多很多；                 优点主要是岗位限制比较小，产品运营相对品牌策划感觉更有挑战，因此也能学到更多东西；薪资会高很多；                 缺点就是深圳相比上海机会稍微少一点（虽然深圳互联网行业很出名，但实际感觉大厂并没有很多。。）；竞争大，压力大，不稳定（当然这个是我自己的感觉，如果有vivo做相关岗位的同学了解情况，欢迎打破我的迷思呀～～～） 总结来讲：就是上海的地理位置和地产公司相对的稳定 VS 互联网运营的高薪和岗位发展 求大家帮忙给一点建议呀～～～～～

待遇三者第一年都差不多，税前11W左右，中行大概两三年后税前16W，江苏银行不清楚，科技部门比较稳定轻松，苏州的日资企业是做掌上游戏机，但效益较差，给的待遇挺好，事情比较少基本不用加班，研发人员十来个，没有完善的培训机制，但靠着女友，女朋友在苏州本地已经找到较稳定的工作(基本不会跳槽的那种)，去了银行怕以后不太好跳槽回来，毕竟软开的话跳槽基本局限于银行之间，毕竟苏州这边只是分行较多，科技类人员需求较少，坚持在苏州的企业又略有不甘心，十分矛盾，求各位给点意见。。。

背景海外硕士，安永审计广州所，宝洁是base广州，开始是分销商渠道，注重发展速度和前景，以后有想去咨询行业的目标，求各位大佬分析分析

成年人的崩溃就在一瞬间。我的这个瞬间就是投了好几天简历，好不容易看见一家比较心动的公司，上面写着单休需要加班的那一瞬间。