校招 未知部门 / 客户端开发 / 一面

<h2>字节客户端开发面试一面</h2> <p>开场先自我介绍，基本上没问项目，问了安卓四大组件、还有一个知识点我不会，完全没见过。问了activity生命周期。</p><p>操作系统：</p><p>进程和线程的区别</p><p>堆栈的区别</p><p>lru算法</p><p>计算机网络：</p><p>https安全相关</p><p>get post put相关</p><p>数据库 问了一些关键字 以及其他的 讲了讲索引</p><p>问了对设计模式了解多少 讲了写过的观察者模式</p><p>java相关：</p><p>问了垃圾回收机制</p><p>对jvm的了解</p><p>常用的锁</p><p>hashmap的底层实现</p><p>什么是哈希碰撞</p><p>hashmap查找元素的时间复杂度 我说一般是o1 说考虑极端的情况是多少 我说如果是碰撞小于等于8 o（n），变成红黑树是lgn</p><p>还有的忘记了 我感觉都比较基础 不过问的很多很广</p><p>手撕：</p><p>比较奇怪吧，没有让我做题，就让写了一些比较简单的东西 树啊链表这些不用自己实现 假装已经有了</p><p>1. 二叉树前序遍历，一开始用了递归，说不用递归怎么实现 不太记得了 提示了一下用栈 后来想起来要先压右子树</p><p>2.手写二分查找 问了复杂度</p><p>3.手写判断单链表有没有环 写的是快慢指针版本 问了时间空间复杂度 问还有没有别的算法 说了一个很朴素的用hashset存节点，然后判断next存没存过的想法</p><p>最后还问了一下怎么写一个可维护性和可读性高的代码</p><p>没有反问环节，说大概了解了我的情况，50分钟结束面试流程</p>