【字节跳动算法岗提前批1+2视频面】趁热分享
2019-7-12 19:30 字节跳动算法面试
一面
自我介绍 1-2min
我想做cv/nlp相关的算法岗，但是面试官应该是做开发的，没接触过神经网络机器学习啥的，尬面。。。
1. 编程题 给定一个二叉树，求出这个二叉树的宽度。没提交代码，写了一下面试官说ok就下一个了
2. 给定一个数组，找到这个数组中，和等于0的所有三元组。 我说我只能想到n^2logn复杂度的，在面试官提醒下写了，依然没提交，大概思路对就过了
统计课上过吗，贝叶斯模型知道吗（稀里糊涂说了一堆）
SQL用过吗（没。。。）
大数据了解吗（Yarn了解过但是仅限于了解。。。）
然后等了十分钟2面
二面
自我介绍
最有成就感的项目是啥
说一下GAN
GAN用来干啥的
文字生成可以用除了GAN其他的吗（说了说RNN，但是感觉NLP这边很多自然语言模型都可以做文本生成啊，根据模型调整输出层？）
现在最火的NLP模型是啥（项目中用了BERT， 然后上个月的XLNet目测效果更好）
计算机网络体系结构上过吗（没。。）
数据结构：排序算法主要哪几种，时间/空间复杂度，稳定性（啊下午还写了一遍主要的排序算法，但是没有复习复杂度和稳定性。。。气）
编程题
1. topk 说了一下堆排序的思路，没让写
2. 排序数组中绝对值不相等的元素个数， 在提醒下写了，但是最后又bug。。。
方得一批😥
#字节跳动##面经##提前批##算法工程师#
