首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
夏天之光冰拿铁
获赞
205
粉丝
36
关注
7
看过 TA
31
女
中国地震局地球物理研究所
2021
C++
IP属地:未知
厨艺小天才
私信
关注
拉黑
举报
举报
确定要拉黑夏天之光冰拿铁吗?
发布(67)
评论
刷题
收藏
夏天之光冰拿铁
关注TA,不错过内容更新
关注
2020-06-09 09:55
中国地震局地球物理研究所 C++
【数据结构】红黑树
特性 每个节点或者是黑色,或者是红色。 根节点是黑色。 每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] 如果一个节点是红色的,则它的子节点必须是黑色的。 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。[这里指到叶子节点的路径]
0
点赞
评论
收藏
分享
2020-06-08 23:27
已编辑
中国地震局地球物理研究所 C++
【C++】按行读取字符串并将该行存为数组
stringstream!爆炸好用!头文件为sstream。
0
点赞
评论
收藏
分享
2020-07-20 20:17
已编辑
中国地震局地球物理研究所 C++
【C++】HashMap原理、与Map的区别
原理 哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。 其基本原理是:使用一个下标范围比较大的数组来存储元素。可以设计一个函数(哈希函数,也叫做散列函数),使得每个元素的关键字都与一个函数值(即数组下标,hash值)相对应,于是用这个数组单元来存储这个元素;也可以简单的理解为,按照关键字为每一个元素“分类”,然后将这个元素存储在相应“类”所对应的地方,称为桶。 但是,不能够保证每个元素的关键字与函数值是一一对应的,因此极有可能出...
0
点赞
评论
收藏
分享
2020-06-08 19:47
中国地震局地球物理研究所 C++
【算法题】运矿石(未完待续)
题目 小v最近在玩一款挖矿的游戏,该游戏介绍如下:1、每次可以挖到多个矿石,每个矿石的重量都不一样,挖矿结束后需要通过一款平衡矿车运送下山;2、平衡矿车有左右2个车厢,中间只有1个车轮沿着导轨滑到山下,且矿车只有在2个车厢重量完全相等且矿石数量相差不超过1个的情况下才能成功运送矿石,否则在转弯时可能出现侧翻。假设小v挖到了n(n<100)个矿石,每个矿石重量不超过100,为了确保一次性将n个矿石都运送出去,一旦矿车的车厢重量不一样就需要购买配重砝码。请问小v每次最少需要购买多少重量的砝码呢? (假设车厢足够放下这些矿石和砝码,砝码重量任选) 解法 这道题我没做出来,感觉自己对于背包问题的...
0
点赞
评论
收藏
分享
2020-06-01 21:50
中国地震局地球物理研究所 C++
【算法题】字符串模式匹配
题目链接https://www.nowcoder.com/questionTerminal/2e2510b2e41e4d3b922416e51afc077b 题解:https://www.cnblogs.com/wyc199288/p/5647635.html
0
点赞
评论
收藏
分享
2020-05-31 21:15
中国地震局地球物理研究所 C++
HTTP的常用Method及其含义,常用Status Code及其含义
get 从服务器端获取资源head 获取报文头部put 提交资源post 更新资源delete 删除资源connect 建立tunnel隧道 100 请求已收到,正等待后续资源200 ok 成功206 服务器成功处理了部分 GET 请求301 永久重定向400 bad request 客户端请求语法错误500 服务器内部错误
0
点赞
评论
收藏
分享
2020-05-31 21:05
中国地震局地球物理研究所 C++
【编程题】美团2020秋招笔试题:六度好友
原题链接:https://www.nowcoder.com/test/question/done?tid=33743127&qid=894464#summary 我的思路:1.定义Queue QA:小点入队,Queue QB:空队列,Set S1,S2;2.将QA中的人全部入队QB,将QB的人的一度好友全部入队QA,同时插入S1,循环5次3.将QA中的人的一度好友全部插入S2,求S2与S1的差集即可set_difference(S1.begin(), S2.end(), S1.begin(), S1.end(), back_inserter(c)); //差集(S2中属于S1的元素去掉...
0
点赞
评论
收藏
分享
2020-05-31 16:45
中国地震局地球物理研究所 C++
【计算机网络】RESTful调用和 RPC调用有什么区别
RESTful是一种软件架构风格,用于约束客户端和服务器交互,满足这些约束条件和原则的应用程序或设计就是 RESTful。比如HTTP协议使用同一个URL地址,通过GET,POST,PUT,DELETE等方式实现查询、提交、删除数据。RPC是远程过程调用,是用于解决分布式系统服务间调用的一种方式。RPC采用客户端与服务端模式,双方通过约定的接口(常见为通过IDL定义或者是代码定义)以类似本地方法调用的方式来进行交互,客户端根据约定传输调用函数+参数给服务端(一般是网络传输TCP/UDP),服务端处理完按照约定将返回值返回给客户端。 使用RPC远程服务调用方式与传统http接口直接调用方式的差别...
0
点赞
评论
收藏
分享
2020-04-26 01:11
已编辑
中国地震局地球物理研究所 C++
【交叉面准备】想到什么写什么
ip地址转int型 ipv4地址由四部分组成,每部分是0-255(2的8次方),int有四个字节,每个字节也是0-255,因此可以用一个int存储ip地址。,例如ip为“192.168.1.116”,相当于“.“将ip地址分为了4部分,各部分对应的权值为256^3, 256^2, 256, 1。具体代码:http://www.manongjc.com/article/126324.html 瀑布模型和敏捷开发 瀑布模型和敏捷开发的区别:https://www.cnblogs.com/jerryme/p/5483659.htmlhttps://www.cnblogs.com/zhaolijing...
0
点赞
评论
收藏
分享
2020-07-20 20:58
已编辑
中国地震局地球物理研究所 C++
【MySQL】ACID和隔离级别、事务
ACID与隔离级别 https://blog.csdn.net/zh521zh/article/details/69400053 脏读:指当一个事务正在访问数据,并且对数据进行了修改,而这种修改还没有提交到数据库中,这时,另外一个事务也访问这个数据,然后使用了这个数据。因为这个数据是还没有提交的数据,那么另外一个事务读到的这个数据是脏数据,依据脏数据所做的操作可能是不正确的。 不可重复读:是指在事务1内,读取了一个数据,事务1还没有结束时,事务2也访问了这个数据,修改了这个数据,并提交。紧接着,事务1又读这个数据。由于事务2的修改,那么事务1两次读到的的数据可能是不一样的,因此称为是不可重复读...
0
点赞
评论
收藏
分享
2020-04-21 19:44
中国地震局地球物理研究所 C++
【计算机网络】网络安全问题
DDOS/SynFlood https://blog.csdn.net/qq_34777600/article/details/81946514
0
点赞
评论
收藏
分享
2020-07-20 22:34
已编辑
中国地震局地球物理研究所 C++
项目中常被问到的问题
Zookeeper 优点 顺序一致性同一个客户端发起的事务请求,最终将会严格按照其发起顺序被应用到ZooKeeper中。 原子性所有事务请求的结果在集群中所有机器上的应用情况是一致的,也就是说要么整个集群所有集群都成功应用了某一个事务,要么都没有应用,一定不会出现集群中部分机器应用了该事务,而另外一部分没有应用的情况。 单一视图无论客户端连接的是哪个ZooKeeper服务器,其看到的服务端数据模型都是一致的。 可靠性一旦服务端成功地应用了一个事务,并完成对客户端的响应,那么该事务所引起的服务端状态变更将会被一直保留下来,除非有另一个事务又对其进行了变更。 实时性通常人们看到实时性的第一反应是...
0
点赞
评论
收藏
分享
2020-08-31 19:40
已编辑
中国地震局地球物理研究所 C++
内存管理相关的问题
![图片说明](https://uploadfiles.nowcoder.com/images/20200418/1298389_1587179865663_1379690E58939A4E3E24A537937D8660 "图片标题") return局部指针造成的错误 https://blog.csdn.net/chengchaonan/article/details/79651683static https://www.cnblogs.com/jhmu0613/p/7131997.html C++中的内存分区 C/C++中内存分5大区:栈,堆,全局/静态存储区,常量存...
0
点赞
评论
收藏
分享
2020-06-20 21:32
已编辑
中国地震局地球物理研究所 C++
进程间通信方式、线程间同步方式
进程间通信方式 https://www.cnblogs.com/zgq0/p/8780893.htmlhttps://blog.csdn.net/violet_echo_0908/article/details/51201278 1.匿名管道:速度慢,容量有限,只有父子进程能通讯(本质是内核的一块缓存)https://blog.csdn.net/zhangye3017/article/details/80189861 2.命名管道FIFO:任何进程间都能通讯,但速度慢(本质是一个文件) 3.消息队列:容量受到系统限制,且要注意第一次读的时候,要考虑上一次没有读完数据的问题 4....
0
点赞
评论
收藏
分享
2020-07-21 20:01
已编辑
中国地震局地球物理研究所 C++
【C++】xx和xx的区别与联系(持续更新)
指针和引用 https://blog.csdn.net/u010710458/article/details/79243256 new和malloc https://blog.csdn.net/nie19940803/article/details/76358673一个由C/C++编译的程序占用的内存分为以下几个部分: 栈区(stack)— 由编译器自动分配释放 ,存放为运行函数而分配的局部变量、函数参数、返回数据、返回地址等。其操作方式类似于数据结构中的栈。 堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。分配方式类似于链表。 全局区(静态区)(s...
0
点赞
评论
收藏
分享
1
2
3
4
5
关注他的用户也关注了:
牛客网
牛客企业服务