10.25华子机试

今天机试有够爆炸的😅
1.模拟 简单xml

过了100%

加个内容flag
判断<c>
  如果有/ 
     1.栈空?
     2.与栈top比?
     3.栈不空且与top相等 清掉flag 弹栈
   没/ 如果有flag 那栈里的一定错了(不能两个<>里有内容

没有
  flag true
  继续

2.手动实现一个多客户端消息队列?
输入是多行“op 1 2”这样

其中有个难点是a b两个客户端,a注册到b,a最近的消息也包括了b,并且消息要按保持顺序

我都不知道输入没有结束符的咋停😅

有没有大佬讲讲😲

3.前n个字符串a1-n相加等于字符串b,进行数字替换,首字母不能换成0
其中相同字母的替换数值相同,如果存在返回最小的b的数,不存在-1

感觉是sat约束求解问题,要有z3solver那还能玩玩😅
估计暴力dfs?
#笔试# #华为# #华为求职进展汇总#
全部评论
怎么感觉今天这么难
5 回复 分享
发布于 2023-10-25 21:02 安徽
第一题可能是题没读明白,思路基本一致,但只过了60% 第二题对每个client维护一个数组存它发布的消息,一个集合存它订阅的clientId。然后GetMsg本质是合并k个有序列表,O(nlogk),另三个是纯模拟。恶心的点在一行以空格结尾会被直接判错(见过最恶心的判题系统没有之一,比鹅那个考一半崩了的还恶心点)。输入没结束符cpp可以判断if (cin >> x) xxx,cin是实现了operator bool()的;c就scanf("xxx", xxx) != EOF;java有scanner.hasNext();python 楼里有人说了 try except EOFError 第三题不同字母对应不同数字,开个int weight[26],初始是0,对应字母在个位就+1,十位+10,百位+100,等号右边的就-1 -10 -100这样,最后所有数字乘权重再加和为0就是正确解。暴力dfs就能过。要注意的也就是得排一下dfs的顺序,优先确定等号右边字符串的高位数字(因为多解时取较小解,这样找到第一个解直接返回就行)
3 回复 分享
发布于 2023-10-25 22:03 天津
今天的题真给恶心坏了🤢,看前几次的题至少能a两道,这次一道都费劲的捏😡😡
3 回复 分享
发布于 2023-10-25 21:03 上海
全靠第二题混分 但也没写完 而且写了好久
2 回复 分享
发布于 2023-10-25 21:04 上海
5分选手留名
1 回复 分享
发布于 2023-10-25 21:25 北京
第三题暴力dfs爆内存了😥
1 回复 分享
发布于 2023-10-25 21:14 广东
测试用例的结果原来要我自己写啊,我是说咋对不上呢,第二题更是重量级,差个输出就交卷了😅爱招不招吧
1 回复 分享
发布于 2023-10-25 21:14 上海
前两题看不懂,第三题写了俩小时没写完
1 回复 分享
发布于 2023-10-25 21:10 广东
没有输入符的大概try except吧,会报EOFError,虽然后面的俺也不会写😥
1 回复 分享
发布于 2023-10-25 21:08 上海
好难
1 回复 分享
发布于 2023-10-25 21:06 北京
第二题输入处理是按行,消息按最近排序就是加个全局时间戳然后合并排序。可惜时间不够😅,我刚把类和方法都写好准备处理输入输出到时间了
1 回复 分享
发布于 2023-10-25 21:04 安徽
拿了多少分
1 回复 分享
发布于 2023-10-25 21:01 安徽
咋还有笔试……
点赞 回复 分享
发布于 2023-10-30 18:56 陕西
?现在还有机试吗
点赞 回复 分享
发布于 2023-10-29 10:21 北京
众所周知,场次越晚越难😆
点赞 回复 分享
发布于 2023-10-27 14:33 湖北
我也想知道 第二题输入到底咋搞😭
点赞 回复 分享
发布于 2023-10-25 21:16 北京
全是模拟题,太离谱了😭
点赞 回复 分享
发布于 2023-10-25 21:07 江苏
直接爆炸
点赞 回复 分享
发布于 2023-10-25 21:04 天津
寄,啥都不会,题都看不懂
点赞 回复 分享
发布于 2023-10-25 21:02 上海
请问今天这次的机试都一样吗
点赞 回复 分享
发布于 2023-10-25 21:00 北京

相关推荐

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道真题和解析
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

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