笔试
Rnan-prince
知是行之始,行是知之成(1352638748@qq.com)
展开
-
拼多多-2019秋招笔试【第一批】
持续更新,等待交流,,,如有错误请提出交流,更正************************************【第一题:数组中的最长山谷】***************************************方法一:堆栈 package pinduoduo;import java.util.Scanner;import java.util.Stack;p...原创 2018-07-28 17:49:51 · 816 阅读 · 0 评论 -
2018校招笔试真题汇总(java/C++)
科大讯飞:2018秋招笔试科大讯飞java笔试试题https://www.nowcoder.com/discuss/67684?type=2&order=3&pos=13&page=0锐捷:2018秋招锐捷笔试试题https://www.nowcoder.com/discuss/67760?type=2&order=3&pos=8&pag...转载 2018-08-16 10:17:42 · 5111 阅读 · 0 评论 -
判断一个自然数是否是某个数的平方,不能使用开方运算
方法1: 遍历从1到N的数字,求取平方并和N进行比较。 如果平方小于N,则继续遍历;如果等于N,则成功退出;如果大于N,则失败退出。 复杂度为O(n^0.5)。// 方法1:遍历从1到N的数字,求取平方并和N进行比较。复杂度为O(n^0.5)。 public static boolean isSquare1(int num) { if (num == 0 || num ==...原创 2018-08-22 21:37:44 · 2591 阅读 · 0 评论 -
翻转句子Reverse Words in String
问题:将字符串中的单词们首位调换位置。Reverse words in string. Given an input string s, reverse the string word by word.For example, given s = “the sky is blue”, return “blue is sky the”.方法一:public static Strin...原创 2018-08-27 19:18:38 · 293 阅读 · 0 评论 -
2018链家笔试题
一、一个含有n个元素的数组,找出m个数使其和为K 参考:打印和为sum的组合,动规法+DFS+迭代法https://blog.csdn.net/qq_19446965/article/details/81775702动态规划:只能找出一组,O(n^2)找出所有参考上述;链接// 打印和为n的组合,动规法,O(n^2) public static List<Integ...原创 2018-08-17 20:22:08 · 2075 阅读 · 0 评论 -
贝壳2019笔试
1.教师占用//输入样例2//4//3 10//20 30//1 3//1 39//输出样例2//1//4//输入样例3//3//1 5//2 6//3 7//输出样例3//0//样例解释//样例1中删除 1,2 ,3社团中的任何一个都可以使得另外两个社团无冲突的使用教室//样例2中删除4以后【1,3】【3,10】【20,30】无冲突,若删除1,2,3...原创 2018-08-19 13:47:02 · 3480 阅读 · 2 评论 -
网易2019笔试题
1.苹果分堆 计算累加小组成员数,结合二分查找,复杂度O( min(n, mlogn) )package wangyi123;import java.util.Scanner;public class groupNum { public static void main(String[] args) { Scanner sc = new Scanner(System....原创 2018-08-19 13:14:52 · 8324 阅读 · 0 评论 -
数独相关题目汇总-Sudoku
Valid Sudoku数独定义:1.每一行有九个1-9不同数字2.每一列也有九个1-9不同数字3.每九个方格也有九个1-9不同数字1.判断数独是否有效-描述Determine if a Sudoku is valid, according to: Sudoku Puzzles - The RulesThe Sudoku board could be par...原创 2018-08-22 09:06:02 · 5799 阅读 · 0 评论 -
超全的回文题汇总-Palindrome
最近做了好多回文类题目,一连串发现了好多,做了如下汇总:1.判断单链表是否是回文 - Palindrome Linked ListTime Complexity: O(n), Space Complexity: O(n) 使用快慢指针,每次快指针走两步,慢指针走一步。同时还要用栈,每次慢指针走一步,都把值存入栈中。等快指针走完时,链表的前半段都存入栈中了。最后慢指针继续往前走...原创 2018-08-08 19:03:31 · 685 阅读 · 1 评论 -
途牛2019校招笔试-大数据
【不定项选择】本套试卷共一个部分,共20题,每题5分,总分100分。每题至少有1个正确选项,多选、少选或错选不得分。1.默认知识点多选题一般5分 得分0分MySQL 的binlog 日志格式不包含哪个A: A. StatementB: B. rowC: C. mixedD: D. mixedlevel正确答案:C2.默认知识点多选题一般5分 得分5分下面对HBase的...原创 2018-08-15 18:40:23 · 2571 阅读 · 2 评论 -
LeetCode-最长递增子序列&和最大的递增子序列
1.求最长递增子序列长度方法一:动态规划O(n2)public static int findLongest2(int[] A) { int n = A.length; int[] f = new int[n];// 用于存放f(i)值; f[0] = 1;// 以第a1为末元素的最长递增子序列长度为1; int maxLen = Integer.MIN_VALUE...原创 2018-08-12 20:21:47 · 3862 阅读 · 9 评论 -
京东2016笔试题【分苹果】-简单的公式法
看了好多解法,但是就是没有公式法,所以自己写了一个: 题目描述 :果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。 给定一个整数...原创 2018-08-07 17:17:49 · 410 阅读 · 0 评论 -
阿里2019秋招测试题【物流配送】
思路:深搜+回溯注意:最后回到起点 package niukeshuati;import java.util.Scanner;public class Transport { static int minpath = Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = n...原创 2018-08-02 10:21:00 · 1469 阅读 · 0 评论 -
腾讯2018笔试【贪吃的小Q】
[编程题] 贪吃的小Q时间限制:1秒空间限制:32768K小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N<=50000)和巧克力的数...原创 2018-08-01 17:05:49 · 905 阅读 · 0 评论 -
拼多多笔试【大熊吃包】
//注意有重复值的//5 1//20 1//25 5//20 6//10 11//9 11//-1//-1//-1//0//0package pinduoduo;import java.util.Collections;import java.util.Comparator;import java.util.LinkedHashMap;import j...原创 2018-07-20 22:22:19 · 329 阅读 · 0 评论 -
字节跳动2017笔试【Magic】
【题目描述】 给一个包含 n个整数元素的集合 个整数元素的集合 a,一个包含 m个整数元素的集合 b。定义 magic操作为,从一个集合中取出元素放到另里且过后每的平均值都大于操作前。注意以下两点:①不可以把一个集合的元素取空,这样就没有平均值了②值为 x的元素从集合 b取出放入集合a,但集合 a中已经有值为 x的元素,则 a的平均值不变(因为集 合元素不会重复), b的平均值可能会改变(...原创 2018-07-28 22:38:18 · 5187 阅读 · 0 评论 -
美团2017秋招笔试【病毒传播】
【题目描述 题目描述 】给出一个图 G(V,E),图上有 n个点, m条边,所有的都是无向。 最开始,也就是第 0天的时候,这 n个点 中有一v感染了病毒,之后的每一天凡是点都 会向它的邻居点传播病毒。经过了 t天之后,得到了感染病毒的点集 S。要求找出第 0天感染病毒的点 天感染病毒的点 v。如果 v有很多不同的答案,把它们都找出来。输入描述 :第一行两个数 n,m,接下来有 m行,每两...原创 2018-07-28 17:47:10 · 443 阅读 · 0 评论 -
2019中兴笔试选择题
只记得这些,见谅!1)一个模块把数值作为参数传送给另一个模块,这种耦合方式称为()。A . 数据耦合B . 公共耦合C . 控制耦合D . 标记耦合参考答案:A 2)如果在通信信道上发送1字节所需时间为0.004ms,则该信道的数据传输速率是A)1MbpsB)2MbpsC)2.5MbpsD)4Mbps答案:B 3)GSM系统中,一个载波分...原创 2018-09-06 21:30:45 · 11073 阅读 · 0 评论