夏天之光冰拿铁

基础知识整理

C++(3) 一些奇奇怪怪的问题(5) 工具(1) 未归档(2) 题解(4)

/ 注册

全部文章 / 基础知识整理（共33篇）

【操作系统】虚拟内存、内存分配

虚拟内存虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存，从而让程序获得更多的可用内存。为了更好的管理内存，操作系统将内存抽象成地址空间。每个程序拥有自己的地址空间，这个地址空间被分割成多个块，每一块称为一页。这些页被映射到物理内存，但不需要映射到连续的物理内存，也不需要所有页都必须在物理内存...

操作系统

2020-06-22

0 1233

Golang常见面试题

1.select是随机的还是顺序的？ select就是用来监听和channel有关的IO操作，当 IO 操作发生时，触发相应的动作。如果有一个或多个IO操作可以完成，则Go运行时系统会随机的选择一个执行，否则的话，如果有default分支，则执行default分支语句，如果连default都没有，则...

Golang 常见面试问题

2020-06-20

0 1843

同步与异步、阻塞与非阻塞、并发与并行

同步（Sync）和异步（Async）同步所谓同步，就是发出一个功能调用时，在没有得到结果之前，该调用就不返回或继续执行后续操作。简单来说，同步就是必须一件一件事做，等前一件做完了才能做下一件事。例如：B/S模式中的表单提交，具体过程是：客户端提交请求->等待服务器处理->处理完毕...

操作系统常见面试问题

2020-06-19

2 703

浏览器发送http请求过程分析

1.域名解析 --> 2.发起TCP的3次握手 --> 3.建立TCP连接后发起http请求 --> 4.服务器响应http请求，浏览器得到html代码 --> 5.浏览器解析html代码，并请求html代码中的资源（如js、css、图片等） --> 6.浏览...

常见面试问题计算机网络

2020-06-17

1 602

面向对象的三个基本特征和五种设计原则

参考链接https://blog.csdn.net/cancan8538/article/details/8057095https://www.jianshu.com/p/7a5b0043b035 三大基本特征封装隐藏对象的属性和实现细节，仅对外提供公共访问方式，将变化隔离，便于使用，提高复...

C++ 常见面试问题设计模式

2020-06-16

0 699

智力题……

1.抛硬币吃苹果有一个苹果，两个人抛硬币来决定谁吃这个苹果，先抛到正面者吃。请问先抛者吃到苹果的概率为_____。第一次成功：1/2第三次成功（即前两次失败）：（1-1/2）（1-1/2）（1/2）第五次成功（即前四次都失败）：（1-1/2）（1-1/2）（1-1/2）（1-1/2）（1/2）第...

算法题常见面试问题

2020-06-16

0 1124

C++实现面试常见设计模式(未完待续)

单例模式 1.懒汉模式 GetInstance()使用懒惰初始化，也就是说它的返回值是当这个函数首次被访问时被创建的。这是一种防弹设计——所有GetInstance()之后的调用都返回相同实例的指针。 class CSingleton{ public: static CSingleton* ...

C++ 常见面试问题设计模式

2020-06-15

1 1059

【算法题】面试常见简单算法题（持续更新中）

找两个链表的公共节点首先遍历两个链表得到他们的长度，就能知道哪个链表比较长，以及长的链表比短的链表多几个结点。在第二次遍历的时候，在较长的链表上先走若干步，接着同时在两个链表上遍历，找到的第一个相同的结点就是他们的第一个公共结点。用rand5（）生成rand7（） https://blog.cs...

算法题常见面试问题

2020-06-14

1 667

【算法题】交叉换位

问题描述输入a1,a2,...,an,b1,b2,...,bn, 在O(n)的时间,O(1)的空间将这个序列顺序改为a1,b1,a2,b2,a3,b3,...,an,bn，且不需要移动，通过交换完成，只需一个交换空间。解题思路 https://www.oschina.net/question/...

算法题常见面试问题

2020-06-14

0 760

【数据结构】红黑树

特性每个节点或者是黑色，或者是红色。根节点是黑色。每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] 如果一个节点是红色的，则它的子节点必须是黑色的。从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。[这里指到叶子节点的路径]

常见面试问题数据结构

2020-06-09

0 534