字节跳动算法一面凉 + 转开发

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在写

所以这是不是已经凉凉。另外求解法。