Skip to content

Latest commit

 

History

History
33 lines (24 loc) · 1.37 KB

works.md

File metadata and controls

33 lines (24 loc) · 1.37 KB

2020/3/11 万事开头难,还好今天的题不难

1. C/C++ 基础知识

(1) static 关键字的作用有哪些?

(2) C++ 中 struct 和 class 有哪些区别?

2. 操作系统

(1) 进程与线程的关系以及区别?

(2) 进程间通信有哪些方式?它们的区别?

3. 计算机网络

(1) Http和Https的区别?

(2) 三次握手与四次挥手

4. 数据库

(1) 事务四大特性?

(2) 数据库隔离级别?

5. 算法(刚才没打开leetcode,以后可以直接贴leetcode链接)

(1) 链表的倒数第 k 个节点

题目:输入一个链表,输出该链表中倒数第 k 个节点。为了符合大多数人的习惯,本题从 1 开始计数,即链表的尾节点是倒数第 1 个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。链表节点定义如下:

struct ListNode{
    int         m_nValue;
    ListNode*   m_pNext;
};

(2) 股票的最大利润

题目:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?例如,已知股票在某些时间节点的价格为 {9, 11, 8, 5, 7, 12, 16, 14}。如果我们能在价格为 5 的时候买入并在价格为 16 时卖出,则能收货最大的利润 11。