中国通信服务广东公司（广东电信实业集团）2022届秋招正式启动 央企上市集团 中国百强企业 近千个优质岗位 赶紧关注公众号“广东通服校园招聘”进行网申吧

第一种方法：反向赋值定义两个节点指针pre为反转之后链表的头，tmp用来保存当前节点的下一节点，先将pre初始化为空，这样循环将phead当前节点指向pre，再将当前节点保存为pre，不断的反向赋值。第二种方法：利用stl容器和算法，将节点全部放入vector中保存，然后反转，最后在把vector中的元素取出。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseLi...

这个题我没啥思路，就是遍历吧，转着圈圈遍历，非常需要注意的是内部循环的条件，把二维数组所有元素计算出来——total，确保每一个都遍历，定义四个位置变量row(当前遍历了几行)，rowend（还剩rowend+1行要遍历），col（当前遍历了几列），colend（还剩colend+1列要遍历）；先从上面一行从左往右遍历，每循环一次total--，循环结束然后把row++；再从最右列从上往下遍历，最下面那行从右往左，最左边那列从下往上。 class Solution { public: /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen int a数...

第一种方法：拷贝出一个字符串，将原字符串反转，然后与之比较，需要O(N)空间第二种方法：头尾指针法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here /*1. string res{str}; reverse(str.begin(),str.end()); if(str == res) return true; re...

如果a和b相同，直接返回，然后暴力循环即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ int gcd(int a, int b) { // write code here if(a == b) return a; int max = 0; for(int i = 1;i<sqrt(min(a,b));++i) { if((a%i == 0)&&(b%i ...

招银网络科技软件开发工程师C++   一面（9月18日17:30-18:10）   1. 自我介绍   2. 项目总体框架说一下   3. TCP协议和socket的关系   4. 虚函数   5. 哪些函数不能为虚函数？为啥？   6. 内联函数可以设为虚函数吗？   7. 如何在栈上实例化对象？（屏蔽new操作符然后面试官反问之后呢？就答不上来了）   8. 了解工厂模式吗？   9. 软件开发的流程说一下？   10. Socket能实现进程间的通信吗？（能！）   11. 进程间通信的方式（我这里经典头脑混乱说了四种：管道、共享内存、消息队列、信号量）   12. Socket属于上面...

先数组排序，然后只需要比较最大和最小的暨第一个和最后一个string，保存一个标记位i，利用substr返回string中第一个到第i个组成的子字符串；注意，如果strs为空，必须返回"". class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { // write code here int len = strs.size(); if(len ...

海康威视   C++一面9月17日9:30—10:00   注意一定要提前进入钉钉会议，面试官会提前点名。       1. 自我介绍（因为楼主非科班的，面试官就问你非科班为啥转行，怎么学习IT的？）   2. FTP（我做的项目是ftp服务器）协议是基于哪种网络协议的？（TCP）   3. TCP的缺点是啥？（我只答了没有边界管理）   4. 项目中有没有用到多线程？（我项目是多进程，然后顺便问了多线程多进程区别）   5. 如何实现线程同步？   6. 互斥锁？   7. TCP如何实现可靠传输？UDP为啥不可靠？   8. TCP三次握手详述   9. 项目中遇到的困难？（balabal...

早投递早offer