苏州微软
基本上考算法题 大部分leetcode有原题
一面
1.找出一个数组中和为target两个数的索引
2.找出一个数组里和为0的三元组
二面
1.数组中的第k个最大数
2.一个二叉树是否是二叉搜索树
3.卖股票股票的最佳时机
三面
一个口音很重也很热情的广东人
问了一个中文字符串换成long的题
例如
九八七九 9876
一百零一 101
三千四百零三万亿九千八百万零六十六
廿一 21
丗一 31
腾讯
一面
自我介绍 实习时间
对数据库的了解 MySQL
为什么要建立索引
索引存在哪 磁盘还是内存
索引针对单列还是多列建立
索引的数据结构
为什么用B+树 不用B树
B+树的查询复杂度
有没有更快的查询的数据结构
为什么不用Hash
Hash能不能范围查询
解决Hash冲突的方法
链表法能链接多少个 保证效率是最高的
ConcurrentHashMap 有什么特点
怎么支持多线程 做到既高性能又多线程
网络知识
根据IP地址 子网掩码 算出网关地址
访问www.qq.com 会产生哪些网络交互 具体流程是怎么样的
DNS这块呢
一根绳子一米 截成三段 组成三角形的概率
来深圳实习OK么
语言要换成go换成c++ 能接收不
三道算法题
- 支持getMin的栈
- 将n转换成m进制
- 实现LFU 最不经常使用的实现
二面
先自我介绍一下自己的情况
软件专业 本科阶段写了什么样的项目 代码量
团队合作怎么分工 多少张表
实习工作的内容
C和C++语言学过么
tcp的三次握手
拥塞控制的算法 怎么学习的 有没有对照代码去看
操作系统里的临界条件指什么
信号量有用过么
锁有用过么
网络用过 epoll和select的
有用过这个api么
Java 库函数里 用过什么库函数
Java里没有指针 那替代指针的是什么 和指针的区别是啥
有没有用C++写过大型程序
二叉树 层次遍历
单向链表判断里面是否有环
一大批数 几百亿 做排序。
进程间通讯你用过哪些
高性能的插入和查找数据结构
用过信号么
进程和线程的区别
字节
2021.03.11 一面
先自我介绍一下 介绍一下之前实习的内容。
动态链接库 静态链接库的区别
实习时遇到的最大的挑战
性能方面的考虑
实习时最大的收获是什么
操作系统的文件系统
inode的内容
软连接 硬链接
mv的话 inode会+1么
对分布式了解么
对容器Docker了解么
http请求 版本1 1.1 2的区别
怎么样提升http请求的效率
增加服务器的连接池大小 可以提高性能么
websocket用过么 和http比有什么优缺点 什么场景下使用
一个大数据 内存加载不下的文件 多台机器怎么进行排序 结果怎么存储
Java GC 了解么
JVM了解多少
做两道题
- 把一个有序数组转成平衡二叉树
讲一下一个无序数组 构成平衡二叉树的流程
- 一链表 m到n的区间进行反转
只有思路 没有写出来gg
面试完后 说 等几分钟接着二面
2022.03.11 二面
实习时 架构的设计
分成这几个服务是怎么考虑的
订单表设计的时候 怎么考虑的
查询的时候，可能用户只对最近的几个订单进行操作，长时间的订单。
设计订单的时候，需要考虑哪些功能，
如果考虑到扩展性 和 查询的速度性 要怎么设计
比如商家要看交易报表，这样订单要怎么设计才方便检索。
表内容很大时 要怎么办。
一直有杂音，问的又是架构设计的内容，根本不太懂，头疼。
一道算法题
- 16进制字符串的加法。
面试官等着去开会。。就说先这样结束了。。晚点再看看我的代码。
2022.03.25 三面
没想到二面到三面一下子过了两个星期，这在以高效率著称的字节里感觉好漫长。二面过后一个星期打来电话，告知通过，然后约了下一个周四的三面。
DNS服务器的原理 详细说一下
操作系统中 文件的复制粘贴是怎么实现的 文本的复制粘贴呢
设计题
一个服务器，每秒QPS最多有十万，查询一个小时内查询最多的十个IP地址，要怎么设计。
算法题
最小栈
