张煌 - 个人主页动态 - 牛客网

发布(10) 刷题

2021-09-28 16:52

C++

题解 | #判断一个链表是否为回文结构#

先将链表中的元素存放到vector中，然后将vector反转做对比。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // write code here v...

0 点赞评论收藏

转发

2021-09-24 18:57

C++

中国通服广东分公司2022届秋季校园招聘

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

投递中国通信服务等公司7个岗位 >

0 点赞评论收藏

转发

2021-09-20 23:52

C++

题解 | #反转链表#C++

第一种方法：反向赋值定义两个节点指针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 {...

0 点赞评论收藏

转发

2021-09-20 23:31

C++

题解 | #寻找峰值#C++

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

0 点赞评论收藏

转发

2021-09-20 17:55

C++

题解 | #判断回文#

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

0 点赞评论收藏

转发

2021-09-19 22:37

C++

题解 | #最大公约数#

如果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; ...

0 点赞评论收藏

转发

2021-09-19 22:06

C++

招银网络科技C++一面

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

投递招商银行·招银网络科技等公司7个岗位 >

0 点赞评论收藏

转发

2021-09-19 21:44

C++

题解 | #最长公共前缀#

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

0 点赞评论收藏

转发

2021-09-17 10:44

C++

海康威视C++面经

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

投递海康威视等公司7个岗位 >

0 点赞评论收藏

转发

2021-09-14 10:00

C++

海康威视内推码：MT36AX

早投递早offer

投递海康威视等公司7个岗位 >

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务