美团笔试 2024.8.10

回忆一下秋招参加的第一场笔试,也是十分印象深刻的一场,团子上来就上强度

  1. 一个数组a,删除第一个元素花费x,删除所有元素花费 ,求清空数组的最小代价

    先从后往前遍历,用一个set维护出现的数字,方便计算后缀的mex。

    然后从前往后枚举使用第一种策略删除多少个数字,加上对应后缀的代价,最后求一个最小值。

  2. 由长度为n的彩带无限循环构成一条长彩带,每个位置的颜色用数组a表示。每次会往右或者往左剪去长为L的一段,求每次剪下来的颜色种数。

    首先,若长度 ,则为数组本身的颜色个数。

    否则,将数组a复制一份拼接到后面,生成新的数组为b,则每次剪掉的部分都对应数组b的一段子区间,即需要求取b子区间内元素的种类个数。可以用主席树实现,或者利用树状数组离线实现。 https://blog.csdn.net/m0_60630928/article/details/126576222

#你的秋招第一场笔试是哪家##软件开发笔面经#
全部评论

相关推荐

头像
2024-12-25 11:25
已编辑
小米_前端实习(实习员工)
哈哈哈哈哈哈,鸡汤。。。不是,面经来喽!感觉比较easy,全程无八股,就是在问项目和一些手撕。自我介绍拷问项目问:项目碰到的困难是什么?答:我回答的是项目的路由设计方面,还有其他,感觉说的有点太细了。问:登录时如果有人一直尝试你的密码,你会怎么处理?答:当时我感觉是一个防抖节流的原理,现在想一下应该是,对一个用户连续输错几次之后,有一个处理逻辑,暂时无法登录那种。不过,防抖节流不也是处理连续操作吗,虽然完全不一样(doge)。问:还有jwt的一个底层细节?答:后端通过jwt,生成token令牌,为了方便,我直接存到前端的localstorage里面了,底层不太懂。问:除了localstorage,还可以放哪里?答:服务端,第二个项目就用了express-session这个中间件,管理会话。问:如果我是用户,我怎么知道当前用户就是我?答:我就是详细解释了express-session的逻辑,前端拿到登陆密码账号,传给后端,后端拿到数据后对比数据库,然后储存session,返回success给前端。问:eslint.config.ts配置干嘛的?答:我没直接回答,eslint在我印象里就是一个代码规范,我就开始吐槽eslint的严格规范,一堆飘红,我说vscode上也有这个插件,我说我给停用了,给面试官说笑了。问:useEffect答:副作用函数,传入参数,局部刷新就是采用的这个,结合项目狠狠回答。问:git操作答:就是我经常使用的,传github时用到的。手撕环节:三个js基础看代码题,只会第一个,第二个和第三个,只能分析一部分,直接承认基础一般。算法题目,祖玛游戏。刚开始暴力,O(n*2),后来直接用栈处理,O(n)直接拿下。反问环节:直接开始闲聊,如果入职,这个应该就是menter了。我说面试没问八股,我还准备了一堆,哈哈哈哈哈。git经常使用吗,github有开源吗?学生时代和工作后,有什么不同和不一样吗?感觉面试官有点思考啊,面试官说了一些,还说别人没怎么问过,哈哈哈哈哈,面试官也是刚到小米一年。
查看10道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2024-12-19 23:46
已编辑
华为 车bu(引望) (n+1)*(14-16) 或 n*(14-16)+6w签字费(两年结清)
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务