博乐科技一面(还没后续)

牛客网面试,小姐姐人很好很和善,
上来自我介绍+项目
平时玩什么游戏?
然后手撕一道算法
第二小数问题
一开始就是先讲思路
初始化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~~

#面经##博乐科技#
全部评论
没后续有点可怕
1 回复 分享
发布于 2022-09-25 17:37 北京
为什么狙击了好久博乐的笔试题一道没预测上。今年的题感觉好难
点赞 回复 分享
发布于 2022-10-10 01:20 海南
这个题有原题链接吗
点赞 回复 分享
发布于 2022-10-14 10:21 贵州

相关推荐

点赞 评论 收藏
分享
1 19 评论
分享
牛客网
牛客企业服务