字节跳动后端一面凉经
今天下午一面,项目没问具体实现原理,只问了两个八股, 然后连续出了三道算法题(勉强写出两道),我这样是不是要凉了。。。
项目经验
项目是一个SSO开源项目,简单介绍了之后问了一些用途
- 数据库用的是客户的数据库还是项目提供的(SAAS还是自建项目)。
- 数据是在本地还是第三方
- 你在这个项目里遇到比较难的, 共享比较大的。
- 目前有哪些公司用了你们的项目(回答了字节、阿里的一些部门)
- 后面有一个大学的ai类项目,面试官应该理解错项目题目了, 后来就跳过了
八股
- 线程进程区别
- TCP UDP 区别
就问了这么多, 我背了一堆八股都没用上, 啃下来的Go 垃圾处理之类的内容也没用到。。。
编程题
先问我有没有玩过ACM, 我说没玩过有点遗憾,面试官笑了
给定一个数组A,长度为n,求将其分成3个和相等的连续子数组的方案数(子数组互不相交且全覆盖A)。 (思路是前缀和,没写出来,后来让换题了)
二分查找, 有重复数字, 求target第一个出现的位置。(比较简单, 但是处理第一个位置的时候,没处理好,卡了好一会)
数组是否有中出现次数超过一半的数字,类似剑指offer39,我说可以用hash, 他说有没有更好的方法,一开始没想到,就先用hash写了, 后面用摩尔投票法优化了(但是最后一点点优化没写完,时间不够了)
反问
- 问了第一道题思路,他回答前缀和
- 大半时间都在写题,我其他方面怎么样(回答作为在读,项目经验已经很好了,但是相比企业肯定还有不足)
- 那我应该怎么提高呢?(项目只能找实习提高,算法只能多练了)
有点疑惑, 为啥八股就问那么少。。是不是被KPI了。
#字节跳动实习##字节跳动##面试题目#