字节云图片后端 一二面面经
一面：
自我介绍
基础知识：
TCP三次握手 为什么要三次（讲了相互协商序列号，还有呢？）
HTTPS 证书校验过程
死锁的四个条件
进程和线程的区别
哈希表解决冲突的方法有哪些
写一个单例模式（写了饿汉式）
如果发生了多并发 同时访问这个单例 会怎么样
如果不准在静态变量初始化的时候new，要怎么创建这个对象并且保证单例（写了双检锁）
为什么加volatile？
enum实现单例会吗（不会）
算法题，没让写代码，全部讲思路即可：
（1）疯狗问题（详情请百度），
（2）从矩阵的左下角走到右上角，即(0,0)->(m,n)，每次只准向右或向上，一共几种走法？（DP）
时间复杂度？（O(m*n)）
能不能O(1)？没想出来，面试官告诉我答案是C(m+n, n)，其中C表示组合，（不过这个严格来说不是O(1)，因为算组合数也要时间复杂度）
（3）给出一个二进制串和一个整数k，k表示可以将串中的任意k个0换成1，求变换完后能形成的最大连续1串的长度
如
1 0 0 0 1 0 0 1 0 1 k = 3（初始串，给定k=3）
1 1 1 1 1 0 0 1 0 1 max = 5（一种解，替换第2~4个元素，但不是最优解）
1 0 0 0 1 1 1 1 1 1 max = 6（最优解，替换第6，7，9个0）
最优解法滑动窗口，复杂度O(n)，我没做出来
紧接着马上就二面了
二面：
自我介绍
Linux命令会吗？
你提到日志分析，假如日志中有若干行为user_id: %d, login_time: %date 的格式，如果写linux命令去提取这些id和日期怎么写？（不会）
那用编程语言呢？写了逐行读取
假如要统计访问频次前10的用户，怎么操作？（哈希表存次数，最小堆求TOP-K），分析整个过程的时间、空间复杂度？
算法题：反转域名（经典题，请自行百度）
面试官问我为什么写了那么久，我说在检查下标，他说你这就是抽象思维不够，为啥不单独写一个reverse(arr, i, j)函数，这样就不用写那么复杂的下标了。。我还是太菜了。。
然后面试就结束了。。结束了。。二面总共就半小时 还没有一面的一半长 有种很不好的预感😢
韶音科技开奖42人在聊
