2018深信服拼多多秋招笔试真题
网易互娱
处理条件1;
处理5;
处理3,4的同时处理2;
对最后两个字符处理2.
对第3、4个条件的处理:
judgeDengcha(int a,b,c){//对第3个条件的处理:
if a,b,c都是数字 && 2b == a + c
return true;
else
return false;
}
judge3Small(a,b,c){}; \\对第4个条件的处理。
judge3Big(a,b,c){}; \\对第4个条件的处理。
j = 0;
while(j++ < a.length -3){
if ( judgeDengCha(a[j-2],a[j-1],a[j])|| judge3Small(a,b,c) || judge3Big(a,b,c) ||)
return false;
}
处理最后两个字符
处理条件1;
处理5;
处理3,4的同时处理2;
对最后两个字符处理2.
2018拼多多
贪心+动态规划(最长升序子序列)+dfs
题目:
一个无序正整数的数组(元素个数上限是50),每次可以取数组中的一个严格升序或者严格降序的序列,问你最少多少次能把数组中全部元素取走?
解法:
假设求最长严格升(降)子序列的复杂度是 a ; 在此操作基础上做贪心,每次对剩余序列有找最大升序子序列和最大降序子序列2种方案 ,两种方案都要保留,不能对两种方案取贪心只留一种,所以 此处dfs回溯算法算法复杂度上界是 (2^n , 当所有数字相等时达到上界),如果最大升序列同时有多个解,选取结尾数字最大的一种方案,降序同理。最终这个算法的复杂度是 (2^n)*a , a = nlogn 或 n*n
暂未找到反例。
2018深信服
递推-抓兔子
d[i][j]=1 表示为了不被抓住,第i天兔子不能出现在j号洞。根据输入的农夫第i天检查的洞的序号k, 将数组初始化为 d[i][k] = 1.
然后从第n天递推第n-1天不能出现的洞,标记为1. 有两种情况, d[i][2或4] = 1 时, d[i-1][1或5] 要赋值为1; if (d[i][t-1] && d[i][t+1] == 1) d[i-1][t] = 1 .
如果d[1][j] 全部等于1,表示兔子第一天哪都不能出现,农夫胜利;反之,农夫不是必胜测略。
空间复杂度优化:由于d[i-1]只与d[i]有关,可将二维数组压缩为2个一维数组。
将第0个洞和第n+1两个辅助洞初始化为1, 则可以统一递推公式 d[i-1][j] = d[i][j-1] && d[i][j+1]
Hash-发礼品
先存hash,hash能插入,再存List,最后输出list。
2018深信服拼多多秋招笔试真题相关推荐
- 腾讯2018秋招笔试真题(2)
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白 的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
- 腾讯2018秋招笔试真题(1)
腾讯2018秋招笔试真题 小Q的歌单 [题目描述]小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个 总长度正好为 K 的歌单,每首歌最多只能在歌 ...
- 腾讯2018秋招笔试真题——安排机器
本文参考自腾讯2018秋招笔试真题--安排机器 查看原文: 原文地址 题目描述:小Q的公司最近接到m个任务,第i个任务需要Xi的时间去完成,难度等级为yi. 小Q拥有n ...
- 滴滴出行2017秋招笔试真题-编程题汇总_Java实现
滴滴出行2017秋招笔试真题-编程题汇总_Java实现 注:有的题参考别人的思路,用我最容易理解的代码编的程序,所以可以不能最优的解法,后续我会进行更新,只是一个思路,我的笔记而已,所以不喜勿喷~~~ ...
- 【笔试题】京东2017秋招笔试真题
笔试题 京东2017秋招笔试真题 1.进制均值 时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述 尽管是一 ...
- 腾讯2019秋招笔试真题
1.小Q爬塔 描述:小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是没两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同.如果某一层的高度为x,那么爬过这一层锁需的还是件也是x.小Q孩 ...
- 腾讯2018秋招笔试真题-小Q的歌单
小Q的歌单 [题目描述]小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个 总长度正好为 K 的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单 ...
- 2018年网易秋招笔试真题——游历魔法王国
链接:https://www.nowcoder.com/questionTerminal/923b9dacf8544e4e83d5e22f5a0e731a 来源:牛客网 魔法王国一共有n个城市,编号为 ...
- 【滴滴出行】2017秋招笔试真题(智力题)
题目链接 然鹅我智力有限qwq而且这种题真的做了一部分就不想动了... 1.有50家人家,每家一条狗.有一天警察通知,50条狗当中有病狗,行为和正常狗不一样.每人只能通过观察别人家的狗来判断自己家的狗 ...
最新文章
- 第四范式完成C轮融资,金额超10亿元
- 3.推荐系统(矩阵分解)
- JavaScript的5种调用函数的方法
- ADO.NET中SQL Server数据库连接池
- Python查询MySQL进行远程采集图片实例
- C++ 多继承中的多义性
- 网络协议及IP地址分类
- 我是如何自学 Python 的,分享一下经验
- Windows下一个可与其他数据集控件结合的通用的搜索框GUSIconEdit
- 【Spark】Spark应用执行机制
- 宝塔linux修改默认编码,宝塔linux面板防护CC设置(示例代码)
- IT人员及程序员怎样学好英语(关于如何利用极其有限的时间和条件学好英文)...
- VisualAssistX中文注释提示错误 解决办法
- POJ3275 Ranking the Cows【关系闭包】
- linux启动 mongo 不了问题
- leetcode——给你两个非空链接表,代表两个非负整数。 数字以相反的顺序存储,并且它们的每个节点包含单个数字。 将两个数字相加,并将其作为链表返回。
- c语言背包问题(动态规划解法)
- Matlab 2021b安装
- 软件工程实验报告一软件开发准备及Visio应用
- MSProject的使用教程
热门文章
- js实现余额宝收益计算
- PB9.0连接MSSQL2005和MSSQL2008数据库出错!unable to load the requested database interface.
- 中学计算机课教具,中小学科学课的自制教具与使用
- Android获取网络时间、NTP服务器时间的方法
- 基于javaweb的演唱会售票管理系统(java+ssm+jsp+javascript+jquery+mysql)
- 汉字转拼音工具类pinyin4j
- JAVA源码学习要点汇总
- 通信计算机方面面试题,通信与计算机类求职面试题--Lucent篇
- Java中关键字总结汇总
- python修改rgb红色通道为黑白_opencv-python 简单的RGB通道分别二值化(提取特定颜色)...