22.回响科技一面
1.kafka多个分区怎么保证消息顺序
(1)首先发送消息可以通过指定key+单分区实现
(2)多个消费者消费的时候,可以自己对key取模,放入到队列中,
开多线程去消费这些队列。队列内是有序的
2.mysql在没有隔离级别的情况下,多线程修改一行数据可以吗
(1)隔离级别是为了解决事务的并发问题,比如脏读,不可重复读,幻读问题等
(2)当没有隔离级别的时候,多线程修改一行数据,就会
出现:原始数据是0.线程1想+1,线程2也想+1,那么同时执行,结果是2,
但是对于线程1来说,我只是想+1而已
3.幂等性和线程安全?两个线程修改一个变量,为什么不行
(1)确保在多线程访问的时候,我们的程序还能按照我们预期的行为去执行,
那么就是线程安全。
(2)两个线程修改一个变量是可以的,但结果可能不是我们想要的
4.redis为什么要有单线程,除了锁还有其他原因吗
(1)锁开销
(2)不存在多进程或者多线程导致的切换而消耗CPU
(3)无法发挥多核CPU性能,不过可以通过在单机开多个Redis实例来完善,
同时给redis实例绑定cpu核即可发挥多核的优势
5.rpc和http访问的区别在哪
相同点:底层通讯都是基于socket,都可以实现远程调用,都可以实现服务调用服务
不同点:
(1)速度来看,RPC要比http更快,虽然底层都是TCP,但是http协议的信息往往比较臃肿
(2难度来看,RPC实现较为复杂,http相对比较简单
(3)如果对效率要求更高用rpc,灵活性通用性要求高用http
(4)rpc是长连接,http是短连接,效率更高
(5)rpc可以压缩消息,实现更极致的流量优化
6.mysql直接修改库存有什么问题?
(1)没什么问题,主要是怕mysql承受不住太大的流量挂掉
(2)常规方法是库存设置无符合,不能是负数,使用事务,
代价是速度比较慢
(3)我们可以考虑使用乐观锁,查询出version,修改的时候根据version来修改
7.go中的锁是怎么实现的
互斥锁:通过状态status和信号量来实现的。
协程1加锁的话,lock=1
协程2加锁的话,waiter=1,代表等下
锁释放:
协程A主要是通过释放信号量来通知协程b,此时协程B可以加锁
自旋:加锁失败会持续请求加锁,不会立刻阻塞。是通过cpu的空转实现的,30个时钟周期
8. redis的rdb和aof过程大概说一下
23.全民快乐一面
1.go常用的包有哪些,说说http和io包的函数
2.php的trait函数,trait引用的方法和原父类方法哪个优先级比较高
父级使用trait关键字,当前类 通过use使用父类
(1)代码复用,相当于copy了一份代码
(2)类成员优先级为:当前类>Trait>父类
3.mysql主从不一致的原因,在配置一样,不考虑网络因素的情况下
(1)主从两台机器的负载不一致,线程忙不过来
(2)max_allowed_packet ,主库设置的大,当有大sql的话,从库无法执行
(3)自增键不一致 ,自增步长不一致导致
(4)同步参数未设置
=1
4.go的channel怎么保证线程安全的
(1)channel内部维护了一个互斥锁,来保证线程安全
5.100W用户刷视频,怎么保证用户刷的视频不不重复
6.php安装扩展的步骤,编译的命令是哪个
1. wget extension.tar.gz下载相应的扩展包并解压。
2. cd extension/切换到扩展extension的目录中
3. /php/bin/phpize 运行php安装目录下的phpize文件,
这时候会在extension目录下生成相应的configure文件。
4. /configure --with-php-config=/php/bin/php-config 运行配置,
如果你的服务器上只是装了一个版本的php则不需要添加--with-php-config 。后面的参数只是为了告诉phpize要建立基于哪个版本的扩展。
5. make && make install 编译模块
微信公众号:码农编程进阶笔记
关注可获得更多的视频教程及面试技巧。
7.唯一索引和主键索引的区别
(1)一个表只能有一个主键索引,可以有多个唯一索引;
(2)主键索引一定是唯一索引, 唯一索引不是主键索引;
(3)主键可以与外键 构成 参照完整性约束, 防止数据不一致。
24.货拉拉二面
1.kafka保证消息顺序性写入
生产者发送消息的send有四个参数
(分区号、时间戳、key、headers),我们可以指定key,
来保证消息都发送到同一个分区
2.php的while..true常驻进程会造成什么影响
3.缓存击穿和缓存穿透
(1)缓存击穿,是redis额热点key过期
1)不给热点key设置过期时间
2)互斥锁,发现无缓存,加锁去更新缓存
(2)缓存穿透是redis+mysql都顶不住了
1)参数校验,防止不存在的key
2)布隆过滤器
3)缓存空值或者默认值
25.b站B部门三面
1.接口网络超时如何排查
(1)代码层面
1)下游sql等查询是否超时
2)数据库连接是否满了,代码中是否出现死循环等
占用大量的cpu和内存
(2)网络层面
1)运营商网络问题
2.kafka的offset和mysql的索引的区别
kafka索引:
(1)偏移量索引文件用来建立消息偏移量(offset)到物理地址之间的映射关系,
方便快速定位消息所在的物理文件位置;
(2)时间戳索引文件则根据指定的时间戳(timestamp)来查找对应的偏移量信息。
查找步骤:
(1)根据offset找到日志分段的索引文件(.index文件)
(2)读取偏移量索引索引文件,使用二分找到最大索引项
(3)读取日志分段文件并且从日志分段文件中顺序查找(.log文件)
relativeOffset对应的消息
区别:
(1)kafka是系数索引,mysql是b+树索引
(2)kafka维护索引使用了跳跃表结构,索引维护结构不会随便变动,有新索引
文件才更新。mysql的索引树更新比较频繁
(3)应用场景不同,kafka是主要是顺序写入,顺序读出,很少有检索的操作。
3.x=1 and y>1 order by z如何建索引
26.好未来一面
1.服务间通信的实现
微服务必须使用进程间通信机制来交互,微服务架构
异步消息机制和同步请求/响应机制这两类 IPC 机制可用
2.服务探针的实现
存活探针:为了查看容器是否正在运行,如果返回false则重启pod
就绪探针:查看容器是否准备好接受HTTP请求,通过则把流量发到pod上
存活探针和就绪探针被称作健康检查。
微信公众号:码农编程进阶笔记
关注可获得更多的视频教程及面试技巧。
3.进程,线程间的通信方式
进程--------
1)管道( pipe ):一般是父子进程通信
2)信号量:主要作为进程间以及同一进程内不同线程之间的同步手段
也是一种锁机制
3)共享内存:最快的ipc通信
4)套接字:可用于不同的进程通信。
5)消息队列:由消息的链表,存放在内核中并由消息队列标识符标识
线程----------------
线程间的通信目的主要是用于线程同步,所以线程没有像进程通信中的用于
数据交换的通信机制。
1)锁机制:包括互斥锁、条件变量、读写锁
2)信号量机制(Semaphore):包括无名线程信号量和命名线程信号量
3)信号机制(Signal):类似进程间的信号处理
27.映客一面
1.手写lru
2.mysql的acid分别是怎么实现的
Atomicity)原子性: 事务是最小的执行单位,不允许分割。原子性确保动作
要么全部完成,要么完全不起作用;
(1)通过undo日志,事务回滚时能够撤销所有已经成功执行的sql语句
(Consistency)一致性: 执行事务前后,数据保持一致;
(1)一致性是事务追求的最终目标,前问所诉的原子性、持久性和隔离性,
其实都是为了保证数据库状态的一致性。
(Isolation)隔离性: 并发访问数据库时,一个事务不被其他事务所干扰。
(1)四种隔离级别实现的
(Durability)持久性: 一个事务被提交之后。对数据库中数据的改变是持久的,
即使数据库发生故障。
(1)Innnodb有很多 log,持久性靠的是 redo log。
(2)如果出现缓冲丢失,可以从redo logo日志中恢复
3.go的syncmap怎么实现并发安全的
(1)步骤
a、过 read 和 dirty 两个字段将读写分离,读的数据存在只读字段 read 上,
将最新写入的数据则存在 dirty 字段上
b、读取时会先查询 read,不存在再查询 dirty,写入时则只写入 dirty
c、读取 read 并不需要加锁,而读或写 dirty 都需要加锁
d、另外有 misses 字段来统计 read 被穿透的次数(被穿透指需要读 dirty
的情况),超过一定次数则将 dirty 数据同步到 read 上
e、对于删除数据则直接通过标记来延迟删除
(2)原理
sync.map实现就是依靠两张map对读操作和写操作分离,后续根据需要在把
dirty map合入 read map中。
4.tcp的timewait怎么产生的,如何防范
作用:
(1)保证服务器能收到最后一次ack
(2)同时2msl能保证旧报文消失,防止旧报文出现在新的连接中
防范:
(1)服务器设置套接字:so_reuseaddr
(2)短连接改成长连接
(3)linux内核参数:net.ipv4.tcp_tw_reuse
5.介绍项目的时候,最好是把技术栈各方
面都详细的说一下
6.插入100W数据,大概耗时多少,如何优化?批量插入的时候会影响
其他操作吗,如何优化?
7.redis的分布式锁在高并发情况下会出现什么问题
(1)锁续约问题,可以用redisson的看门狗机制
(2)锁超时时间一定要设置
(3)根据value上锁,防止释放锁混乱
(4)分布式场景下,master加锁之后挂掉,slave会成为新的master
此时A客户端认为自己上锁了,B客户端也能获取到锁,会造成锁混乱
使用redlock会好一些
8.https到底是对称加密还是非对称加密?
答:是非对称加密(公私钥) +对称加密(传输内容对称加密)
1.客户端请求服务端,获取公钥。
2.服务端生成公私钥,自己保存私钥(SK),将公钥(PK)发给客户端。
3.客户端生成随机字符串key,通过公钥(PK)加密后发送给服务端。
4.服务端拿到加密后的内容后,用自己的私钥(SK)进行解密,得到key,
后续的过程都是通过密钥(key)来进行对称加密来传输。
28.小猪民宿
1.php的worker线程假死,如何重连的
(1)首先,php-fpm假死一般是线程繁忙或者请求数过多,超时等原因,
主要是修改配置文件,增加请求数量限制,超时时间等。
(2)kill掉worker之后,master进程会自动创建一个work出来
2.设计php框架的问题
3. mysql的查询优化器工作原理
(1)主要是判断cost,cost包括扫描行数等
(2)参照mysql拾遗
4.单机多少配置才能顶住1000qps
参考:https://blog.csdn.net/weixin_34346099/article/details/88679411
假如机器是4核8G:
(1)同时处理的请求做多4个
(2) 假设一个进程30M,那么4048/30 = 135(留一些给mysql)
(3) 假设一个请求200ms,那么1000qps要求
T = (1000 / n ) * t
总耗时:T
一次处理请求:n
每次请求时间:t 200ms
(4) 根据计算可以得知,我们一次要处理200个请求才行
首先我们的worker进程是足够的,其次是4核也够用
(5 )其他需要注意的点
1)mysql连接数
2) 服务器句柄限制, ulimit -n查看
3)tcp的timewait影响,允许端口复用
5.压测需要注意的参数
1)qps
2) 请求处理时间
3)
![](https://ask.qcloudimg.com/http-save/yehe-1626210/0c8af8d5ebf84a082960cd02b71f6eab.jpeg?imageView2/2/w/1620)
29.滴滴二面
1.一致性hash
(1)对2的32次方取模,构造0-2的32次方哈希环
(2)对服务器的IP或主机名作为关键字进行哈希
(3)计算key的hash,计算出在哪个空间,顺时针往下寻找节点即可
(4)为了防止数据分布不均匀,构造虚拟节点
(5)节点宕机,只会影响不一部分数据,其他节点还能正常使用
2.两个文件a和b里面都是id,求出不同的id
(1)分治,hash(id)%1000,分成1000个小文件,a0...a99
(2)此时a99中的id肯定也在b99中,文件就转化为了对小文件的求去重
(3) 读取a0,构造hash表,再便遍历b0,如果a0中不存在则为不重复
的id,放入新集合中即可
4.myisam的应用场景
特点:高性能读取,存储的有行数,无事务
场景:(1)需要频繁count的场景
(2)读多写少的场景
30.百度1-5面
大部分八股文跟上面雷同,只记录不同的
1.对于团队管理的理解
2.项目的架构设计,为什么这么设计
3.字符串中,中括号,大括号,小括号, 判断是否匹配(算法)
4.乱序数组,构建二叉树(算法)
标签:加锁,试题集,索引,线程,key,mysql,go,php
From: https://www.cnblogs.com/xiaoxi-jinchen/p/16721894.html