字节跳动算法一面凉 + 转开发
hk某校学渣， 在本港有offer， 但是感觉不是很切合我的发展方向（偏客户体验而非技术钻研/开发）。决定投bytedance
一面是个和蔼的80后大哥
首先问我经历， 然后问我logistic回归。但是因为我只有本科且毕设不是做的这个方面，没有什么经历。HR提出我不大符合算法工程师，因此我主动提出是否可以转开发，得到同意后开始问我问题。
第一题， 是 扭转有序数组中查找， 比如说这种， 要求时间复杂度
第二题， 用 的随机数生成器生成
.
第三题，编辑距离( https://en.wikipedia.org/wiki/Edit_distance). 给两个字符串， 问编辑距离。
当然，我都答了，然而我的答案是这样的。。
第一题， 先看是否扭转，没有扭转用普通的二分做。否则用二分查找查找出扭转点， 然后看要查询的在哪一边， 再二分查找就行。
第二题，我给出了一种非常naiive的做法。就是调用两次随机数生成器，变成1 - 25的数。1-21每3个对应1-7里面的一个数， 剩下4个重来。
第三题，我认为是典型的dp问题。
注意边界条件即可，时间复杂度, 空间复杂度理论上可以通过滚动数组降到
（但没必要）
然后通知开发二面改下周。。
*我的代码格式很差， 一般只要能过就行，所以行数和可读性稍差。。
** 全场44分钟， 除去自我介绍4分 + 决定转岗4分。实际上代码写了36min，不知道是不是太慢。
*** 主要是C/CPP在写
所以这是不是已经凉凉。另外求解法。
#字节跳动##面经##春招##算法工程师##C/C++#
查看13道真题和解析
投递OPPO等公司7个岗位
