MingjaLee - 个人主页动态 - 牛客网

发布(7) 评论刷题收藏

2017-09-15 01:40

已编辑

浙江工业大学 Java

美团笔试编程第二题 - 整除7

定义如下结构体    /*   MyNum{   num   *mod7 = num %7;   preFactor = 10^x; ( 10^(x-1) <= num < 10^x)   premod = preFactor %7;   *needAppendTime ；(needAppendTime * premod + mod7)%7 = 0;   }   */   class MyNum {   public int mod7;   public int needAppendTime;   }    举例分析，对于用例a=1997，b=127；因为127.mod=1，在12...

投递美团等公司10个岗位 >

0 点赞评论收藏

分享

2017-09-14 19:57

已编辑

浙江工业大学 Java

海康Java笔试编程第二题 - 部门树结构

海康编程题有毒，算法不是重点，输入输出字符串才是重点。没怎么做过这种输入输出，没有在规定时间内做出来。   以下为完整代码（未在线测试过），处理输入构建树结构，然后树的深度遍历输出所有路径。  import java.util.*; import java.lang.*; /* 1,A,0;2,B,1;3,C,2;4,D,2 A-B-C;A-B-D 1,A,0;B,1,2; false 1,A,0;2,B,1;3,C,2;4,D,2; A-B-C;A-B-D 2,A,0;1,B,1;3,C,2; false */ public class Main { public static final ...

投递海康威视等公司10个岗位 >

0 点赞评论收藏

分享

2017-09-11 02:49

已编辑

浙江工业大学 Java

爱奇艺2018笔试题 SSR(A, B)个数

=====更新2================   看到一大佬的代码，10^5, 10^5 只用了100+ms。思路如下 若一个数num所需的最小数factor，使得num*factor可以被开整根号，则称factor为num的补足。（num 其实等于 sqrt^2 * factor )。   记录[1,n] 和 [1,m]中所有数字的 补足，若前者的补足等于后者的补足，这这一对数合法。 所以对于序列[1,n]，我们只需保存需要的补足记录个数。   factor1[i]表示[1,n]中补足为i的数字个数；同理得factor2[i]， 则结果为 Sum( factor1[i] * factor...

投递爱奇艺等公司10个岗位 >

0 点赞评论收藏

分享

2017-08-26 01:03

已编辑

浙江工业大学 Java

阿里校招编程题第一题字典查询

使用字典树Trie存储 #include #include #include #include using namespace std; class TrieNode { public: TrieNode() { isWord = false; memset(next, 0, sizeof(next)); } bool isWord; TrieNode* next[26]; }; class Trie { public: Trie() { root = new TrieNode(); } // Inserts a word into the trie. void insert(string w...

投递阿里巴巴集团等公司10个岗位 >

0 点赞评论收藏

分享

2017-08-24 16:51

已编辑

浙江工业大学 Java

今日头条2018笔试编程题-第三题任务调度

import java.util.*; import java.lang.*; /* input 2 2 5 1 1 1 2 1 2 1 1 1 3 2 2 2 1 1 2 2 3 5 5 output 3 4 5 3 9 */ public class toutiaoC { public static void solution(int numPM, int numProgramer, int numTask, Task[] tasks) { //任务状态：新建->就绪->执行 Queue<Task> BornPQ = new PriorityQueue<Tas...

投递字节跳动等公司10个岗位 >

0 点赞评论收藏

分享

2017-08-24 16:51

已编辑

浙江工业大学 Java

今日头条2018笔试编程题-第二题最大乘积和

import java.util.*; import java.lang.*; /* input 3 6 2 1 output 36 */ public class toutiaoB { /* *滑动窗口法 迭代窗口大小，设计队列模拟窗口，且队列能快速取出当前窗口内最小值 */ public static int solution(int n, int[] nums) { //preSum[i] 表示 sum[0]~sum[i]的和 int[] preSum = new int[n]; preSum[0] = nums[0]; for (int i = 1; i < n; i++) { ...

投递字节跳动等公司10个岗位 >

0 点赞评论收藏

分享

2017-08-24 16:51

已编辑

浙江工业大学 Java

今日头条2018笔试编程题-第一题“最大”点集

import java.util.*; import java.lang.*; /* input 5 1 2 5 3 4 6 7 5 9 0 output 4 6 7 5 9 0 */ /* 按x轴从小到大排序，对排序后数组，从后往前迭代，查找当前点Pi.y是否小于 max{Pk.y}, i+1<= k < n */ public class toutiaoA { public static void solution(Point[] points, int n) { Arrays.sort(points, new MyComparator()); boolean[] valid ...

投递字节跳动等公司10个岗位 >

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务