算法与数据结构——深信服笔试题

最新推荐文章于 2024-09-14 10:17:53 发布
最新推荐文章于 2024-09-14 10:17:53 发布
阅读量1.2k 收藏 4
点赞数
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wjheha/article/details/79046989
版权

算法题 95：火车经过轨道（深信服笔试题）

题目：编号为123456789的火车经过如下轨道从左边入口处移动右边出口处（每车都必须且只能进临时轨道M一次，且不能再回左边入口处）
这里写图片描述
按照从左向右的顺序，下面的结果不可能的是哪项？
A. 123876549
B. 321987654
C. 321456798
D. 987651234

*****************************************************************************************************************************

*****************************************************************************************************************************

*****************************************************************************************************************************

wjheha
关注
专栏目录
往年的深信服笔试题(齐全).pdf
03-29
。
深信服的笔试题
逆水行舟，不进则退
11-10 1512
软件工程师题： NO1、平衡二叉树和哈希表 哈希表主要可以在O(1)时间内对查找对象定位，但是事实上，如果输入集合不确定的情况下，可能出现大量的冲突，虽然有很多好的哈希函 数，但是随着随机输入，大量冲突还是不可避免，可能出现最差情况。所以，哈希表如果用在输入集合确定（即以后只会做查询操作）的情况 下，选择合适的函数函数和解决冲突的方法（perfect hash）可以在O(1)时间内完成查找
【23届秋招】深信服算法岗
说文科技，做有态度的研究。
09-03 259
23届秋招深信服笔试题解。
刷题P1——重复串查找（深信服算法题）
show lo博客
08-31 521
一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。求最长重复子串，子串重复的长度必定小于/等于字符串长的一半。编写的时候记得考虑对比不同长度下的情况。输入一个字符串s，其中s长度小于1e4而且只包含数字和字母。输出一个整数，表示s的最长重复子串长度，若不存在则输出0。给定任意字符串，请帮小强找出其中的最长重复子串。空间限制：C/C++ 32M，其他语言64M。时间限制：C/C++ 1秒，其他语言2秒。...
九章算法 | 网易面试题：最大线段覆盖
九章算法的博客
02-24 401
描述 在一个数轴上给出n个线段，问选择不超过k个线段，使得这k个线段覆盖的数最多。 在线评测地址 样例1 Input: [(1,2),(2,3),(3,4)] 2 Output: 4 Explanation: Select the line segment (1,2), (3,4), which can cover the 4 numbers of 1,2,3,4. 样例2 Input: [(1,2),(2,3),(1,7)] 2 Output: 7 Explanation: Selecting the
算法和数据结构——左程云.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
C数据结构笔试题-数据结构与算法笔试题.docx
12-16
C数据结构笔试题-数据结构与算法笔试题 本资源摘要信息涵盖了C数据结构笔试题-数据结构与算法笔试题的相关知识点，以下是详细的知识点解释： 1. 数据结构：树是结点的集合，它的根结点数目是1。程序设计语言的基本...
算法和数据结构——链表.pdf
08-07
文档被标记为“数据结构 数据分析 大数据 参考文献 专业指导”，表明此文档将重点讲解链表在数据结构中的应用，并可能与数据分析和大数据相关联。这说明链表不仅在传统数据结构中占据着基础性的地位，而且在现代的大...
各大公司算法数据结构笔试题.zip
04-19
这个压缩包"各大公司算法数据结构笔试题.zip"包含了一系列与数据结构和算法相关的资料，旨在帮助备考者准备IT行业的笔试环节。以下是这些文档可能涵盖的一些核心知识点： 1. **数据结构**： - **线性结构**：数组...
深信服面试常见算法题整理笔记
忆_恒心的博客
12-11 995
1 反转链表 2 排序 3 设计LRU缓存结构 4 最小K个数 5 求二叉树的层次遍历 6 **NC33** **合并两个排序的链表** 7 **用两个栈实现队列** 8 跳台阶 9 求连续子数组的最大和 10 判断一个链表是否有环 11 删除链表倒数第K个节点(已经考了) 12 大小端 13 二叉树公共祖先 14 二叉搜素树的公共祖先 15 **字符串出现次数的TopK问题** 16 加起来和位目标值的组合(二) 17 连续子数组的最大乘积 18 设计一个循环数组
深信服笔试算法题
最新发布
MogulNemenis的博客
09-14 200
大概意思是说输入几个会议的开始时间和结束时间，判断最少需要几个会议室。
深信服手撕算法题—连续子数组的最大和
xiehert的博客
10-22 407
连续子数组的最大和 题目描述如下： 第一次我做的思路是用两个for循环遍历，写完以后面试官说你这么写是有问题的，会超时。由于面试时间比较紧张，就叫我私底下再好好想想。 最好的做法是用动态规划算法 时间复杂度为0(N) public int maxSubArray(int[] nums) { int[]dp = new int[nums.length]; //动态规划列表 dp， dp[0] = nums[0]; int res = nums[0];//全局最大值 for(i
新浪2014校招的两道笔试题. [搬萝卜 & 取水果]
lzl124631x的专栏
10-18 4104
2. (10分) 一只小兔子有100根胡萝卜, 它要走50米才能到家, 每次它最多搬50根胡萝卜, 而每走1米就要吃掉1根胡萝卜, 请问它最多能把多少根胡萝卜搬到家里? 3. (10分) 有任意种水果, 每种水果个数也是任意的, 两人轮流从中取出水果, 规则如下: 1) 每一次应取走至少一个水果; 每一次只能去走一种水果的一个或者全部. 2) 如果谁取到最后一个水果就胜. 给定水果种类N和
深信服Python笔试
全栈川川
09-01 1693
这里只是编程题部分，前面还有很多算法的考察。
头脑风暴:一只小兔子有100根胡萝卜，它要走50米才能回家
Malj的博客
07-28 1万+
本文是作者 看到一道 逻辑题时的 个人思考，如有不同思考，欢迎不吝赐教，谢谢！ 题目原文:一只小兔子有100根胡萝卜，它要走50米才能回家，每次它最多搬50根胡萝卜，而每走1米就要吃掉一根萝卜，请问它最多能把多少根胡萝卜搬到家里？ 解答: 因为 它最多搬50根胡萝卜，而每走1米就要吃掉一根萝卜。         那么它第一次搬50根胡萝卜到49米处，然后返回50米处将剩下的5
【算法】深信服8月31日的笔试题，获取ip的区间
tangxz的博客
09-01 470
1、题目：有一组ip地址，把这组ip地址，相邻的、和包含的给放在一起。 比如：192.168.0.1、192.168.0.2，要连在一起：“192.168.0.1-192.168.0.2”。 比如：1-3、2-4，要连在一起：“1-4”。 new ArrayList<String>(){{ add("192.168.0.1"); add("192.168.0.12-192.168.0.15"); add("192.168.0.2"); add("192.168.0.7-192.168.0.9")
【算法】水坑 深信服笔试第一题
GO THE DISTANCE !
09-22 1254
当时没有写出来，脑子完全懵逼状态。我恨我自己。 求木板中间最大的容水量 其实就一左一右两个指针，保存左高度maxleft，右边高度maxright，如果左的小，就向右移，因为此时右边肯定比左边的大，可以堵住水，如果当前的高度比maxleft小，则有坑，可以计算出此时可以装入的水（maxleft-height[i])。如果比maxleft大，则不能装入水，但要更新maxleft，maxleft和ma...
深信服笔试题1
大无赖blog
08-25 1万+
1  char   *p   =   "hello   world";       p存储在（）  //堆栈     char   p[ ]   =   "hello   world";     p存储在（）  //堆栈   全局变量  //数据段   static变量  //数据段   分别在哪个地方？     1. 数据段   2. 代码段   3. 堆   4. 堆栈   笔记：
深信服面试准备题库
热门推荐
并非所有流浪者都迷失了自我
09-27 2万+
sangfor面试准备 （已拿offer） Linux网络编程 1.域套接字比流式套接字快的原因? UNIX域套接字用于同一台pc上运行的进程之间通信，它仅仅复制数据，不执行协议处理，不需要增加删除网络报头，无需计算校验和，不产生顺序号，无需发送确认报文。 unix域套接字地址结构如下定义: #include &lt;sys/un.h&gt; struct sockaddr_un { s...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值