![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
Vermouth_su
这个作者很懒,什么都没留下…
展开
-
子数组的最大累加和问题
题目链接public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here if(arr.length==0) return 0;原创 2021-06-29 20:15:13 · 151 阅读 · 0 评论 -
链表算法复习
1.两个链表生成相加链表注意用到栈结构,不需要单独算出每一个链表代表的数字import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @re原创 2021-06-29 16:06:10 · 177 阅读 · 0 评论 -
牛客网:华为机试Day-1,1-10
1.字符串最后一个单词的长度import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); String s=sc.nextLine(); String[] arr=s.split(" "); int length=arr[arr.length-1].length()原创 2021-05-30 17:34:10 · 128 阅读 · 0 评论 -
剑指offer 面试题19. 正则表达式匹配 [困难] | LeetCode 10. 正则表达式匹配——动态规划
面试题19. 正则表达式匹配10. 正则表达式匹配class Solution {public: bool isMatch(string s, string p) { if(p.empty()) return s.empty(); int m=s.size()+1; int n=p.size()+1; ve...原创 2020-05-02 15:11:36 · 173 阅读 · 0 评论 -
牛客网: C++面试宝典——操作系统(2)
https://www.nowcoder.com/tutorial/93/7474823e71be4850a4b856290d230e20● 请你讲述一下互斥锁(mutex)机制,以及互斥锁和读写锁的区别1、互斥锁和读写锁区别:互斥锁:mutex,用于保证在任何时刻,都只能有一个线程访问该对象。当获取锁操作失败时,线程会进入睡眠,等待锁释放时被唤醒。读写锁:rwlock,分为读锁和...原创 2020-04-30 21:43:26 · 357 阅读 · 0 评论 -
牛客网:C++面试宝典——操作系统(1)进程和线程,
● 请你说一下进程与线程的概念,以及为什么要有进程线程,其中有什么区别,他们各自又是怎么同步的 进程由数据。程序。进程控制块(PCB)进程是对运行时程序的封装,是系统进行资源调度和分配的的基本单位,实现了操作系统的并发;线程是进程的子任务,是CPU调度和分派的基本单位,用于保证程序的实时性,实现进程内部的并发;线程是操作系统可识别的最小执行和调度单位。每个线程都独自占用一个虚拟处理器:...原创 2020-04-29 22:01:17 · 929 阅读 · 0 评论 -
牛客网:C++面试宝典——数据库(1)数据库基础,空类|索引|事务,事务隔离级别
目录● 看到面经中有面试官提问:空类的大小● 请你说一说数据库索引● 请你说一下数据库事务以及四个特性● 请你说一说数据库的三大范式● 四种隔离级别● 请你说一说inner join和left joinhttps://www.nowcoder.com/tutorial/93/60c2f308109c4a7d8089a710b9ba1dab● 看到面经中有面试官提问...原创 2020-04-28 22:50:25 · 199 阅读 · 0 评论 -
牛客网: C++面试宝典——算法与数据结构(1)树,各种遍历|祖先|深度|重建,红黑树,B树B+树
树的各种遍历:层次:102. 二叉树的层序遍历class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; if(!root) return res; ...原创 2020-04-28 20:04:59 · 209 阅读 · 0 评论 -
牛客网 完美世界2017校招技术综合A卷——部分
https://www.nowcoder.com/test/question/analytic?tid=33060141答案:0解析:count=count++, 先执行复制再++,count值不变time_wait是在四次挥手时客户端最后发送ACK等待两个msl时的状态某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与...原创 2020-04-28 13:20:35 · 384 阅读 · 0 评论 -
牛客网:C++面试宝典——算法与数据结构(2)堆与栈,sizeof,两个栈实现队列
● 请说一说你理解的stack overflow,并举个简单例子导致栈溢出栈溢出指的是栈的使用超出了栈的大小1、 局部数组变量空间太大 局部变量是存储在栈中的,因此这个很好理解 一是增大栈空间,二是改用动态分配,使用堆(heap)而不是栈(stack)。2. 递归调用层次太多。递归函数在运行时会执行压栈操作,当压栈次数太多时,也会导致堆栈溢出。3.数组...原创 2020-04-28 14:48:33 · 171 阅读 · 0 评论 -
牛客网: C++面试宝典——算法与数据结构(7)链表——合并,反转,回文,交点
● 请你手写代码,如何合并两个有序链表 合并两个有序链表注意设置一个头结点class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* tmp=new ListNode(-1); ListNode* res=tmp; ...原创 2020-04-28 01:08:49 · 197 阅读 · 0 评论 -
牛客网:C++面试宝典——算法与数据结构(6)动态规划,连续子串、子序列、回文子串、子序列
牛客网链接动态规划的部分是两道题,又找了些相关的题1.最长公共子序列(不要求连续)一道基本的动态规划dp[i][j]表示text1第i个字符和text2第j个字符之前的公共最长子序列的长度根据text1[i]与text2[j]是否相同分为以下两种情况:1.若text1[i] == text2[j],则dp[i][j] = dp[i-1][j-1] + 1;2.若text1[...原创 2020-04-27 23:17:15 · 193 阅读 · 0 评论 -
牛客网:C++面试宝典——算法与数据结构(3)数组 (4)排序 (5)哈希
● 请你回答一下Array&List, 数组和链表的区别 区别 数组 链表 内存 在内存中,数组是一块连续的区域。 在内存中可以存在任何地方,不要求连续。 数组需要预留空间,在使用前要先申请占内存的大小,可能会浪费内存空间。 不指定大小 插入、删除 插入数据和删除数据效率低,插入数据时,这个位置后面的数据在内存中都要向后移。删除...原创 2020-04-27 20:15:50 · 267 阅读 · 0 评论 -
牛客网:C++面试宝典——计算机网络(2)——TCP/UDP,get/post,socket编程用到的函数,幂等性
● 请问TCP三次握手是怎样的?SYN=1,seq=xSYN=1,ACK=1,seq=y,ack=x+1ACK=1,seq=x+1,ack=y+1● 请问tcp握手为什么两次不可以?为什么不用四次? 两次不可以:tcp是全双工通信,两次握手只能确定单向数据链路是可以通信的,并不能保证反向的通信正常不用四次:四次是将第2步分成的两步进行,可以将其合并,加快握手效率,●...原创 2020-04-26 23:24:44 · 293 阅读 · 0 评论 -
牛客网:C++面试宝典——计算机网络(1):TCP握手挥手,http与https,中断
牛客网链接● 请你说一下TCP怎么保证可靠性,并且简述一下TCP建立连接和断开连接的过程1.可靠性1)序列号、确认应答、超时重传数据到达接收方,接收方需要发出一个确认应答,表示已经收到该数据段,并且确认序号会说明了它下一次需要接收的数据序列号。如果发送发迟迟未收到确认应答,那么可能是发送的数据丢失,也可能是确认应答丢失,这时发送方在等待一定时间后会进行重传。这个时间一般是2*RTT...原创 2020-04-26 20:04:57 · 703 阅读 · 0 评论 -
牛客网:C++面试宝典——基础知识(8)C++11
牛客网链接● 请问C++11有哪些新特性? 参考1.初始化列表参考在C++98中,标准允许使用花括号{}来对数组元素进行统一的集合(列表)初始化操作列表初始化的方式对:内置类型(int、float、double、char等)、数组、自定义的类、函数参数列表、STL标准模板库等都是有效的。 CClass::CSomeClass() : x(0), y(1){}为什么要...原创 2020-04-25 18:28:59 · 292 阅读 · 0 评论 -
牛客网: C++面试宝典——基础知识(7 )编译与底层
牛客网链接● 请你来说一下一个C++源文件从文本到可执行文件经历的过程? 预编译阶段:对源代码文件中文件包含关系(头文件)、预编译语句(宏定义)进行分析和替换,生成预编译文件。编译阶段:将经过预处理后的预编译文件转换成特定汇编代码,生成汇编文件汇编阶段:将编译阶段生成的汇编文件转化成机器码,生成可重定位目标文件链接阶段:将多个目标文件及所需要的库连接成最终的可执行目标文件...原创 2020-04-25 15:36:38 · 284 阅读 · 0 评论 -
牛客网:C++面试宝典——基础知识(5)类和数据抽象 | 基础知识(6)面向对象与泛型编程
基础知识(5)类和数据抽象牛客网链接● 请你来说一下C++中类成员的访问权限 参考C++通过 public、protected、private 三个关键字来控制成员变量和成员函数的访问权限,称为成员访问限定符public:可以被该类中的函数、子类的函数、其友元函数访问,也可以由该类的对象访问。protected: 可以被该类中的函数、子类的函数、以及其友元函数访问,但不能被...原创 2020-04-24 22:25:21 · 152 阅读 · 0 评论 -
牛客网:C++面试宝典——基础知识(4)容器和算法
● 请你来说一下map和set有什么区别,分别又是怎么实现的?原创 2020-04-24 19:01:44 · 221 阅读 · 0 评论 -
牛客网: 计算机-C/C++专项练习(3)
今日份刷题笔记答案:666解析:参数入栈的顺序从右到左答案:True解析:二维数组初始化有两种方式:一种顺序初始化, int array1[3][2]={4,2,5,6};//顺序初始化;另一种按行初始化,如 int array2[3][2]={{4,2},{5},{6}};//按行初始化本题是顺序初始化,初始化的元素个数不超过一行规定的个数,所以只有一行...原创 2020-04-24 00:05:51 · 201 阅读 · 0 评论 -
牛客网:C++面试宝典——基础知识(3)
https://www.nowcoder.com/tutorial/93/2a565e401f31468cabb3a378c60d5049● 如果同时定义了两个函数,一个带const,一个不带,会有问题吗?不会,这相当于函数的重载。● 请你来说一说隐式类型转换 参考对于内置类型,低精度的变量给高精度变量赋值会发生隐式类型转换可以用 单个形参来调用 的构造函数定义了从 形参类...原创 2020-04-23 23:20:22 · 671 阅读 · 0 评论 -
牛客网:C++面试宝典——基础知识(2):static,虚析构函数,函数指针,fork函数,析构函数,重载和覆盖,strcpy和strlen,多态,
https://www.nowcoder.com/tutorial/93/8f38bec08f974de192275e5366d8ae24● 说一下static关键字的作用 1. 全局静态变量未经初始化的全局静态变量会被自动初始化为0全局静态变量在声明他的文件之外是不可见的,准确地说是从定义之处开始,到文件结尾。2. 局部静态变量作用域仍为局部作用域,当定义它的函数或者语...原创 2020-04-23 19:24:32 · 335 阅读 · 0 评论 -
牛客网: C++面试宝典——基础知识(1):指针&引用,cast转换(no),智能指针,几个1,野指针
正在看牛客网上的知识点,又查了写资料,编辑成我好记的样子https://www.nowcoder.com/tutorial/93/a34ed23d58b84da3a707c70371f59c21● 请说一下C/C++ 中指针和引用的区别?1.指针有自己的一块空间,指针变量存储的是地址,指向内存的一块存储单元,而引用只是一个别名,对引用的操作与对变量直接操作完全一样;2.“sizeo...原创 2020-04-23 16:03:21 · 281 阅读 · 0 评论 -
牛客网: 计算机-C/C++专项练习(2)
(一)解析:x!=y+z>y-z 1>-1 为真=1 (!=的优先级更高) https://www.nowcoder.com/questionTerminal/364fdb289b314e788b9989a994a32256解析:B:b是未定义的,只有a被定义了,这时会编译出错,如果我们在前面再加一句float b;则可以通过编译,并且是...原创 2020-04-22 18:18:54 · 142 阅读 · 0 评论 -
牛客网: 计算机-C/C++专项练习(1)
今日份的牛客网练习题,发现了一个优秀网站,同时发现自己真的太菜鸡了。。。(一)答案:4次解析:y=123是赋值语句答案:4解析:char 、short 、int各占1、2、4个字节;并且字符串结尾有结尾符,所以答案为(3 + 1)答案:解析:如果子类的函数与父类的名称相同,但是参数不同,父类函数被隐藏(重定义)如果子类函数与父类函数的名称相同&...原创 2020-04-22 17:46:26 · 245 阅读 · 0 评论 -
牛客网: C/C++工程师能力评估——20选择题
记录我意外在睡前打开牛客网,意外点进一套题的魔幻经历,主要记录这些知识点解析来自每道题下面答案:p1申请的空间里的值是随机值,p2申请的空间里的值已经初始化解析:(1)在《C和指针》这本书里有介绍,int *p1=new int[10];该语句给指针p1分配内存,没有对指针初始化, int *p2=new int[10]();该语句给指针p2分配内存,并初始化指针(2)对...原创 2020-04-22 14:19:15 · 523 阅读 · 0 评论