
牛客专题
N1314N
有志者事竟成
展开
-
牛客网试题+答案分析+大牛面试经验(2)
(1)若有说明:int a[3][4];,则对 a 数组元素的非法引用是( ) A、a[0][2*1] B、a[1][3] C、a[4-2][0] D、a[0][2+2] 答案:D 解析:a[0][4]相当于第一行第5个元素,而a是三行四列的数组,下标最大的元素为a[2][3],即第三行第4个元素; D 下标从0开始,从0开...原创 2019-04-26 09:28:47 · 855 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(12)
一、下面有关c++静态数据成员,说法正确的是?A、不能在类内初始化B、不能被类的对象调用C、不能受private修饰符的作用D、可以直接用类名调用答案:D解析:通常静态数据成员在类声明中声明,在包含类方法的文件中初始化。初始化时使用作用域操作符来指出静态成员所属的类。但如果静态成员是整型或是枚举型const,则可以在类声明中初始化!! 如果改成有的静态数据成员是可以直接在类中初始化...原创 2019-05-11 09:34:08 · 782 阅读 · 0 评论 -
C++2019年最新面试题目大总结,你了解吗?
1、为什么想找C++,谈一谈对于C++的理解?2、指针和引用的区别?3、智能指针的shared_pr写下代码?4、对于深拷贝和浅拷贝的理解?5、谈一谈对于volatile的理解?6、在进程间的通信方式中,请问共享内存的内存区是什么?7、TCP可靠传输,请问超时重传到底需要多久?8、判断常量指针和指针常量,数组传参退化成指针?9、C++的内存分布?10、linux平常用哪些命令?...原创 2019-05-16 15:24:39 · 435 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(12)
一、下面有关c++静态数据成员,说法正确的是? A、不能在类内初始化 B、不能被类的对象调用 C、不能受private修饰符的作用 D、可以直接用类名调用 答案:D 解析:通常静态数据成员在类声明中声明,在包含类方法的文件中初始化。 初始化时使用作用域操作符来指出静态成员所属的类。但如果静态成员是整型或是枚举型const,则可以在类声明中初...原创 2019-05-25 16:14:54 · 555 阅读 · 0 评论 -
2019年BET公司面试题目大汇总
【1】百度提前批一面(c++开发):1.关键字static作用,函数加static和不加static区别2.const关键字作用,const和宏定义有什么区别,用哪个?(宏定义太多会导致代码膨胀)3.虚函数是如何实现的?4.线程和进程的区别,线程如何实现同步和通信,进程如何实现通信?5.了解哪些线程模型?6.手写二叉树中序遍历递归和非递归。7.socket如何进行通信?8.poll...原创 2019-05-30 16:30:55 · 12825 阅读 · 0 评论 -
vector和list的区别+应用(非常详细的答案)
【1】请你说一说vector和list的区别应用越详细越好参考回答:1、概念:1)Vector连续存储的容器,动态数组,在堆上分配空间底层实现:数组两倍容量增长:vector 增加(插入)新元素时,如果未超过当时的容量,则还有剩余空间,那么直接添加到最后(插入指定位置),然后调整迭代器。如果没有剩余空间了,则会重新配置原有元素个数的两倍空间,然后将原空间元素通过复制的方式初...原创 2019-06-20 08:37:03 · 2720 阅读 · 1 评论 -
请你回答一下软链接和硬链接区别
参考回答:为了解决文件共享问题,Linux引入了软链接和硬链接。除了为Linux解决文件共享使用,还带来了隐藏文件路径、增加权限安全及节省存储等好处。若1个inode号对应多个文件名,则为硬链接,即硬链接就是同一个文件使用了不同的别名,使用ln创建。若文件用户数据块中存放的内容是另一个文件的路径名指向,则该文件是软连接。软连接是一个普通文件,有自己独立的inode,但是其数据块内容比较特...原创 2019-06-27 09:20:44 · 422 阅读 · 0 评论 -
请你说一说死锁产生的必要条件?
参考回答:1.互斥条件:一个资源每次只能被一个进程使用。2.请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。3.不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。4.循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。...原创 2019-06-27 09:21:58 · 329 阅读 · 0 评论 -
你都使用什么线程模型
1、Future模型该模型通常在使用的时候需要结合Callable接口配合使用。Future是把结果放在将来获取,当前主线程并不急于获取处理结果。允许子线程先进行处理一段时间,处理结束之后就把结果保存下来,当主线程需要使用的时候再向子线程索取。Callable是类似于Runnable的接口,其中call方法类似于run方法,所不同的是run方法不能抛出受检异常没有返回值,而call...原创 2019-06-27 09:25:34 · 509 阅读 · 0 评论 -
请你来说一说协程
参考回答:1、概念:协程,又称微线程,纤程,英文名Coroutine。协程看上去也是子程序,但执行过程中,在子程序内部可中断,然后转而执行别的子程序,在适当的时候再返回来接着执行。例如:def A() :print '1'print '2'print '3'def B() :print 'x'print 'y'print 'z'由协程运行结果可能是12x3yz。在执行A的过...原创 2019-06-28 09:54:13 · 359 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(11)
一、循环队列的存储空间为 Q(1:40) ,初始状态为 front=rear=40 。经过一系列正常的入队与退队操作后, front=rear=15 ,此后又退出一个元素,则循环队列中的元素个数为( )。A、39,或0且产生下溢错误B、14C、40D、15答案:A解析:循环队列是队列的一种顺序存储结构,用队尾指针 rear 指向队列中的队尾元素,用排头指针 front 指向排头元素的前...原创 2019-05-10 11:20:54 · 2051 阅读 · 1 评论 -
牛客网试题+答案分析+大牛面试经验(9)
(1)对线性表采用折半查找,该线性表必须_______。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列,并且采用顺序存储结构D、元素按值有序排列,并且采用链式存储结构答案:C(2)有个长度为12的无重复有序表,按折半查找法进行查找,在表内各元素等概率情况下,查找成功所需的平均比较(三元比较)的次数为()A、35/12B、37/12C、39/12D、43/12答案:...原创 2019-05-07 10:49:57 · 1766 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(3)
(1)串的长度是指() A、串中所含不同字母的个数 B、串中所含字符的个数 C、串中所含不同字符的个数 D、串中所含非空格字符的个数 答案:B 解析: 串的长度定义为串中字符的数目,所以选项B为正确答案; 选项C不正确,因为串中可以含有相同的字符; 选项A不正确,因为串中可能含有相同的字母,而且也可能含有数字等其他非字母字符; 选项D不正确,因为空格...原创 2019-04-26 10:36:25 · 958 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(4)
(1)以下数据结构中哪一个是非线性结构? ( ) A、队列 B、栈 C、线性表 D、二叉树 答案:D 解析: 知识点一:根据数据元素之间关系的不同特性,通常有下列 4 类基本结构: a) 集合 b) 线性结构 c) 树形结构 d) 图状结构或网状结构 知识点二:数据的逻辑结构分为线性结构和非线性结构。...原创 2019-04-27 10:03:30 · 711 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(5)
(1)若一棵二叉树具有8个度为2的结点,5个度为1的结点,则度为0的结点个数是? A、6 B、9 C、11 D、不确定 答案:B 解析:任何一颗二叉树中,度为0的节点比度为2的节点多一个。因此度为0的节点为9个。(2)在含有n个结点的树中,边数只能是n-1条() A、对 B、错 答案:A 解析:树中是不存在环的,对于有N个节点的树,必定是N...原创 2019-04-27 11:25:10 · 1234 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(6)
(1)二叉树中每个结点的两棵子树的高度差等于 1() A、正确 B、错误 答案:B 解析:平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法)。 且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树...原创 2019-04-28 09:25:41 · 2027 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(7)
一、Given a string with n characters, suppose all the characters are different from each other, how many different substrings do we have? A、n+1 B、n^2 C、n(n+1)/2+1 D、2^n-1 E、n! 答案: C...原创 2019-05-05 20:46:20 · 1522 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(1)
一、选择题 (1)有以下程序: #include <stdio.h> char fun(char *c) { if (*c <= 'Z'&& *c >= 'A') *c -= 'A' - 'a'; return *c; } main() {...原创 2019-04-25 10:14:22 · 6981 阅读 · 1 评论 -
牛客网试题+答案分析+大牛面试经验(8)
一、对线性表进行折半查找时,要求线性表必须() A、以顺序方式存储 B、以顺序方式存储,且数据元素有序 C、以链接方式存储 D、以链接方式存储,且数据元素有序 答案:B 解析:折半查找又称二分法查找,要求必须有序,一般是对顺序存储进行操作二、最坏情况下,合并两个大小为n的已排序数组所需要的比较次数_____。 A、2n B、2n-1 C、2n+1 D、2n-2 ...原创 2019-05-06 10:23:23 · 2460 阅读 · 0 评论 -
牛客网试题+答案分析+大牛面试经验(10)
一、假设有两个串 A 和 B ,求 B 在 A 中首次出现的位置的操作,我们称为( )。A、连接B、模式匹配C、求子串D、求串长答案:B解析:模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。假设P是给定的子串,T是待查找的字符串,要求从T中找出与P相同的所有子串,这个问题成为模式匹配问题。P称为模式,T称为目标。如...原创 2019-05-09 09:27:03 · 1946 阅读 · 0 评论 -
2019年C++软件面试题集锦+面经
1、https://blog.youkuaiyun.com/Damage233/article/details/811161152、https://blog.youkuaiyun.com/Xiongchao99/article/details/73381280原创 2019-05-19 11:35:33 · 1671 阅读 · 0 评论 -
请你来手写一下fork调用示例
1、概念:Fork:创建一个和当前进程映像一样的进程可以通过fork( )系统调用:成功调用fork( )会创建一个新的进程,它几乎与调用fork( )的进程一模一样,这两个进程都会继续运行。在子进程中,成功的fork( )调用会返回0。在父进程中fork( )返回子进程的pid。如果出现错误,fork( )返回一个负值。最常见的fork( )用法是创建一个新的进程,然后使用exec(...原创 2019-06-28 10:02:29 · 556 阅读 · 0 评论