2023-09-06 21:15 门头沟学院计算机类

关注

深信服笔试 9.6 c++

#深信服# 四道编程 100 80 100 100，应该是做的最简单的笔试题了(。o‿o。)✎
（顺序不记得了，思路说一下）
1，最长降序子数组长度，双指针。
2，抽取重复元素直到两两相邻不相等，遍历的时候判断和前一个元素相等就加一
3，字符串匹配，有*和. 通过 pattern字符串先建立字典树，其中如果是*就指向本节点，如果是.则所有child 都指向同一个子节点，但这题只过了 80%，
4，体力 k ，从（0，0）出发能不能到（m,n），跟斐波那契数列一个原理，dfs(dx,dy) = dfs(dx - 1,dy) + dfs(dx,dy - 1)。只不过注意要用一个全局数组保存 dfs 结果，避免重复计算。

全部评论

推荐最新楼层

喜欢吃火锅的海王要双休

西南交通大学计算机类

同c++，但是题不一样

送花回复分享

发布于 2023-09-06 21:38 四川

韭菜大包

门头沟学院电子信息类

第四题求不同最短路径的数目，我直接排列组合公司C 下（m+n）上m通过了

送花回复分享

发布于 2023-09-06 21:59 湖北

国泰君安

校招火热招聘中

官网直投

c++dag

门头沟学院电子信息类

第四题问的是最短路径应该是只能向右或者向下直接排列组合应该就可以了吧？但是我只a了50%😂😂

送花回复分享

发布于 2023-09-06 21:34 山东

牛客599608648号

门头沟学院计算机类

第四题是不是有问题它说m乘n的网格，然后又说终点是m,n，那如果m和n都是1 网格不是2乘2吗

送花回复分享

发布于 2023-09-06 21:22 上海

neil___

北京航空航天大学电子信息类

大佬，求第四题代码

送花回复分享

发布于 2023-09-06 21:22 北京

SharkFall

门头沟学院电子信息类

体力k咋判断的，我后面和你的策略一毛一样但是只过了50%

送花回复分享

发布于 2023-09-06 21:27 江苏

拜托请你送我一个offer

华南农业大学计算机类

为啥Java那么难啊😭，后面两道hard

送花回复分享

发布于 2023-09-07 11:53 广东

真的真的不会

东北大学计算机类

第三题我暴力回溯竟然ac了😂

送花回复分享

发布于 2023-09-07 13:57 辽宁

失落的干饭人整顿职场

湖南大学电子信息类

同C++，差不多，第一题是判断域名100，第二题不记得了100，第三题最长字符串，字符串转换出了问题67，最后也是体力，简单的dp100

送花回复分享

发布于 2023-09-07 23:15 湖南

歪歪叽叽

门头沟学院计算机类

佬，请教下C++方向的问题，211本，刚大二，这一年的学习计划，争取看完下列书目，每个书目有可能的话，会配合视频学习，还有从网上找的C++项目（1）书籍 a. ****C++ 《STL 源码剖析》① 《Effective C++》① 《深度探索C++对象模型》第3章《C++ 11 新特性》《C++ 内存管理》 b. ****操作系统《鸟哥的linux私房菜》② 《Linux高性能服务器编程》 c. ****计网《计算机网络：自顶向下》③ 《TCP/IP详解卷1》 d. ****数据库《MySQL必知必会》① 《MySQL技术内幕·InnoDB存储引擎》③ 《Redis设计与实现》 e. ****计组《计算机组成原理》② f. ****设计模式《大话设计模式》 g. ****Web开发《图解HTTP》 h. ****视频👇 侯捷STL泛型编程.... （2）项目建议“项目驱动”的学习方式 a. ****小游戏俄罗斯方块（Github，Youtube） b. ****编程语言 C++实现自己的编程语言 c. ****工具和应用开发自己的文本编辑器基于C++实现一个迷你STL 简单JSON库轻量级Web服务器商城系统实现标准库部分容器和算法，对标准库进行扩充利用C/C++开发基于B+树的小型关系型数据库 libqalculate（多功能计算器桌面应用） spdlog（C++日志库） d. ****网络编程网络编程库muduo 微信RPC框架phxrpc 牛客Linux服务器教程高性能Web服务器 Linux C++ WebServer 轻量级网络框架，线程池技术，C++11 TinyWebServer 搭建一个HTTP服务器（十几行代码，重点是理解背后逻辑）搭建自己的RPC系统 workflow（搜狗开源的C++服务器引擎） e. ****分布式 MIT 6.824中文教程（分布式）（4）**** 请教了别人，说是没必要看那么多，先看计网黑书和tcp卷2，再看mysql必知必会和redis设计实现，在在力扣刷stl的题，刷完看STL源码剖析

送花回复分享

发布于 2023-09-09 13:40 广东

leslie2

门头沟学院计算机类

什么岗位啊

送花回复分享

发布于 2023-09-12 15:28 广东

牛客196381428号

门头沟学院计算机类

我是正则表达式改编

送花回复分享

发布于 2023-09-12 21:33 黑龙江