![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面经
文章平均质量分 90
Gavynlee
旁人若问其中意 且到寒寨吃苦茶
展开
-
考试排名【结构体/多关键字排序】
题目描述http://acm.hdu.edu.cn/showproblem.php?pid=2093C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别是,曾经有过的错误提交,每次都要摊上一定的单位时间分原创 2021-10-18 22:36:33 · 255 阅读 · 0 评论 -
常见查找-排序算法C++实现
//// Created by Jiwen-LI on 2020/8/22.///*************************************************************************** 查找算法***************************************************************************///二分法查找int BinarySearch(int a[],int val,int n){原创 2020-08-24 16:02:17 · 351 阅读 · 0 评论 -
排序算法
参考选择排序冒泡排序快速排序快速排序(Quick Sort) 是由冒泡排序改进而得的。在冒泡排序过程中, 只对相邻的两个记录进行比较, 因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个(不相邻)记录的一次交换, 消除多个逆序, 则会大大加快排序的速度。快速排序方法中的一次交换可能消除多个逆序。快速排序的本质就是把基准数大的都放在基准数的右边,把比基准数小的放在基准数的左边...原创 2020-02-14 17:30:24 · 339 阅读 · 0 评论 -
C++学习(一)
1.sizeof运算符(1) 定义sizeof是一个操作符(operator)。其作用是返回一个对象或类型所占的内存字节数。(返回一条表达式或者一个类型名字所占的字节数。——C++ Primer)(2) 语法sizeof有三种语法形式:1) sizeof (object); //sizeof (对象)2) sizeof object; //sizeof 对象3...原创 2020-02-03 16:24:01 · 507 阅读 · 0 评论 -
数据结构
数据结构-------常见面试题代码面试需要知道的8种数据结构(附面试题及答案链接)原创 2020-08-20 10:23:35 · 153 阅读 · 0 评论 -
查找算法总结
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。查找定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值...原创 2020-02-12 10:41:19 · 965 阅读 · 0 评论 -
STL学习总结
https://blog.csdn.net/weixin_42513339/article/details/89179655https://blog.csdn.net/xiongya8888/article/details/97529416关联容器关联容器支持高效的关键字查找和访问,两个主要的关联容器是map和set,map中的元素是一些关键字-值(key-value)对:关键字起到索引的作...原创 2020-04-25 16:29:29 · 505 阅读 · 0 评论 -
C++学习(三)-内存管理
Referencec++中为什么可以通过指针或引用实现多态,而不可以通过对象呢?原创 2020-08-02 16:21:14 · 276 阅读 · 0 评论 -
操作系统
【题目1】线程和进程的定义和区别进程进程是一个正在执行的程序,系统中资源分配的最小单位。线程线程是CPU执行的最小单元。进程与线程的区别(1)地址空间和资源是否独享同一进程的线程共享本进程的地址空间,共享本进程的资源如内存、I/O、cpu等,但同一进程的每个线程拥有自己的栈空间;进程之间则是独立的地址空间和资源。(2)执行稳定性同一进程的多个线程中,若一个线程死掉,则整个进程崩溃;进程间执行相互独立,一个进程崩溃不影响其他进程运行。(3) 进程切换比线程切换的开销大,这一原创 2020-08-19 09:47:43 · 156 阅读 · 0 评论 -
C/C++常见面试题总结
ReferenceC++经典面试题(最全,面中率最高)C++ STL(面试复习整理)原创 2020-08-18 19:34:28 · 517 阅读 · 0 评论 -
2020华为暑期实习笔试题
1.判断IP地址是否属于同一网段#include <iostream>#include <vector>#include <string>#include <sstream>using namespace std;int main(){ int mask1 = 0, mask2 = 0, mask3 = 0, mask4 = 0; char ch; string inputstr; stringstream ss; while (c原创 2020-05-23 21:32:09 · 816 阅读 · 0 评论