深信服提前批笔试 C++

提前交卷了,不想答了
10道选择,4道编程
选择题算是智力题

编程题本菜鸡感觉好离谱,前两道还行,挺容易想到动态规划,第二题因为不熟悉ACM模式,没想出来用户输入为-1的时候怎么处理,导致我的答案只能处理整数的情况,过了1/3
第一题:给定一个未排序的整数数组,找到最长连续递减的子序列的长度
第二题:2D数组,返回能拿到的最多金币数
第三题开始逐渐离谱,我处理输入就想了半小时,给几组ip,返回跳转数
第四题没看懂题,汉诺塔,二进制,就记住这俩词

想问一下大佬们,国内的笔试题是都这么狠吗?和我平时刷的TOP100感觉不是一个级别的,如果这是这样我可以准备准备申论了感觉
全部评论
ip那个都不给数据范围的 也不知道要暴力还是最优解
2 回复 分享
发布于 2024-06-16 11:54 湖南
我也感觉笔试比hot100难多了,几次笔试都只a了1道😭
2 回复 分享
发布于 2024-06-11 22:01 陕西
第三题Floyd求最短路即可
2 回复 分享
发布于 2024-06-11 20:57 四川
就做出来一道,是不是无了
1 回复 分享
发布于 2024-06-11 21:43 天津
我去看国足,晚来了一小时,第一题貌似是个完全背包,但是很久没做算法题忘了,第二题金币题过了三分之二
1 回复 分享
发布于 2024-06-11 21:17 陕西
只做了一道,太难了
点赞 回复 分享
发布于 2024-06-20 13:07 陕西
第一题,题目说的是子序列,定义给的是子数组,我用子序列和子数组都ac,第二题我跟你不一样,题目都说不明白,第三题,我用dijkstra过了用例,提交后0%,是我太菜了,不怪出题人。
点赞 回复 分享
发布于 2024-06-11 21:39 北京
选择题我都懵逼了半个多小时😳
点赞 回复 分享
发布于 2024-06-11 21:21 广东
多少能过啊,就写出来两个15分的,20的都0通过
点赞 回复 分享
发布于 2024-06-11 21:07 辽宁
第四题根本写不来😅😅
点赞 回复 分享
发布于 2024-06-11 21:06 广东
gg
点赞 回复 分享
发布于 2024-06-11 21:06 陕西
第三题bfs居然能过
点赞 回复 分享
发布于 2024-06-11 21:03 湖南
后两个题一样,太菜了不会做
点赞 回复 分享
发布于 2024-06-11 20:59 重庆
这个是acm的题型,不用刷这个,就刷leetcode就行,我感觉大部分互联网企业现在还是更喜欢leetcode hot200
点赞 回复 分享
发布于 2024-06-11 20:50 澳大利亚
汉诺塔那题,输入一个数,a杆存放这个数二进制1的位数,b杆存放二进制0的位数,将ab按照汉诺塔方式挪到空杆c,写的真烦
点赞 回复 分享
发布于 2024-06-11 20:45 广东
我java第二题跟你还不一样 做不出来一点 ***碎了
点赞 回复 分享
发布于 2024-06-11 20:42 山东

相关推荐

从输入URL到页面加载发生了什么:总体来说分为以下几个过程: 1.DNS解析 2.TCP连接 3.发送HTTP请求 4.服务器处理请求并返回HTTP报文 5.浏览器解析渲染页面 6.连接结束。简述了一下各个过程的输入输出作用:以下是对从输入 URL 到页面加载各过程的输入、输出或作用的一句话描述:DNS 解析: 输入:用户在浏览器地址栏输入的域名(如 www.example.com)。输出:对应的 IP 地址(如 192.168.1.1)。作用:将易于记忆的域名转换为计算机能够识别和用于网络通信的 IP 地址,以便浏览器与目标服务器建立连接。TCP 连接: 输入:浏览器获得的服务器...
明天不下雨了:参考一下我的说法: 关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用: 涉及到的网络协议: 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 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户
点赞 评论 收藏
分享
一天代码十万三:这都不能算简历吧
点赞 评论 收藏
分享
03-15 12:48
门头沟学院 Java
牛牛要早起:这个一般就跟你说有高薪,然后叫你买车,之后血亏
点赞 评论 收藏
分享
评论
5
12
分享

创作者周榜

更多
牛客网
牛客企业服务