笔试
aoxue_bai
这个作者很懒,什么都没留下…
展开
-
2019WAP初试笔试题目(续)
第一题:https://blog.csdn.net/aoxue_bai/article/details/81033300第二题: 给定几个数,a1, a2, a3...,an, 求 两个数拼接起来能够被7正除的个数。举个例子721能够被7整除,217也能被7整除1 - 11 ->111 和 11- 1->算不同的数。首先思路:直接暴力两两拼接,然后看是否能够被7整除...原创 2018-07-23 17:58:20 · 386 阅读 · 0 评论 -
2019拼多多提前批笔试题(算法岗)
一共四道编程题:第一题 :给一个数组,求最长的山谷。例:[1, 2, 5, 3, 2, 3, 4,1]最长的山谷是 5 3 2 3 4,长度是5.本题类似于lettcode 845,求最长山峰。trick:笔试的输入很坑,没有给定输入长度,导致输入处理很麻烦,导致程序出错。求山峰的代码:class Solution { public int longestMo...原创 2018-07-23 21:05:21 · 3558 阅读 · 0 评论 -
2019拼多多提前批笔试题(二)
第一题:https://blog.csdn.net/aoxue_bai/article/details/81174723第二题题目:求最长重复子串。假设字符串S和子串S1满足S.charAt(i) == S1.charAt(i%S1.length()); 则子串S1是S的一个重复子串。求满足条件最长子串。比如 "abcabcabc" 的最长重复子串就是"abc"解题思路:暴力破解法,时...原创 2018-07-24 10:25:51 · 3204 阅读 · 1 评论 -
字符串分类
牛牛有N个字符串,他想将这些字符串分类,他认为两个字符串A和B属于同一类需要满足以下条件:A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如:abc与bca就是同一类字符串。现在牛牛想知道这N个字符串可以分成几类。输入描述首先输入一个正整数N(1 <= N <= 50),接下来输入N个字符串,每个字符串长度不超过50。输出描述输出一个整数表示分类的个数。...原创 2018-08-14 13:24:13 · 798 阅读 · 0 评论 -
区间查找
为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。因为一些特殊的原因,不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。输入描述:...原创 2018-08-19 15:21:42 · 606 阅读 · 0 评论 -
二分查找(对于所找数据不存在的情况)
public static int find_low(List<Integer> inter, int lo, int hi, int tar){ if(lo>=hi) return lo; int mid = (lo + hi)/2; if(inter.get(mid) > tar){ ...原创 2018-08-17 10:10:12 · 1133 阅读 · 0 评论 -
计算幸运数字的个数
我们称一个长度为n的数X(X= d1d2......dn, d1 != 0)为幸运数,当且仅当,对于所有的, 满足di != d(n+1-i),请问在[a, b]之间存在多少幸运数:分析:只需计算x<= b 以及< a分别有多少个幸运数即可。对于数字b(假设b的位数是n, 每一位数字存在数据data[n]中,下标以1开始)示例: b = 2999则 n = 4,...原创 2018-09-21 16:45:48 · 1471 阅读 · 0 评论