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

牛客网面试,小姐姐人很好很和善,
上来自我介绍+项目
平时玩什么游戏?
然后手撕一道算法
第二小数问题
一开始就是先讲思路
初始化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-14 10:21 贵州
为什么狙击了好久博乐的笔试题一道没预测上。今年的题感觉好难
点赞 回复 分享
发布于 2022-10-10 01:20 海南

相关推荐

学院本双非硕有一段ai初创实习经历,找暑期太难了,没有约面的,只有小红书约面了,明天面。金山的offer先接了,然后骑驴找马了。下面是面经,发出来攒人品了。1.&nbsp;自我介绍,尤其是对你的项目内容,就是你的项目经历,或者是你自己比较擅长的领域,可以展开去聊一聊。2.&nbsp;对于你这个实习或者是项目里面,你觉得哪一个点或者是你印象比较深的,你可以直接展开聊一下。说了&nbsp;tab&nbsp;补全那里的链路重构,面试官说我思路很清晰3.&nbsp;&nbsp;Google&nbsp;Adsign&nbsp;接入唯一ID,这个唯一&nbsp;ID&nbsp;是自我自己生成的吗?【实习】4.&nbsp;使用&nbsp;Redis&nbsp;加&nbsp;Lua&nbsp;分布式限流保障邮件发送治理的这个,工作内容可以展开这个聊一下吗?【实习】5.&nbsp;Redis&nbsp;+&nbsp;lua&nbsp;有什么优势?6.&nbsp;我们要实现一个微信抢红包这样的功能,你会去怎么实现这个,这个能力?回答用&nbsp;redis&nbsp;setnx+延迟队列+mq7.&nbsp;那你这种业务这个方案的话怎么去实现高并发呢?比如说同时有&nbsp;100&nbsp;个人抢这一个红包。我:不太会,就回答了加锁,然后说&nbsp;Redis&nbsp;的&nbsp;decr&nbsp;和&nbsp;incr只会扣减一,没法保证红包金额(这里一通乱答)面试官:那有没有一种更优化的方案?因为我们按刚刚的方案来说,比如说一个抢红包的一个请求过来,或者是多个抢红包请求过来,那我们一定是要用锁的形式先抢占,所以我先相当于是我抢占了这个锁,我才能去执行抢红包这个逻辑,对不对?那执行抢红包这个逻辑,这会就涉及到一个问题,如果这个逻辑比较复杂,或者是它里面计算时间比较久,就是计算&nbsp;IO&nbsp;比较久的话,所有大家都会去等待,有没有方案让我提前去,或者是有没有方案是来减少我这个计算相关的一个时延?我:不太会,回答了线程池(依旧乱答)面试官说:线程池,它也是因为你线程池,无所谓,你创建新线程,还是你拿新的,还是用线程池里面已有的线程来去做执行,它都会要等待,对吧,比如说同时我有&nbsp;100&nbsp;个人请求都来了,那你可能就得有&nbsp;100&nbsp;个线程,对吧,大家都得去等待,谁拿到这个锁,谁再去执行抢红包这个操作。我说:不太会,不了解&nbsp;cpu&nbsp;计算场景怎么优化,只知道&nbsp;io&nbsp;密集场景可以用虚拟线程面试官说:比如说我刚刚提到了一个点,就是能不能把&nbsp;CPU&nbsp;计算前置。因为我们现在这个业务场景是什么?就比如说一个红包有&nbsp;100&nbsp;个&nbsp;100&nbsp;元,我要分&nbsp;10&nbsp;份。所以说他其实对于第几个人来他其实不在意,就是说现在有或者是有抢没抢?或者是这个现在当突然有多少人来抢?其实对于红包,发红包这个事情来说,或者抢红包这个概念来说,它其实是可以预先知道每个红包分成多少钱,是不是这个事情?我:用&nbsp;Redis&nbsp;先做预热。面试官:对,那你比如说这个方案的话,我们要怎么去做呢?有一些哪些实现的细节,或者哪些数据结构呢?我:提前写死金额存在&nbsp;Redis&nbsp;里,但每份红包的金额写死不公平(此处省略一堆)面试官:涉及到公平,那你觉得怎么不公平?写死的不公平的原因是什么?=======&nbsp;后面都是对这个场景设计的探讨,此处省略跳过========8.&nbsp;了解微服务吗不了解,面试官就跳过了9.&nbsp;那我们聊一下本地事务加任务补偿怎么去?当时是怎么去实现的?【项目】10.&nbsp;发散聊一聊对于&nbsp;vibe&nbsp;coding&nbsp;相关的一些理解,或者是对于大语言模型,你最近有哪些参与度?或者是有哪些去研究的点吗?我脑子一热回答了&nbsp;openclaw11.&nbsp;你觉得它用&nbsp;Openclaw&nbsp;或者是龙虾这个东西和我们直接去使用大语言模型最直接的区别有哪些?答了&nbsp;Agent&nbsp;和大模型的区别,补充了&nbsp;skill、mcp、Function&nbsp;call12.&nbsp;那你自己又玩龙虾,主要是做了哪些?帮你辅助了哪些功能呢?回答写定时任务每天帮我拉&nbsp;github&nbsp;的热榜和股票(抄群友&nbsp;maple&nbsp;的)13.&nbsp;那其实在于你实际工作过程中,这个龙虾其实也没有发挥更多的一个所谓的私人助理这个的作用啊?我说想实现在飞书接入龙虾,然后实现&nbsp;AI&nbsp;办公14.&nbsp;你认为的在使用&nbsp;AI&nbsp;来进行办公的主要的一个业务场景有哪些呢?我说开周会,可以用龙虾去发通知啥的15.&nbsp;公司用&nbsp;golang&nbsp;进行开发,除了会&nbsp;Java&nbsp;还会啥语言我说学习了&nbsp;go&nbsp;的语法&nbsp;和&nbsp;gorm,但没学完&nbsp;grpc16.&nbsp;那你现在的学习路径是怎么样?通过什么样的方式来去学习的?我说看官方文档还有字节和七牛云的开源文档17.&nbsp;我看你这边游戏经历里面主要是玩&nbsp;MOBA&nbsp;类的,然后你还比较有感兴趣的就是他怎么支持百万人同时在线这个问题,那你自己是怎么去考虑的?我说实习的时候调研过将单机设计成联机,用&nbsp;supabase&nbsp;的&nbsp;real&nbsp;time机制18.&nbsp;对于传统的像英雄联盟也好,王者荣耀也好,它除了在局内对战,它其实还会有更多的一个游戏养成,还有一个社交的一个游戏场景。那它们两个同时支持百万在线,可能它们的一个实现模式会不太一样,这个里面有去有考虑过它们之间的不同吗?我说没考虑过19.&nbsp;那考虑到同时在百万同时在线的,除了说你刚刚有一个&nbsp;real&nbsp;time&nbsp;来实时通信,那还有一个点就是在于它同样的一个单机肯定是不可能支持这么大的一个的用户量了,它一定涉及到一个集群。你对于分布式部署有过相关的一些经验吗?我说没有,只知道&nbsp;k8s20.&nbsp;你可以理解为&nbsp;K8S&nbsp;作为一个编排容器,它就是来去做动态缩扩容的,但是我们在考虑的是为什么要分布式部署,或者是它主要能应对哪些应用场景?这个事情有了解过吗?我不会,就答了扛流量,通过负载均衡的轮询或者随机策略去访问实例之类的。然后面试官给我讲解了分布式部署,比如垂直分布和纵向分布....(此处省略一百字)反问阶段:1.&nbsp;表现面试官说:表达很好,准备很充分,思路很清晰,不用太过担心2.&nbsp;业务面试官说:组内不做鹅鸭杀,做的是小游戏品类,比如说像最近广告特别多的无尽东日,还有之前比较火的什么冒险大作战、寻道大千这一类的游戏,其实它的游戏载体是在微信或者是抖音这样的一个平台去进行一个游玩。(因为我游戏经历里写了&nbsp;moba&nbsp;类游戏,面试官又给我讲了和&nbsp;moba&nbsp;类游戏的区别)面试官说:对于我们这边的服务器开发的话,就是说从客户端的所有的链路,比如说&nbsp;Websocket&nbsp;的建立,&nbsp;Websocket&nbsp;的一个连接管理,以及所有的客户端的请求的分发处理,以及对于不同的业务模块,比如说它的排行榜模块,它的商城模块,它的匹配模块,还有一些它的所有的养成模块都需要去我们进行一个开发的和介入。面试官说:我们会以项目组的形式来进行开发,对于我们当前的组内的话,主要是人员是在&nbsp;10&nbsp;人左右,程序员是目前是在职有4位程序员,&nbsp;3&nbsp;位客户端,一位服务器开发。然后除了刚刚提到的我们要开发游戏项目内的业务功能外,同时还要去考虑到对于我们最终的服务的部署,服务的上线以及最终线上的一个问题的定位和快速的修复,就是我们现对于当前的程序员来说,他不仅仅是不会像早些年一样会区分你是一个开发,你还是一个测试,你还是一个所谓的运维。因为现在的话大部分运维就是给你直接提供云服务。给你提供云服务机器,然后对于服务内如何去搭建,如何部署,都是由我们项目内的开发人员来去完成的,所以说在我们这个游戏的或者是项目组内,如果要参与的话,其实你可以认为是从基础到上线运维到问题修复这块,其实是会有一个全面甚至是一个全方位的一个参与度的。面完两分钟后,hr&nbsp;说下午谈&nbsp;offer(史上最快.....)
查看18道真题和解析
点赞 评论 收藏
分享
笔试结构5单选+5单选+5多选+3编程1、五个单选(只记得第一个是父母两个孩子,其中一个女生,另一个是男生的概率)这部分应该跟专业知识相关不大,印象里做得挺快的。2、五个单选(DES弱秘钥个数;进程执行过程中移除可执行文件和动态链接库会不会有影响;算法时间复杂度(只有一个简单的你*(n-2)的递归);初始ab值,互相异或操作以后ab的值)3、五个多选,四选三,选不全三分之一分,选错不得分。(Linux&nbsp;S什么&nbsp;V进程之间同步选项是信号量,信号,消息队列,共享内存;Shell一定会执行的命令exec,fork;SMTP协议的内容,问邮件发送的:邮件在邮件服务器之间发送,用户代理发给邮件服务器,服务器发给用户代理,还有一个选项忘记了;TCP连接断开连接的一方状态字段,只记得一个TIME_WAIT)。这部分我不太会,以上写的只是部分选项,不代表正确答案。4、三道编程(其实都挺简单的,但奈何我有点菜,想了挺久):第一题一个订单二维数组,一维子数组有两项,第一项订单编号,第二项库存。要求把库存为0的移到后面,库存多的放到前面,且不改变这些编号原有的顺序。比如都是一百个库存,原来3号商品在5号商品前面,移动以后不能变到5号后面了;库存为0的商品同理。其实sort一下就好了,第一遍是70%还是30%来着,脑抽了,只对外循环处理了一遍;第二个题公司IPO&nbsp;LeetCode&nbsp;502;第三个题目两个升序数组合并,且第一个数组足够长,可以容纳(m+n),m为数组一长度,n为数组2长度,解法:i=m-1,j=n-1;tail=m+n-1。比较两个数组尾部,大的数据放到nums1的末尾。移动下标。最后如果nums2还没插入完成(j&gt;=0),继续尾插。
查看12道真题和解析
点赞 评论 收藏
分享
评论
3
21
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务