电信天翼云笔试

第一道:过了16.67%,第一题是给很多条直线,然后要去计算它们的不重合区,我是选择用一个列表去记录每块区域的重合次数,然后最后应该是只要去得到所有<=1的区域就是不重合区(不知道我想的对不对)
我是最后发现我题目看错了,看成了计算重合区,然后去计算了所有的>1的区域,emmm。

第二道:AC,这道题目忘了,而且不难,直接跳过。

第三道:过了80%,我觉得我的思路是没错的,可能哪里写错了。
思路如下:首先将输入的衣服进行处理,将消耗能量小于总能量的衣服按照(体力消耗,获得价值)进行储存,直接去对所有衣服按照 [平均每点体力价值(获得价值/体力消耗),体力消耗] 进行排序,然后用一个栈去从头往后走,存放规则如下:如果当前体力大于衣服消耗体力,那就直接放入;否则,就依次栈顶扔出衣服,直到体力足够去放入当前的衣服,然后如果当前的最大价值大于之前记录的最大价值,那就保存当前状态,否则返回到之前的状态,依次往下走。注意:每次要对栈进行维护,要将栈内元素按照(体力消耗)从大到小进行排序,因为刚开始扔的一定要是能量消耗最小的,这样才能保证体力可以尽可能被全部消耗。

总结:感觉这次笔试的难度还行,前面的选择题也不算超级难的那种,但是还是太粗心了,希望下次在努力吧,估计是凉了。
最后想问一下各位大佬,你们做的咋样呀。

#电信天翼云计算#
全部评论
第一题直接new一个长度为1000000的数组,然后处理一个个线段,把下标在线段范围内的数组中的值自增1,最后输出数组中值为1的个数。 第二题我直接new一个辅助数组,先遍历一遍原数组,如果是偶数,就依次存到辅助数组里面,再遍历一次原数组,如果是奇数,就依次存放到辅助数组里面。 第三题就是01背包问题了,如果用一维滚动数组来dp,需要先排序。 3题都能a
4 回复 分享
发布于 2022-09-14 23:29 湖北
有约面试的了不?我的丝毫没动静😥😥😥
2 回复 分享
发布于 2022-09-20 01:27 北京
第一题我是用插旗法/上下车的思路来做的,线段起点flag+1,终点flag-1,当flag变为1时这里就是某一满足条件区间的起点,当flag从1变为0或2时这里就是终点
2 回复 分享
发布于 2022-09-15 09:25 新加坡
祝愿大家都可以顺利找到自己喜欢的工作
2 回复 分享
发布于 2022-09-14 23:04 浙江
思路都会 被第一第二题的输入坑了,第一题没来得及改完直接没了……
2 回复 分享
发布于 2022-09-14 22:15 广东
第三题输入有问题的,第二三行的第一个数是后面的个数,
2 回复 分享
发布于 2022-09-14 22:13 江苏
请问一下有没有uu收到面试通知哇~我也是14号前端岗,现在木的动静
1 回复 分享
发布于 2022-09-19 16:57 北京
请问编程题是只写核心代码还是全部写?
点赞 回复 分享
发布于 2022-10-12 09:09 上海
为啥我没有笔试直接约面了???今天约的
点赞 回复 分享
发布于 2022-09-20 18:27 上海
第一题差分数组,第二题我也忘了,第三题01背包模版
点赞 回复 分享
发布于 2022-09-17 10:32 浙江
第三题就是01背包
点赞 回复 分享
发布于 2022-09-16 11:03 广东
第一题到底为啥a不了哇!同样的思路,只有16%
点赞 回复 分享
发布于 2022-09-14 23:29 山东
求第一题思路
点赞 回复 分享
发布于 2022-09-14 22:03 上海
第二题直接两个数组合并直接A……我TM还以为这空间铁不够用,双指针指了半天还没处理好边界,吐了
点赞 回复 分享
发布于 2022-09-14 22:01 陕西
第三题就是01背包问题原题,第二题不明白为什么我只有0.8
点赞 回复 分享
发布于 2022-09-14 21:57 广东
第三题就是背包问题
点赞 回复 分享
发布于 2022-09-14 21:56 广西

相关推荐

牛客52338264...:我也专升本 别写专科了 只写本科 有问再说 没问都不要提专科经历, 然后赶紧去学一个项目,把这个项目包装成实习经验 再学一个项目当做项目经验
点赞 评论 收藏
分享
1.&nbsp;自我介绍2.&nbsp;项目都是自己写的吗?3.&nbsp;我看你用&nbsp;koa2&nbsp;写后端,为什么选择它,能讲讲吗?4.&nbsp;那你提到&nbsp;koa2&nbsp;它是不提供中间件的,你是怎么解决的?5.&nbsp;中间件的原理是什么?(洋葱模型)6.&nbsp;你刚刚说碰到&nbsp;next()&nbsp;就进入下一个中间件,那&nbsp;next&nbsp;只能执行同步,如果是异步的话,你是怎么处理的?(async/await,但是我发现,有的中间件需要在异步中间件之前执行,所以我用&nbsp;try/catch&nbsp;来处理异步中间件的异常)7.&nbsp;JS&nbsp;异步发展史,以及它们的优缺点说一下&nbsp;(回调函数--Promise--Generator--async/await)8.&nbsp;你刚刚说&nbsp;Promise&nbsp;状态不能更改,那如果我要设计一个能修改&nbsp;Promise&nbsp;状态的函数,你会怎么设计?9.&nbsp;CSS&nbsp;水平垂直居中的方法(flex、grid、绝对定位&nbsp;+&nbsp;margin:auto、绝对定位&nbsp;+&nbsp;负&nbsp;margin、绝对定位&nbsp;+&nbsp;transform、table-cell)10.&nbsp;你刚刚说到&nbsp;flex&nbsp;布局,那&nbsp;flex:1&nbsp;是什么意思?(flex:&nbsp;flex-grow&nbsp;&nbsp;flex-shrink&nbsp;&nbsp;flex-basis;等价&nbsp;flex:1&nbsp;1&nbsp;0%表示元素可以均分剩余空间,可拉伸、可压缩,不依赖内容宽度,自动自适应填充布局。)11.&nbsp;父容器宽是&nbsp;500px,然后它左右各有两个子容器是&nbsp;100px,如果设置&nbsp;flex:&nbsp;1,那它的宽度是多少?(500-100-100=300px)12.&nbsp;说说你对浏览器缓存的理解(强缓存、协商缓存)13.&nbsp;如果一个用户,他怎么去刷新都无法刷到最新版的代码,你能说下可能的原因吗?(版本号、hash等)还有吗?(我说我不知道了,面试官说还有&nbsp;CDN&nbsp;没有同步,我说企业才会这么干,自己写项目一般不会,我知道&nbsp;cdn&nbsp;是用来解决高并发的手段)14.&nbsp;React你熟吗?说下&nbsp;React&nbsp;函数组件和类组件的区别15.&nbsp;怎么避免&nbsp;Hooks&nbsp;导致组件重新渲染?(使用&nbsp;useCallback、useMemo、React.memo、useRef等等)16.&nbsp;谈一下我对&nbsp;React&nbsp;的状态管理的理解(Redux、Mobx、Zustand,我说&nbsp;Zustand&nbsp;用的最多)17.&nbsp;React&nbsp;常见的&nbsp;hooks&nbsp;有哪些?(useState、useEffect、useRef、useCallback、useMemo、useReducer、useContext、useImperativeHandle、useLayoutEffect、useDebugValue)18.&nbsp;TS&nbsp;你熟吗?我们引进&nbsp;TS&nbsp;的目的是为什么?19.&nbsp;interface&nbsp;和&nbsp;type&nbsp;的区别20.&nbsp;说下&nbsp;TS&nbsp;里的泛型21.&nbsp;我现在有十个字段,比如十个字段就要&nbsp;A&nbsp;B&nbsp;C&nbsp;D&nbsp;E&nbsp;F&nbsp;G&nbsp;这种。那我现在另有另外一个方法,这个方法接受的参数呢,必须是这个&nbsp;interface&nbsp;A&nbsp;里面的这个&nbsp;K。就比如说你可以是&nbsp;A&nbsp;B&nbsp;C&nbsp;可以&nbsp;A&nbsp;B&nbsp;C&nbsp;D&nbsp;任何组合都可以,但是必须是这个&nbsp;interface&nbsp;里面的&nbsp;A&nbsp;里面的定义的。这个&nbsp;K&nbsp;这种类型的话是怎么去定义呢?(说实话我有点不太理解啥意思,反正我说了&nbsp;keyof)```&nbsp;TypeScriptinterface&nbsp;Obj&nbsp;{A:&nbsp;stringB:&nbsp;stringC:&nbsp;stringD:&nbsp;stringE:&nbsp;string//&nbsp;其他字段...}```22.&nbsp;vite&nbsp;用过吗?说说和&nbsp;webpack&nbsp;的区别。vite&nbsp;的优缺点是什么23.&nbsp;说说&nbsp;Tree&nbsp;shaking(树摇)&nbsp;和&nbsp;Code&nbsp;Splitting&nbsp;(代码分割)的区别24.&nbsp;Git&nbsp;你熟吗?说说&nbsp;git&nbsp;merge&nbsp;和&nbsp;git&nbsp;rebase&nbsp;的区别,什么时候用&nbsp;git&nbsp;merge,什么时候用&nbsp;git&nbsp;rebase?25.&nbsp;web3&nbsp;你熟吗?(不太熟,听说过而已)26.&nbsp;我看你自我介绍说了&nbsp;AI,你是怎么用的?27.&nbsp;除了提示词,还有什么能让&nbsp;AI&nbsp;更聪明?28.&nbsp;AI&nbsp;的优缺点你说一下29.&nbsp;AI&nbsp;发展这么快,你觉得我们以后会扮演什么角色?30.&nbsp;反问基本都答上来了。面了我80分钟,我还以为稳过的
查看29道真题和解析
点赞 评论 收藏
分享
评论
4
36
分享

创作者周榜

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