面试问题搜集及解析多线程范围内的数据共享 1000瓶水有1瓶水有毒，老鼠喝一滴就会死，可是须要一周毒发，请问最少须要多少老鼠多少时间才能找到那瓶有毒的水。找出链表中环的入口节点

时间 2019-12-08

标签面试问题搜集解析多线程范围内数据共享 1000瓶 1瓶有毒老鼠一滴会死可是须要一周 1周请问最少多少时间才能找到找出链表中环入口节点栏目快乐工作繁體版

原文原文链接

计算机网络html

TCP的三次握手和四次挥手，为何c++

TCP拥塞控制算法

UDP如何实现可靠性传输 sql

TCP的报文格式数据库

HTTP报文格式编程

HTTP1.0、1.一、2.0区别设计模式

浏览器输入一个网址后执行的全过程数组

什么是socket浏览器

HTTPS 安全

HTTP

TCP/IP协议各层数据格式及首部含义

怎么在ipv4中找一个ip地址

Q：DDos攻击的原理介绍一下

A：emmm...listen有一个队列，处理链接请求。在收到匿名IP发过来的SYN以后，会在listen队列中存放一个记录，可是队列容量是有限的，当这样的恶意请求过多的时候，listen队列里就塞满了这些无效的链接请求，而后装不下更多的链接记录了，因此就拒绝其余请求了

操做系统&数据库

内核态和用户态的区别

多线程范围内的数据共享

I/O多路复用

死锁，如何解决死锁

死锁？死锁产生的缘由？死锁的必要条件？怎么处理死锁？（四个方面）

解析：（1）相互等待资源而产生的一种僵持状态，若是没有外力的干预将一直持续这个状态

（2）系统资源不足、相互竞争资源、请求资源顺序不当

（2）互斥、不可剥夺、等待、循环等待

（3）由于互斥是不可改变的，因此只能破坏其余三个条件中的一个来解除死锁，方法：剥夺资源、杀死其中一个线程

一、进程和线程的区别？

解析：（1）进程是资源的分配和调度的一个独立单元，而线程是CPU调度的基本单元

（2）同一个进程中能够包括多个线程，而且线程共享整个进程的资源（寄存器、堆栈、上下文），一个进程至少包括一个线程。

（3）进程的建立调用fork或者vfork，而线程的建立调用pthread_create，进程结束后它拥有的全部线程都将销毁，而线程的结束不会影响同个进程中的其余线程的结束

（4）线程是轻量级的进程，它的建立和销毁所须要的时间比进程小不少，全部操做系统中的执行功能都是建立线程去完成的

（5）线程中执行时通常都要进行同步和互斥，由于他们共享同一进程的全部资源

（6）线程有本身的私有属性TCB，线程id，寄存器、硬件上下文，而进程也有本身的私有属性进程控制块PCB，这些私有属性是不被共享的，用来标示一个进程或一个线程的标志

多进程和多线程的使用场景

有哪些方法清除cache中旧的数据

SQL优化，有哪些优化方法

有名管道

I/O多路复用

浅拷贝和深拷贝

select poll epoll的区别底层实现原理

协程

怎么保证一个CPU只有一个线程运行

线程的基本组成是什么？

线程分配什么：tcb

线程有什么状态？运行挂起结束状态，有新生状态吗？新生（初始状态）状态？

多线程同步和互斥方法，内核态下有什么方法，回答三个：信号、互斥量、条件遍历

条件变量是什么？

信号量是什么？信号量不是多个资源能够访问统一资源吗？多个时刻能够访问同一个资源

守护进程、僵尸进程、孤儿进程，守护进程的做用是什么？

socket是干吗的

内存映射是什么

弱类型、强类型、动态类型是什么（C是什么类型的语言，属于动态语言仍是静序算法，优势和缺点）

一范式二范式三范式是什么？

锁,可重入锁

线程同步的方式

五、IPC通讯方式？

解析：（1）管道（匿名管道（pipe亲缘关系的进程通讯）、命名管道（mkfifo/mknod））

（2）消息队列：是基于消息的、用无亲缘关系的进程间通讯，主要函数：msgget、msgsend、msgrecv、msgctl

（3）信号量：至关于一把互斥锁，经过p、v操做，主要函数：semget、semop、semctl

（4）共享内存：是进程间通讯速度最快的，因此用常常是集合信号量或互斥锁来实现同步，shmget、shmat、shmdt、shmctl

19.fork、vfork还有clone的区别

20.僵尸进程和避免僵尸进程

21.惊群效应

22.中断的做用

27.内存分配原理

29.poll和epoll的区别

30.epoll中ET模式与LT模式的区别

31.数据库事务

44.epoll的水平触发和边缘触发

iOS相关

UIViewController的生命周期

析构函数，虚析构函数

hash

合并两个有序链表比较快的方法

构造函数、复制构造、复制操做、移动构造、移动操做

派生类中的构造函数执行顺序

字符串转double的代码

设计模式

hashmap原理

全局变量和static变量的区别.若是在两个.h文件中声明两个同名变量会怎么样？若是使用extern 若是没有使用

map set的实现原理

汉诺塔

若汉诺塔的底盘有2种颜色，如何分离它们

给了数据流，求历史记录中的中位数（用2个优先队列）

对称与非对称加密

用O(1)时间复杂度返回当前栈中最小元素

存储大量（上亿）的单词，如何在最短期内找到想要的数据

C语言中局部变量与全局变量在内存中的存放位置

类成员函数中重载/重写(覆盖)/重定义(隐藏)的区别

1000瓶水有1瓶水有毒，老鼠喝一滴就会死，可是须要一周毒发，请问最少须要多少老鼠多少时间才能找到那瓶有毒的水。

找出链表中环的入口节点

腾讯现场一面补充：

tcp的滑动窗口

udp怎样确保不丢包（kcp）

手写快速排序

找出二叉树的最长路径

腾讯现场复试补充：

加密算法（明文、暗纹、对称、非对称加密）

阿里一面补充知识点：

单链表的翻转

直播技术

TCP的拥塞控制

酷家乐一面补充：

http协议

分词技术

分布式存储

WPS一面补充：

map的自定义key值怎样排序

函数栈帧

用C实现C++的特性

哈夫曼动态压缩

泛型编程

STL库经常使用接口

面向对象的特性

df底层/原理是什么，是干什么的，百分比计算是怎么算的

一个文件被删除了，没有被释放是什么缘由呢?

给你一个50亿的整数让你找出中位数（分治法和位图法）

sql语句

二叉搜索树

密码加密MD5

N个红白蓝三种小球，乱序排在一块儿，两两交换，要求从左至右排序成红白蓝

二维数组，行递增从左至右，列从上到下递增，给一个数，求出该数的位置

线程同步的方式

B+树

若是一个函数传入一个对象，那么这是浅拷贝仍是深拷贝？

若是使用的是引用或指针不会发生拷贝，若是传入的类没有实现拷贝构造函数则是浅拷贝，若是实现了拷贝构造函数则看实现的拷贝构造函数是浅拷贝仍是深拷贝。

C语言里的指针是什么？

首先它是一个变量，里面存的是所指向的内部数据类型或对象的地址。取内容能够得到这个数据或对象。

实际上指针不必定是变量，也有常量指针，不过通常都说指针是指针变量的简称。因此上述表达没有什么问题。

形参实参的区别

形参指的是外部调用的时候传入的参数，实参是函数在处理内部所使用的参数

为何C++开发时用来作基类的类的析构函数通常都是虚函数？

这样作是为了当用一个基类的指针删除一个派生类的对象时，派生类的析构函数会被调用。

1. sizeof和strlen的区别

2.一个int大概多大？

32位4个字节，64位8个字节

3.map with mutex和sync.Map的区别

4.sizeof和strlen的区别

5.多个进程同时监听一个UDP端口会怎么样？

6.++i和i++的区别？

进程的内存结构？

A：内核、栈、动态连接库、堆、静态区、代码段、保留区

Q：静态变量和全局变量在哪一个区？

A：静态区……

Q：++i和i++的区别？

A：++i效率比较高。

10.

Q：空类的大小？

A：1byte

11.引用和指针的区别？

13.在一个字符串中找到一个子序列

14.怎么判断两个链表是否交叉

15.怎么找若干个子串中任意两个子串的的最长公共前缀

16.怎么实现一字节对齐

17.怎么实现无锁循环队列

18.手撕代码：一颗二叉搜索树，找出树中的第k大节点

28.AVL树、B＋树、红黑树

32.

（1）多态性都有哪些？（静态和动态，而后分别叙述了一下虚函数和函数重载）

（2）动态绑定怎么实现？（就是问了一下基类与派生类指针和引用的转换问题）

（3）类型转换有哪些？（四种类型转换，分别举例说明）

（4）操做符重载（+操做符），具体如何去定义，？（让把操做符重载函数原型说一遍）

（5）内存对齐的原则？（原则叙述了一下并举例说明）

（6）模版怎么实现？

（7）指针和const的用法？（就是四种状况说了一下）

（8）虚函数、纯虚函数、虚函数与析构函数？（纯虚函数如何定义，为何析构函数要定义成虚函数）

（9）内联函数（讲了一下内联函数的优势以及和宏定义的区别）

（10）const和typedef（主要讲了const的用处，有那些优势）

（11）排序算法有哪些？快速排序怎么实现的？最好时间复杂度，平均时间复杂度

（12）连接指示：extern “C”（做用）

（13）c语言和c++有什么区别？ （大致讲了一下，继承、多态、封装、异常处理等）

33.c++中四种类型转换机制？

34.strcpy函数的编写？

35.虚函数，虚函数表里面内存如何分配

36.类的封装：private，protected，public

37.二叉树查找最近公共祖先

38.实现简单二叉树类，实现插入，删除和前中后序遍历

39.tcpdump

40.动态库和静态库的区别

45.一个公交站在1分钟内有车通过几率是p，问3分钟内有车通过几率 1-（1-p）^ 3

网络：

TCP/IP协议各层数据格式及首部含义

操做系统：

C++：

Vector容量倍增

区别问题：

面试问题搜集及解析 多线程范围内的数据共享 1000瓶水有1瓶水有毒，老鼠喝一滴就会死，可是须要一周毒发，请问最少须要多少老鼠多少时间才能找到那瓶有毒的水。 找出链表中环的入口节点

用O(1)时间复杂度返回当前栈中最小元素

若是一个函数传入一个对象，那么这是浅拷贝仍是深拷贝？

C语言里的指针是什么？

形参实参的区别

面试问题搜集及解析多线程范围内的数据共享 1000瓶水有1瓶水有毒，老鼠喝一滴就会死，可是须要一周毒发，请问最少须要多少老鼠多少时间才能找到那瓶有毒的水。找出链表中环的入口节点