2023-09-02 15:10 门头沟学院 Java
关注
富途9.2笔试编程AK
主要是C++选择题的难度啊，
很多都不懂，
编程题两道不难
Java陪跑了
#富途笔试##富途#
代码思路的话考试结束后再放
16:00 update
t1 python yyds，直接将16进制改成10进制，然后再转8进制统计
t2 考虑两种情况，一种是在索引0的位置进行反转，一种不反转0位置，然后比较两者的操作数量，取较小值。
操作数量的计算方式是，从索引1的位置开始从左到右逐位 考虑是否反转，若前面的数字为0，则不能操作当前位置，否则前面的就变1了，若前面的为1，则必须操作当前位置，最后直到最后一位，进行末位特判。
t2 忘了保存了
t1 代码
res = 0
base = 0
for c in s[::-1]:
if c.isdigit():
res += int(c) * (16**base)
else:
res += (ord(c) - ord('A') + 10) * (16**base)
base += 1
cnt = [0] * 8
while res:
cnt[res % 8] += 1
res = res // 8
mx = max(cnt)
for i in range(8):
if cnt[i] == mx:
print(i, end = ' ')
很多都不懂，
编程题两道不难
Java陪跑了
#富途笔试##富途#
代码思路的话考试结束后再放
16:00 update
t1 python yyds，直接将16进制改成10进制，然后再转8进制统计
t2 考虑两种情况，一种是在索引0的位置进行反转，一种不反转0位置，然后比较两者的操作数量，取较小值。
操作数量的计算方式是，从索引1的位置开始从左到右逐位 考虑是否反转，若前面的数字为0，则不能操作当前位置，否则前面的就变1了，若前面的为1，则必须操作当前位置，最后直到最后一位，进行末位特判。
t2 忘了保存了
t1 代码
res = 0
base = 0
for c in s[::-1]:
if c.isdigit():
res += int(c) * (16**base)
else:
res += (ord(c) - ord('A') + 10) * (16**base)
base += 1
cnt = [0] * 8
while res:
cnt[res % 8] += 1
res = res // 8
mx = max(cnt)
for i in range(8):
if cnt[i] == mx:
print(i, end = ' ')
全部评论
一只音游🐕
西安电子科技大学 C++
第二题怎么做呀兄弟，分享下思路可以不，学习下
gtuif
门头沟学院 C++
第一个一直60%
佐6
门头沟学院 C++
蹲一波两题AK代码
__nullptr__
腾讯_C++
请问大佬，第一题有什么特别注意事项吗，一直是46%
牛客961541250号
蚌埠坦克学院 后端
大佬，二进制串反转咋做
真的不知道啊
蚌埠坦克学院 算法工程师
算法题第二题咋做的呀佬
相关推荐
04-28 17:10
西南民族大学 用户研究员 
投递美的集团等公司6个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-07 22:40
厦门大学 Web前端 
点赞 评论 收藏
分享
04-29 10:24
哈尔滨工业大学 算法工程师 
明天不下雨了：参考一下我的说法： 关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用：
涉及到的网络协议：
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 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户 点赞 评论 收藏
分享