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 北京

相关推荐

从输入URL到页面加载发生了什么:总体来说分为以下几个过程:&nbsp;1.DNS解析&nbsp;2.TCP连接&nbsp;3.发送HTTP请求&nbsp;4.服务器处理请求并返回HTTP报文&nbsp;5.浏览器解析渲染页面&nbsp;6.连接结束。简述了一下各个过程的输入输出作用:以下是对从输入&nbsp;URL&nbsp;到页面加载各过程的输入、输出或作用的一句话描述:DNS&nbsp;解析:&nbsp;输入:用户在浏览器地址栏输入的域名(如&nbsp;www.example.com)。输出:对应的&nbsp;IP&nbsp;地址(如&nbsp;192.168.1.1)。作用:将易于记忆的域名转换为计算机能够识别和用于网络通信的&nbsp;IP&nbsp;地址,以便浏览器与目标服务器建立连接。TCP&nbsp;连接:&nbsp;输入:浏览器获得的服务器...
明天不下雨了:参考一下我的说法: 关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用: 涉及到的网络协议: HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议 面试参考回答: 第一次访问(本地没有缓存时): 一般我们在浏览器地址栏输入的是一个域名。 浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求(应用层) 接着进行域名解析、将域名解析为 IP 地址 浏览器会先检查本地缓存(包括浏览器 DNS 缓存、操作系统缓存等)是否已解析过该域名 如果没有、则向本地 DNS 服务器请求解析; 本地服务器查不到会向更上层的 DNS 服务器(根域名服务器->顶级域名服务器->权威域名服务器询问)递归查询 最终返回该域名对应的 IP 地址。(应用层DNS协议)DNS 协议的作用: 将域名转换为 IP 地址。 由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、( 浏览器向服务器发送一个SYN(同步)报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口 同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。(传输层) 然后到网络层:涉及到(IP协议) 会将TCP报文封装成IP数据包、添加IP头部,包含源IP地址(浏览器)和目标IP地址(服务器)。IP 协议的作用: 提供无连接的、不可靠的数据包传输服务。 然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。 然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后,会响应第二次握手。 当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。 目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户
点赞 评论 收藏
分享
你背过凌晨4点的八股文么:简历挂了的话会是流程终止,像我一样
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

更多
牛客网
牛客企业服务