盒马笔试0928

第一题
题目很长,大致意思是一个二维迷宫,每个位置会有高度固定的障碍,牛牛只能花一个单位时间跨越最高为k的障碍,问从一个点到另一个点的最短时间。
用了回溯,各种剪枝,超时过20,无奈。
第二题
一些试管的底部是联通的,3个操作,往试管加水,往试管抽水,以及查询某个试管有多少水,输出每次查询的结果。
一个数组记录每一组联通的试管的数量,加水抽水除以试管数就可以了。
第三题
一个01字符串,输出每个字符前面和当前字符不一样的字符数。
当前是0,输出前缀和,当前是1,输出长度减去前缀和。
全部评论

相关推荐

问的很深,我对八股了解不多,被狠狠拷打byd到现在才一面,10月15号做的笔试。要是流程真的走下去不知道走到什么时候问的问题:1. 拷打项目,问的巨深,直接问怎么进行前后端设计,数据库设计,用了哪些东西,产出哪些东西。还好我是组长,勉强答出来一些,但他似乎不太满意,说正常开发流程是这样子的吗?我说,呃我们就是这么开发的。他说哦。2. Springboot为什么这么方便,可以开箱即用?我说简化了配置,有一个启动类。然后答了一堆废话,说不对,然后问启动类的逻辑怎么实现的,我说不知道。3. Mybatis你是怎么用的?说了一下使用过程,mapper,配置文件,service,serveceImpl。然后问Mybatis为什么能这么干?我说因为读取了一些配置文件,底层用jdbc,然后说了一堆废话,他说不对,现在假如要你设计一个mybatis,你会怎么写?我说就正常java的文件读写,读到配置类,做一些字符串处理,拼接成sql字符串。然后又说了一堆废话,接连被打断说不对,然后重新说,又说了一堆废话。然后问:Mybatis的bean为什么可以创建,是在什么时机创建的,为什么别的类可以用到这个bean。我说这还是启动类的问题,启动类的逻辑我不知道。4. Springboot的请求与响应逻辑是什么?我直接老四样,请求-dispatcherservlet-handlermapping-controller,以前背过类似的八股文,凭印象胡讲一通,也不知道说了什么。5. 反问环节:我有什么不足。说我简历写的不行,不能有前端开发写在里面,重点不突出,每个项目写的太多,看起来费劲总结:虽然胡讲一通,但是面试官感觉比较专业,是根据简历出题的,顺水推舟的参杂八股文。没手撕,估计要撕的话得二面。能不能过取决于他到底要不要招人
卑微小徐程序员:这确实有点深,不是单纯八股
查看8道真题和解析
点赞 评论 收藏
分享
我现在真的不知道是我的问题还是中国整体应届生的编程水平已经达到了我无法想象的程度了3道编程题一道都做不出来。我好歹也是刷了400多道题,做欧洲的笔试基本都是全对,砍瓜切菜,简单的不能再简单,虽然笔试全对结束也不给面试现在我已经遇到了三家中国公司,我笔试一道都做不出来的情况,分别是华为,菜鸟,oppo,有的时候我真的好奇到底是我的问题,还是中国公司的问题,还是社会的问题?为什么我刷了400题仍然是路边一条的水平?还是说我天赋太差了,转行才是出路。下面来介绍一下题目1. 给n个数,加号可以变成减号,问有多少种方法使得a0+a1+...+an-1的值小于t。用dp做,结果对了10%,感觉逻辑写的有问题2. 给一串数字,a0,a1,...,an-1得出移除每个数之后,能得到的最小的非负整数。ai的数量和值都特别大,做的超时,过20%。数字未排序3. 给一个字符串,比如213221????9098, ?????234?21,问有多少种办法把?变成某个数字之后,使得这个字符串可以被3整除?还要考虑先导0问题。这题太变态了,随随便便干到10的十几次方,暴力根本不可能,我也不知道要怎么办,可能是数学问题,但当时没时间了,直接放弃目前笔试里面做出来的只有美团和盒马,美团一面挂,盒马一面后装死。做出来的也没有3道全对的,能对1.5已经算好的,这让我非常怀疑到底是谁的问题,为什么大家都说我做0分的笔试非常简单,基本做出两道,这些人又是怎么练习的?真的非常疑惑,难道真得转行
查看3道真题和解析 投递OPPO等公司10个岗位
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务