博乐科技一面(还没后续)
牛客网面试,小姐姐人很好很和善,
上来自我介绍+项目
平时玩什么游戏?
然后手撕一道算法
第二小数问题
一开始就是先讲思路
初始化2个最小值,fisMin,secondMin
遍历所有元素,假如当前元素小于firMin,.那么直接将更新firMin,secondMin,如果小于secondMin直接更新secondMin
class solution
{
public:
vector<int> findSecondNum(vector<int> arr)
{
int firMin,secondMin;
if(arr[0] < arr[1])
{
firMin = arr[0];
secondMin = arr[1];
}
else
{
secondMin = arr[0];
firMin = arr[1];
}
for(int i = 2;i < arr.size();i++)
{
if(arr[i] < secondMin)
{
if(arr[i] < firMin)
{
secondMin = firMin;
firMin = arr[i];
}
else
{
secondMin = arr[i];
}
}
}
return secondMin;
}
} 写完也是直接通过了,之后也探讨了另外一种方法, 就是找到数组种任意第k小的数,就说用快排+二分
之后又问了字符串比较,没有实现,但是问了思路,
我说的用递归,
之后面试官小姐姐说了可以倒叙逆向看,就解决了
之后就问了一些基本的小情况
没问八股
反问
博乐科技主要是国外市场嘛?是的
博乐科技主要是国外市场嘛?是的
应届生有导师可以带
等后续ing~~
#面经##博乐科技#
查看18道真题和解析