【第十九期】虾皮社招后端面经

2 years ago

source link: https://studygolang.com/articles/35454
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

【第十九期】虾皮社招后端面经

itmrtan · 4天之前 · 249 次点击 · 预计阅读时间 1 分钟 · 大约8小时之前开始浏览

ApiPost = postman + swagger + mock，大神都在用！>>>

算法题比较简单，输入输出都是基本功，刷过题的都会，最难也就是中等题中的简单题。一面面试官拿着我的简历， redis 和mysql 可以用binlog 同步全量数据，也可以更新mysql后删除redis更新缓存

kafka 架构，WAL，一致性保证（p用pid，c用offset管理，broker用WAL和并发锁，partition、replica高吞吐），broker的并发锁，offset用特殊topic收集存在zookeeper里

es mysql用 mysql binlog同步的架构+同步方案，这个属于ETL的过程

hash表，jdk1.8后的hashtable很有说头，数组+链表+红黑树+rehash都能展开来讲

一致性hash（dynamo的hash方案，2^64的hash空间，每个机器加入集群随机撒点，key hash后按顺时针找机器，每个kv顺时针存在三个点上），怎么解决数据倾斜（nmk，n指加机器，m指撒更多点，k要检讨partitionkey 或者key后加随机值)

mysql 索引

一个脑筋急转弯

二面多线程多进程的区别（因为我都用c++写过，编程的模型完全不一样，所以花了很大篇幅解释），一致性hash

redis、多写的分布式一致性原理（这个我参考hdfs的分布式设计方案，读写锁，多段提交，基于codis方案的健康管理和hash）

高并发系统设计（redis、限流器、前端，层层拦截），照着秒杀系统的框架往里面套。

三面 boss的压力测试 hash表，一致性hash

设计库存服务的系统设计

一致性原理

很多问题就是为难而难，放平心态就行了。评价：总的来说还行，不会的就说不会，比如一面有问到kafka broker并发的时候加锁，因为没有看过源码所以不知道有这么回事，但最后的评价还可以。

一二面都有算法题，难到是不难。

本来听说要面golang的，准备了垃圾回收，tcmalloc，内存管理，协程调度，context的内容，但是一个都没考，很蛋疼。

谷歌三驾马车，一致性hash，redis，mysql，高并发，分布式系统设计，这些八股文一定要心里有底。

Recommend

微信 mp.weixin.qq.com 4 years ago
Cache

新工作第十九周

今天公司宣布2.17号上班（在家办公），感谢公司的关心，等疫情过后，会更珍惜生活和工作，人生在世，确实应该感恩，这次舆情过后，大家原来觉得闹心的事情根本就不会在乎了，因为相比舆情，这些算什么呢。 z g人的幸福指数又进一步...

www.chainnews.com 3 years ago
Cache

社区生态 | BTT 市值排名跃升至第十九名，BTT 24 小时涨幅高达 27.70%

社区生态 | BTT 市值排名跃升至第十九名，BTT 24 小时涨幅高达 27.70%2021 年 4 月 3 日，据 coinmarketcap 网站数据显示， BTT 市值排名跃升至第十九名！今日 BTT 涨幅高达 27.70%！现报 0.007476 美金！感谢大家的支持！01 BitTorrent 简介 B...