本来只想试试水,没想到 5 面后还真进了字节!,Android 程序员如何通过跳槽薪资翻倍
TCP/UDP 的区别
进程线程调度
手撕 LRU 不能用 LinkedHashMap
还有个题是用 DFS,走迷宫搜路径条数,直接暴力干完
接下来就是聊项目,复现过一篇论文的数据压缩方法,(BWT),详细解释
反问环节
一面面完心态崩了 , 然后加上当时有考试,就意兴阑珊回去准备考试了。。。。。
[](
)二面
二面的面试官很 nice, 体验很好。上来是一套老八股文,
Java 的 hashmap 用过吗
咋实现的
追问红黑树
问线程安全和 hash 冲突 (弟弟这块比较菜。。。没啥准备拉闸了)
写题
老 dp 题,最长公共子序列
然后问操作系统,这部分没答好。。。。。。
然后就感谢信了。。。。。
然后 12 月份小弟不小心摔了一跤, 导致做了一个手术,在住院期间术后实在忍受不了医院饭堂的饭的时候,叫老爹去外面买小酒喝的时候接到了字节 HR 捞人的电话。。。
[](
)字节 跨平台开发
[](
)一面
自我介绍
做过安卓开发吗
介绍源码结构
OS 里面跨进程通信(ipc)手段有哪些? – ( 信号量 , socket, 管道, 命名管道, mmap)
安卓 Binder 机制介绍
启动 Activity 过程 (由于小弟读过 AOSP 源码,这部分从 startActivity 开始讲到 ActivityThread 里面的 handleMessage…面试官估计听得累了。。。叫了差不多 OK 了。。)
View 的绘制过程? 这部分没答好
数据库优化有吗? 建立索引 --追问 什么时候索引失效? – 只答出了用 where like。。。
计算机网络 http1.1 和 HTTP 2 区别? (不知道。。。。)
没多久 HR 告知通过一面。。。。 弟弟计网,database 实在拉胯
[](
)二面
自我介绍
项目介绍
追挖项目的点
你熟悉 OS 是吧,聊聊 OS, CPU 执行指令有什么步骤?(寻址, 取指, 执行)
PC 和 SP 有什么区别?(program counter 和 stack pointer)
mmap 了解吗 (老 IPC 手段了,这是答的最清楚的地方了,扯了一下同步那些)
C++ 的虚函数和纯虚函数区别? 虚函数表知道吗? (扯了一下语法)
Kotlin 会用吗? (不会)这里说了没学过还一直追问我 有点难受
Binder 通讯和 socket 通信比较?
如果让你设计一个下载的 SDK, 你会怎么设计?
tcp 的四次挥手, 为什么在 client 回复 server 的 ack 之后还要等 2MSL?
写题 三色排序快排做 partition 过程
撕代码之后就结束了, 然后 HR 告知通过,然后约了三面。。。
三面隔了蛮久的,由于有康复治疗和医院复查等就隔了一周多。
[](
)三面
自我介绍
介绍项目流程
操作系统你介绍一下 (内核态 用户态)
你提到了 syscall 那请你举个例子 比如 open 的调用过程
inode 介绍一下
一个二维数组, 0 表示空格 1 表示病毒 2 表示易感人群
然后在每一轮中病毒会传播给它相邻的 四个格子(上下左右), 然后被传染的人有一个轮次的潜伏期,等于隔一轮才有传播性一个数组有多个病毒,同时开始传播, 问是否能使得所有人都染病,如果可以返回轮次,否则-1.(这里用了 BFS)
socket 下面的协议了解吗?(不了解)
TCP 如何保证按序传输?
反问环节
评论