顺丰的运筹优化工程师岗位,2道题,代码量极小。想明白原理后很容易A。 第一题:幸运数 小昱非常喜欢5这个数字,如果一个数在十进制表示下数字5出现了不少于5次,则是一个幸运数。例如,55555、152****55565就是幸运数;而5、123则不是幸运数。小昱想知道大于N的最小的幸运数是多少。 解法:看到这题懒得多想,暴力硬解即可。很明显最坏的复杂度只有10万。比如输入 155555,我需要遍历到
考试平台: 牛客 考试时间: 2023-10-14 (120 分钟) 考试题型: 选择题 + 2道编程题 投递岗位:大数据开发工程师 T1 复制粘贴 时间限制:3000MS 内存限制:589824KB 题目描述 小明最近学会了快捷键Ctrl C、Ctrl V。具体来说,给她一个字符串,她复制其中的一个字符并将其粘贴到这个字符的下一位,从而整个字符串的长度加一。小树来检测她的学习成果。他给出两个字符
我不熟悉主题建模/潜在Dirichlet分配,并且难以理解如何将该概念应用于我的数据集(或者它是否是正确的方法)。 我有少量的文学文本(小说),并希望使用LDA提取一些一般主题。 我正在使用Python中的模块以及一些特性。为了进行测试,我将我的原始文本(仅6篇)分成30个块,每个块有1000个单词。然后,我将块转换为文档术语矩阵,并运行该算法。这就是代码(尽管我认为这与问题无关): 然而,结果与
本文向大家介绍算法题:名人问题,给出最优解法相关面试题,主要包含被问及算法题:名人问题,给出最优解法时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 问题描述: 有n个人他们之间认识与否用邻接矩阵表示(1表示认识,0表示不认识),并A认识B并不意味着B认识A,也就意味着是个有向图。如果一个人是名人,他必须满足两个条件,一个是他不认识任何人,另一个是所有人必须都认识他。 解决问题: 用一个数组
目录表 问题 解决方案 版本一 版本二 版本三 版本四 进一步优化 软件开发过程 概括 我们已经研究了Python语言的众多内容,现在我们将来学习一下怎么把这些内容结合起来。我们将设计编写一个能够 做 一些确实有用的事情的程序。 问题 我提出的问题是: 我想要一个可以为我的所有重要文件创建备份的程序。 尽管这是一个简单的问题,但是问题本身并没有给我们足够的信息来解决它。进一步的分析是必需的。例如,
考试平台: 牛客 考试时间: 2023-10-08 (120 分钟) 考试题型: 40 分选择题 + 60 分编程题 P1 小红有很多小写字母。她准备用一些字母构造一个单词。已知一个合法的单词不能有两个辅音相邻,例如“cat”是合法的单词,但“than"”不是合法的单词。小红想知道,自己能构造的最大长度的单词有多长?注:元音字母有”a、e、i、0、u"五种。 输入描述 一个只包含小写字母的字符串,
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { // 给出一个长度为n的数组a,下标从1开始,q次询问,每次询问给两个区间,先让第一个区间的元素x2, // 再让第二个区间的元素x2,输出操作后数组目标总和 public static void main(String[] arg
推荐阅读文章列表 大数据开发面经汇总【持续更新...】 我的大数据学习之路 大数据开发面试笔记V6.0 SQL题目 来自字节、阿里、腾讯、pdd等数据研发一面二面 有一张用户登录日志表ods_usr_login_log, 包含user_id(用户id)、login_dt(登录日期),一个用户当天可能登录多次 问题:计算存在新用户登录的日期的次日留存率以及3日留存率 N日留存用户数:某日活跃的用户在
问题内容: 我正在尝试在我的android应用程序中解析Json的链接是https://www.buzzador.com/apps/present_software/webservice/index.php?op=ProductQ&campaign_id=607&userid=10776 当我将其放入Json对象时,它给我带来错误错误是:08-31 14:40:52.281:WARN / Syst
为什么在例子中调用 time.sleep() 不会并发执行? 我的代码是异步的, 但它不能在两个浏览器标签页上并行运行. Many people’s first foray into Tornado’s concurrency looks something like this: class BadExampleHandler(RequestHandler): def get(self):
剑指 Offer 题解
1. 找出两个链表的交点 2. 链表反转 3. 归并两个有序的链表 4. 从有序链表中删除重复节点 5. 删除链表的倒数第 n 个节点 6. 交换链表中的相邻结点 7. 链表求和 8. 回文链表 9. 分隔链表 10. 链表元素按奇偶聚集 链表是空节点,或者有一个值和一个指向下一个链表的指针,因此很多链表问题可以用递归来处理。 1. 找出两个链表的交点 160. Intersection of T
本文从 Leetcode 中精选大概 200 左右的题目,去除了某些繁杂但是没有多少算法思想的题目,同时保留了面试中经常被问到的经典题目。 算法思想 双指针 排序 贪心思想 二分查找 分治 搜索 动态规划 数学 数据结构相关 链表 树 栈和队列 哈希表 字符串 数组与矩阵 图 位运算 参考资料 Leetcode Weiss M A, 冯舜玺. 数据结构与算法分析——C 语言描述[J]. 2004.
素数分解 整除 最大公约数最小公倍数 1. 生成素数序列 2. 最大公约数 3. 使用位操作和减法求解最大公约数 进制转换 1. 7 进制 2. 16 进制 3. 26 进制 阶乘 1. 统计阶乘尾部有多少个 0 字符串加法减法 1. 二进制加法 2. 字符串加法 相遇问题 1. 改变数组元素使所有的数组元素都相等 多数投票问题 1. 数组中出现次数多于 n / 2 的元素 其它 1. 平方数 2
BFS 1. 计算在网格中从原点到特定点的最短路径长度 2. 组成整数的最小平方数数量 3. 最短单词路径 DFS 1. 查找最大的连通面积 2. 矩阵中的连通分量数目 3. 好友关系的连通分量数目 4. 填充封闭区域 5. 能到达的太平洋和大西洋的区域 Backtracking 1. 数字键盘组合 2. IP 地址划分 3. 在矩阵中寻找字符串 4. 输出二叉树中所有从根到叶子的路径 5. 排列