字节云图片后端 一二面面经

一面:
自我介绍
基础知识:
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)函数,这样就不用写那么复杂的下标了。。我还是太菜了。。
然后面试就结束了。。结束了。。二面总共就半小时 还没有一面的一半长 有种很不好的预感😢




#字节跳动##面经##实习#
全部评论
运气不错
1 回复 分享
发布于 2020-03-12 19:24
想问楼主实习内推如果凉了会锁简历么 我还剩个三面 很慌
点赞 回复 分享
发布于 2020-03-12 20:30

相关推荐

程序员牛肉:这一眼假啊,基本上都是骗人的,不然就涉及到职位贪腐了,就像之前华为的OD事件,看你运气好不好了
点赞 评论 收藏
分享
评论
2
36
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务