![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试题
很黑的黑
这个作者很懒,什么都没留下…
展开
-
区间合并 [1,3] [2,6]
题目描述:给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。自己写的,不一定对,默认数据是排序的#include <原创 2021-03-09 20:24:37 · 273 阅读 · 0 评论 -
最优解求二进制中0或1的个数
呀呀呀,《剑指offer》中有做过求1的个数的,时间久了又只会用移位的方式求解了,这不是最优解一、求1的个数int countOneNum(int val){ int iCount = 0; while(val) { iCount++; val = val & (val - 1); } return iCount;}/* ----------------------------假设val等于11 1原创 2020-11-12 21:45:52 · 364 阅读 · 0 评论 -
面经5
1.__stdcall和__cdecl的区别哈哈,又又呆住了,没见过这两个关键字 网上查起,这两个是函数调用的一种约定,调用方和被调用方(函数提供方)需使用相同的约定,C语言默认__cdecl,c++则是__stdcall,函数入栈方式都是从右向左,两者的区别就是_stdcall的函数在返回时会自动清除堆栈中的参数;__cdecl的函数在返回时不会自动清除堆栈中的参数,清除工作由调用者完成。2.vector,list,map的底层机制这个大概意思知道,vector底层还是数组,内存不够时..原创 2020-11-10 16:43:24 · 117 阅读 · 0 评论 -
自以为基础知识了解了然后被吊锤的一场面试4
嗯呐嗯呐,如题,被问自闭了的一天,真的怀疑人生了一.C++ main函数前,程序启动后执行的操作我楞了,回答说系统进程唤起应用进程啥的(已经开始慌了阵脚),其实前面的博客就写过类似的,只不过问如何在main函数前打印XXXX。答:这段时间主要做一些初始化资源的工作,毕竟main函数只是程序的入口函数罢了1.要设置栈指针(函数也是指针调用的罢了)2.初始化全局和静态变量3.给未初始化的全局变量赋初始值4.全局对象初始化,调用构造函数(这就是我前面博客说的在main函数前打印XXXX)5.将a原创 2020-11-04 22:12:08 · 173 阅读 · 1 评论 -
关于const变量和普通变量相互赋值的问题
今天看到一道笔试题有以下表达式:int a = 248,b = 4;int const c = 21;const int *d = &a;int *const e = &b;int const *const f = &a;好久没有做const转换的题了,都记不清规则了,我的第一回答是const int *d = &a;是错误的,const修饰的是指针d所指向的变量,所以应该赋值constint类型,int const *const f = &a;...原创 2020-10-27 21:47:54 · 2209 阅读 · 0 评论 -
面试3
回到宿舍已经9点了,有点累,总结不能少,写完就躺着,美滋滋,明天还要去香港出差……祝自己不被打1.c++11有哪些特性还是看以前这篇博客https://blog.csdn.net/lishun1422840684/article/details/1000136842.linux下的一些常用命令3.有哪些智能指针,有什么区别C++11 中提供了三种智能指针,分别是 shared_...原创 2019-09-19 21:44:28 · 187 阅读 · 0 评论 -
面试2
问的问题不多,毕竟只是个电话资格面试问对c++11了解吗?有哪些新特性?我说了解,新增了一些新的类型,例如long long,unsigned long,一些宽字符;大括号类型初始化更普遍了;新增一些智能指针;更多细节可以看我这篇博客https://blog.csdn.net/lishun1422840684/article/details/100013684说了这几点,...原创 2019-09-18 09:43:48 · 136 阅读 · 0 评论 -
面试1
1.TCP的握手和挥手我是画了3次握手和4次挥手的原理图,不过seq没标,后来面试官叫我加了从网上找的示意图,每次ack都是seq加发送的数据包个数。2.进程间和线程间的通信和同步?进程通信:无名管道、有名管道、信号、信号量、消息队列、共享内存和套接字(socket)线程同步:条件变量、互斥锁、读写锁、信号量3.什么是事务以及事务的特性(这个是真的懵逼,以前...原创 2019-09-03 21:32:24 · 198 阅读 · 0 评论 -
音视频面试知识点
这是为了去参加面试做了一些总结,很浅,想学深的应该仔细去找资料,如果有错误欢迎指出。1.为什么要有YUV这种数据出来?(YUV相比RGB来说的优点)RGB是指光学三原色红、绿和蓝,通过这3种的数值(0-255)改变可以组成其他颜色,全0时为黑色,全255时为白色。RGB是一种依赖于设备的颜色空间:不同设备对特定RGB值的检测和重现都不一样,因为颜色物质(荧光剂或者染料)和它们对红、绿和蓝的...原创 2019-08-31 10:57:01 · 4498 阅读 · 0 评论 -
for循环运行原理疑问
我们在学习C语言的时候一定少不了使用for循环,大家对此都很熟悉吧,我原先以为自己对for循环的使用了如指掌,那还不是小菜一碟,结果在看《C语言深度剖析》一书时遇到一个课后问题就把我难住了。int main(void){ int i = 0; for(i = 0,printf("first = %d\n",i); i < 10,printf("second ...原创 2018-08-17 09:01:07 · 2044 阅读 · 0 评论 -
无符号整数与有符号整数相加问题
#include<stdio.h>#include<string.h>int main(void){ unsigned j = 10; int i = -20; printf("%ud\n",i + j); (i + j > 10000) ? (printf(">10000")) : (printf("<...原创 2018-08-10 14:45:33 · 6664 阅读 · 1 评论 -
设法将vector对象中的所以词都改写成大写形式
今天在学C++容器中的vector,书后面有个练习题:从cin读入一组词并把它们存入一个vector对象,然后设法把所有词都改写成大写的形式。输出改变后的结果,每个词占一行。然后我的第一想法是这样的:原创 2017-11-29 16:10:20 · 384 阅读 · 0 评论 -
C++模板库中std::list(双向链表)兼约瑟夫环问题
C++模板库中std::list(双向链表)兼约瑟夫环问题原创 2017-10-22 17:14:04 · 1283 阅读 · 0 评论 -
从1到n整数中1出现的次数
题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12, 1一共出现了5次。最简单的思路,遍历1~n个数,判断每个数有几个1,再累加。原创 2017-10-07 21:18:15 · 526 阅读 · 0 评论 -
八皇后问题用C语言解决
在8X8的国际象棋上摆放8个皇后,使其不能相会攻击,即任意两个格子不得处在同一行、同一列或者同一对角线上,请问总共有多少种符合条件的摆法?原创 2017-10-07 16:15:36 · 1039 阅读 · 0 评论 -
如何用位运算符(~)和数据运算符(-)来计算表示n + 1和n - 1?
今天做笔试题时碰到的,一脸懵逼,在网上查了查,发现原来是这样的原文地址:http://blog.chinaunix.net/uid-31439230-id-5763282.html由题目可知,我们只能用位运算符~和数据运算符-来计算表示n + 1 和n - 1,首先我们必须清楚位运算符~和数据运算符-的作用: 位运算符~:为按位取反运算符 数据运算符-:将一个数设为负数转载 2017-09-12 21:34:30 · 668 阅读 · 0 评论 -
同一函数多次定义同名静态变量问题
今天在做深圳茁壮网络公司的笔试题时遇到一个令我非常困惑的问题,在网上找了好久没有找到满意的答案,所以只好自己总结下,如果写得有错误,希望大家指出了,毕竟是新手,写得不好勿怪。 为什么可以在同一个函数内定义多次静态同名变量呢?这很违反我之前的认知,以为变量名就相当于我分配的这块地址的入口一样,定义3个同名变量不会搞出大事吗?编译器还不报错,无语.....我加了很多的printf来测试,发...原创 2017-09-16 15:17:05 · 11027 阅读 · 5 评论