笔试——编程算法题
1. 2016 "一战通offer"互联网实习季编程挑战 编程题4 串珠子 题目链接 现在A和B在玩一个游戏，这个游戏首先给了他们很多珠子，珠子有两种颜色，一种蓝色，一种黄色，我们假定两种珠子都有无限多。A需要选择n颗珠子(n为奇数)，然后由B串成一串项链(顺序由B确定,这里的项链也就是一个 ...
原文：算法编程题积累（4）——腾讯笔试"有趣的数字“问题
本题基本思路：先对原序列进行排序，再根据不同情况采用不同算法。 首先差最大的对数最好求：用最小的数的个数 最大的数的个数即可。 接着求差最小的对数： .当序列中无重复关键字时：可知最小差必然产生在相邻元素中，遍历一遍用map保存最小差的对数即可。 .当序列中有重复关键字时：首先确定最小差为 ，故而对相同序列的个数依次用排列组合的知识求对数即可。 AC代码如下： 这题AC关键是注意细节：每次读取n ...
2017-04-17 11:11 0 1676 推荐指数：
相关推荐
有趣的算法
,MVP...,收获颇丰（主要是高度解耦）。还攀谈了（TCP的三次握手与四次挥手的恩怨情仇，不同编程语言 ...
有趣的智力题
偶然在订阅号中看到一些校招的智力题，觉得有点意思，于是花了些时间收集一些，网上搜了下，在此mark下~~ 有20瓶药丸，其中19瓶装有1克/粒的药丸，余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平，怎么找出比较重的那瓶药丸？天平只能用一次。 解法:有时候，严格的限制条件 ...
有趣的罗马数字
一、简介 罗马数字比阿拉伯数字早 2000 多年，起源于古罗马。大约在两千五百年前，罗马人还处在文化发展的初期，当时他们用手指作为计算工具。为了表示一、二、三、四个物体，就分别伸出一、二、三、四个手指，表示五个物体就伸出一只手，表示十个物体就伸出两只手。这种习惯人类一直沿用到今天。人们在交谈中 ...
[算法]美团春招笔试题C-求有趣子序列数(DP)
题目 输入n，以及长度为n的数组元素 输出数组的非空子序列中有多少个“有趣序列”mod 998244353，有趣序列指所有元素满足arr[i]%i == 0， i从0记。 例： 输入： 2 1 3 输出： 2 题解 DP 状态：dp[i][j] = new long ...
Nim Game，一个有趣的游戏，也是一道入门算法题。
Nim Game，其实很多人都玩过。其实就是我们玩的划线游戏。 一张纸上，画若干条线，双方一人划一次，每次划掉1~3条线。可以选择画1条，也可以划2条，也可以3条。具体划去几条线完全看自己的策略。谁 ...
一套有趣的 javascript题.
原题地址: http://www.cnblogs.com/ziyunfei/archive/2012/10/04/2711370.html 有兴趣的同学可以去做一做. 本帖为,本人给出的答案贴.并非原作者给出答案. 仅供参考. 欢迎讨论. 1. TypeError原因 ...
一道有趣的智力题
题目：有12个外观完全一样的球，其中有一个球和其他球的重量不一致，如何使用一个天平称3次得出不一致的球是哪个？ 笔者看到这题就立马想到将球分成3组，将其中的两组进行比较，然后如果不相等，就将重的那组进行两两划分，在比较，在将两个重的进行比较在进行比较。如果相等则将余下的那组进行比较。相信这里有 ...