笔试算法总结
文章平均质量分 70
the_Chain_Warden
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
网易2017内推笔试题
有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 i(-50 输出描述: 输出一行表示最大的乘积。 输入例子: 3 7 4原创 2016-09-07 11:09:05 · 1577 阅读 · 0 评论 -
2017网易内推-星际穿越
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗,如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器,假设在飞行过程中不产生损耗,那么为了保证其可以安全的到达目的地,只考虑整数解,至多发射过程中可以承受多少程度的损耗?原创 2016-09-07 13:48:28 · 406 阅读 · 0 评论 -
网易2017内推-藏宝图
牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。 输入描述: 每个输入包含一个测试用例。每个测试用例包含两行长原创 2016-09-07 14:02:38 · 540 阅读 · 0 评论 -
打印N个数组整体最大的Top K
问题来源:左程云:《程序员代码面试指南》第八章 打印N个数组整体最大的Top K: 问题描述: N个数组用二维数组表示 vector> data 将所有数按照从大到小的顺序进行排序,输出前K个数,但这样在面对海量数据时时间复杂度较高,利用堆的思想进行求解, 步骤: 1、建堆,将每个数组的最后一个数加入堆中,建立一个大小为N的大堆; 2、此时堆顶元素为所有数据中的最大的数据,原创 2016-09-22 14:35:17 · 869 阅读 · 0 评论
分享