精华内容
下载资源
问答
  • 京东笔试

    2019-08-23 21:13:33
    想看笔试题目的直接跳到最后开始看. 终于收到第一份笔试.我同桌天天收笔试. ╮(╯▽╰)╭ 可是我不会.......................... 感觉人生...... 学习过程就是 0: 不想学习 不想看书 不想写代码,代码有什么好...

    想看笔试题目的直接跳到最后开始看.

    终于收到第一份笔试.我同桌天天收笔试.

    ╮(╯▽╰)╭

    可是我不会..........................

    感觉人生......

    学习过程就是

     0:                   不想学习 不想看书  不想写代码,代码有什么好写的,书有什么好看的.可是aim没有完成,可是就是不想学习.不想写代码,代码有什么好写的!天天都是那些破东西.

                         今天心情不好 不想学习  明天一定学习, 

                          昨天没有睡好 脑子不好使 不想学习 没有动力

                          今天有动力想学习了,太兴奋了脑子还是不好使

     1:                    今天心情平静 睡眠充足了, 问题太难了,百度 Google就好久

                          昨天学习方法有问题,今天换个学习方法 好像有点用,然后很高兴和人类们玩去,学习10分钟,玩一整天

    2:                      今天不玩了,deadline要到了.

                          这个问题感觉很简单啊,为什么我写起来这么难呢 ,deadline越来越近.

                         deadline到了,代码不满意,我可以写得更好 更高大上.

                        写完一个deadline 脑子要休息,然后goto 0

    如果能直接跳到1,2就很好了.为了让自己 想学习,学习过程中心情平静,学习态度正确,学习方法正确.日常在知乎搜索如何高效学习,如何情绪稳定.

    准备笔试去.凉凉可能性很大.但是......................................

    写shell脚本去.

    二连击  我又收到笔试通知了,这个公司肯定很穷了.....我以为我今天睡一下午,晚上起来刷刷题,明天刷一天,晚上考试可了.谁知道...............

    -------------------京东笔试题目结束

    京东选择题目难度一般.(我没有怎么准备,但是真的基础稍微比我好一丢丢的人应该可以全对)

    考察了一下二叉树 ,考察比较多的是指针,结构体内存对齐,还有Union(考了一个).主要是结构体.我要去复习一下结构体内存对齐,我一直觉得这个东西是UB.Undefined behavior.因为不同编译器实现机制不一样可能表现得不一样,也许我错了.

    shell考了一点点.linux命令主要考 关于文件增加x执行.还有awk 还有一个命令是查看文件好像是tail ...就是可以查看文件还可以刷新文件这几个考了一下.还有计算机网络 udp .还有排序的时间复杂度.还有静态函数 静态成员变量 考了两次(大家可以注意一下),它春招也考了.然后有个题目重复了.主要是c 基础知识,指针啊,结构体啊,联合体,数据结构里二叉树 完全二叉树 平衡树(如果给我一点点时间看笔记 我可以),二叉树排序.

    我的知识广度告诉我 它们so easy.我知识深度告诉我 我得回头复习.因为每个题我都能知道考点是什么.我都差不多忘记干净了.

    反正基础稍微好点的人选择题可以对90%以上

    然后忘记了.大题 测试用例少得可怜,也不造它在说什么鬼.随便捏造了一个满足测试用例的代码溜了.然后骂了下出大题的人类...凡是我看不懂的都是语文不及格的.它大题考到一半告诉我 测试用例有个地方错了,总共一个用例.傻逼玩意!

    -----------------------------跟谁学笔试题目找不到.放弃.

     

    展开全文
  • 京东笔试2021/8/21

    2021-08-21 21:20:15
    public class jingdongdp { public void dp(String str,int n){ // //String[] nums = str;//前i个字符的0:1比例 Map<String,Integer> map = new HashMap<>();//key:gcd之后的比例,比例值为key的...

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    public class jingdongdp {
        public void dp(String str,int n){
            //
            //String[] nums = str;//前i个字符的0:1比例
            Map<String,Integer> map = new HashMap<>();//key:gcd之后的比例,比例值为key的前缀数目
            int[] res = new int[n];//最后的结果,前i个字符的分割的字符串个数
            int zero=0,one=0;//保存当前的0,1数目
            for(int i=0;i<n;i++){
                if(str.charAt(i)=='0'){
                    zero++;
                }else{
                    one++;
                }
                int rate=1;
                if(zero !=0 && one !=0){//计算
                    rate = gcd(zero,one);
                }
                String tmp=new String(String.valueOf(zero/rate)+":"+String.valueOf(one/rate));
                map.put(tmp,map.getOrDefault(tmp,0)+1);
                res[i]=map.get(tmp);
            }
            for(int i=0;i<n;i++){
                System.out.println(res[i]);
            }
    
        }
        int gcd(int a,int b){
            return b>0?gcd(b,a%b):a;
        }
    
        public static void main(String[] args) {
            jingdongdp jj = new jingdongdp();
            int tmp = jj.gcd(6,4);
            System.out.println(tmp);
            jj.dp("0101",4);
        }
    }
    
    
    展开全文
  • 题目描述 输入n,a,b,c,n代表柱子长度,a,b,c代表可以切割的大小。求这个竹子最多能被分成多少分(不能有剩余) 思路题解 回溯法 def recall(count, base, res,s): #base没有被压入 if count -base == 0: ...

    题目描述

    输入n,a,b,c,n代表柱子长度,a,b,c代表可以切割的大小。求这个竹子最多能被分成多少分(不能有剩余)
    没来得及提交,如果不用回溯,用暴力会超时

    思路题解

    回溯法

    def recall(count, base, res,s):
        #base没有被压入
        if count -base == 0:
            print(s+str(base)+' ')
            return res+1
        if count - base>0:
            x = recall(count - base, a, res+1,s+str(base)+' ')
            if x:return x
            x = recall(count - base, b, res+1,s+str(base)+' ')
            if x: return x
            x = recall(count - base, c, res+1,s+str(base)+' ')
            if x: return x
    n, a, b, c = map(int, input().split())
    ls = [a, b, c]
    ls.sort()
    
    x=recall(n, a, 0,"") or recall(n, b, 0,"") or recall(n, c, 0,"")
    if x:print(x)
    else:print(-1)
    # 97 7 16 20
    
    展开全文
  • 京东笔试题-01比question:题目描述:输入描述:输出描述:样例输入题目分析与建模:代码:运行结果: question: 题目描述: 小明有一个只包含0和1的字符串,现在小明希望将整个字符串尽可能的切割成多个字符串,...

    question:

    题目描述:

    小明有一个只包含0和1的字符串,现在小明希望将整个字符串尽可能的切割成多个字符串,要求是每个字符串里面0出现的次数和1出现的次数的比例是一致的。解释:假设一个字符串出现0的次数是a次,出现1的次数是b,另一个字符串出现0的次数是c次,出现1的次数是d次,那么这两个字符串01出现次数比例相同表示a:b=c:d,即ad=bc。注意这里a,b,c,d都是可以为0的。现在对于一个字符串的所有前缀字符串,输出最多可以切割成多少个符合要求的字符串。

    输入描述:

    第一行一个整数n,表示01字符串的长度,1<=n<=500000
    第二行一个长度为n的01字符串。
    

    输出描述:

    一行n个整数,第i个数表示原字符串中下标由0到i组成的前缀字符串可以切割出多少符合要求的字符串。
    

    样例输入

    样例1:

    输入:
    	3
    	001
    输出:
    	1 2 1
    

    提示:

    • 第一个前缀字符串是0,没法切,答案是1
    • 第二个前缀字符串是00,可以切得到0,0,答案是2
    • 第三个前缀字符串是001,可以切,但是切后没法保证比例要求,因此答案是1

    样例2:

    输入:
    	9
    	010100001
    输出:
    	1 1 1 2 1 2 1 1 3
    

    题目分析与建模:

    - 考虑输入:
    输入为一个01字符串,记为s
    以样例1为例
    将s编码为集合或者元组(计算机只能识别离散的编码,因此编码成集合或者元组进行运算)
    因为本题考虑分割子串,子串是排列,而非组合,有位置上的区别,因此编码为元组
    s=(0,0,1)

    - 考虑输出:
    输出s字符串各个子字符串即(0),(0,0),(0,0,1)可以分割的符合比例相等的子串的最大个数。
    即将s字符串分解为s=((s1),(s2),…,(sk)),使得s1中01比=s2中01比=…=sk中01比。且k要最大。


    输入,输出实际上是子字符串集合到可分解最大符合01比条件子串个数的映射,如下所示:

    {s.substr([0,i]) | 0<=i<=s.size()-1} -> {(k) | k属于N+}
    

    其中substr表示子串,[0,i]表示从0到i区间的子串,N+表示从1开始的正整数。


    -考虑算法与数据结构:

    因为让输出的是最大的k值,所以考虑是最优化问题,可以考虑是贪心或者是动态规划。

    本题并没有明显的贪心策略,因此考虑是否是动态规划,或者通过暴力枚举手段进行解题。

    动态规划两个条件,一个是最优化问题,一个是具有子结构且无后效性。

    尝试考虑如下问题:
    字符串s=((s1),(s2),…(sk)),设s‘=((s1),(s2),…(sk-1));
    则s划分子串时一定有情况s=((s’),(sk));
    也就是说,要将s划分成k个01比例相等的子串的子问题就是,将s的某个满足某个01比例的子串划分成k-1个符合该01比例的子串!
    s=((s1),(s2),…(sk)) 且这k个子串01比例均为a:b;
    其子问题:
    s‘=((s1),(s2),…(sk-1)) 且者k-1个子串01比例均为a:b;
    用区间表示子串则为:
    s.substr([0,i])=s.substr([0,j])+s.substr([j+1,i])
    其中s.substr([0,i]) 是k个01比例均为a:b的子串拼成的字符串;
    s.substr([0,j])是k-1个01比例均为a:b的子串拼成的字符串;
    s.substr([j+1,i])是第k个符合01比例为a:b的子串。
    其中0<=i<s.size(),0<=j<I;

    回顾之前的集合之间的映射关系,

    {s.substr([0,i]) | 0<=i<=s.size()-1} -> {(k) | k属于N+}
    

    根据上面子问题的分析,我们可以得知,划分子串的k的个数与01比例a:b有关,因此我们的映射关系重新表示为:

    {s.substr([0,i]) | 0<=i<=s.size()-1} -> {(k,a,b) | a,b,k属于N+}
    

    1.设置状态:
    我们把前面这个集合用dp数组表示,dp[i]表示s.substr([0,i])
    把后面这个k,a,b用结构体HashNode表示,表示a:b的01比例下,可以划分的子串为k个。

    typedef struct HashNode{
    
    	int a;
    	int b;
    
    	int k;
    
    	HashNode(const int a,const int b,const int count):a(a),b(b),count(k){};
    }HashNode;
    
    

    则映射关系为:dp[i]=[(k1,a1,b1),(k2,a2,b2),…]
    上面的映射关系表示为,s的[0,i]区间子串可以划分成k1个以a1:b1为01比例的子串,可以划分成k2个以a2:b2为01比例的子串,…
    2.状态转移方程
    结合以上的分析,我们可以得到状态转移方程
    (设c=s.substr([j+1,i])中0的个数,d=s.substr[j+1,i]中1的个数)

    //若遍历dp[j],有比例相等,那么继承dp[j][l]比例,并计算出来的k值加1
    if dp[j][l in dp[j].size()].a*d==dp[j][l in dp[j].size()].b*c
    	dp[i]添加HashNode(dp[j][l].a,dp[j][l].b,dp[j][l].k+1);
    //比例不相等情况,不可以进行分割子串
    dp[i]添加HashNode(s.substr([0,i])中0个数,s.substr([0,i])中1个数,1)
    	
    

    代码:

    #include <iostream>
    #include <vector>
    #include <string>
    #include <queue>
    
    using namespace std;
    
    /*
    a:b,0和1的比例
    k:能划分的最长子串个数
    */
    typedef struct HashNode{
    
    	int a;
    	int b;
    
    	int k;
    
    	HashNode(const int a,const int b,const int k):a(a),b(b),k(k){};
    }HashNode;
    
    //获取字符串s中的0和1的个数,c:0的个数,d:1的个数
    void get01Count(string s,int &c,int &d){
    	c=0;
    	d=0;
    	for(int i=0;i<s.size();i++){
    		if(s[i]=='0') c++;
    		else d++;
    	}
    }
    
    //重载运算符
    ostream& operator<<(ostream &cout,HashNode p){
    	cout<<"0count:"<<p.a<<",1count:"<<p.b<<",count:"<<p.k<<endl;
    	return cout;
    }
    
    struct cmp{
    
    	bool operator()(const HashNode &a,const HashNode &b){
    		return a.k>b.k;
    	}
    
    };
    
    vector<vector<HashNode> > getMaxCount(string s){
    
    	//初始化dp数组
    	//dp[i]表示[0,i]区间内的一个结构体,记录了最大划分子串个数和其比例
    	int size=s.size();
    	vector<vector<HashNode> > dp(size,vector<HashNode>());
    	int c=0,d=0;
    	
    	// vector<priority_queue <HashNode,vector<HashNode>,cmp> > dp(size,priority_queue <HashNode,vector<HashNode>,cmp>());
    
    	HashNode temp=HashNode(0,0,1);
    
    	temp.a=(s[0]=='0')?1:0;
    	temp.b=(s[0]=='1')?1:0;
    
    	dp[0].push_back(temp);
    
    	//[0,i]=[0,j]+substr(j+1,i-j); j属于[0,i-1]
    	for(int i=1;i<size;i++){
    		for(int j=0;j<i;j++){
    			//获取[j+1,i]子串的0,1个数c,d
    			get01Count(s.substr(j+1,i-j),c,d);
    
    			//遍历[0,j]的分割子串的所有情况,如果符合,那么就继承其比例,k++
    			for(auto l:dp[j]){
    				if(l.a*d==l.b*c){
    					cout<<"["<<0<<","<<i<<"]"<<"区间="<<"["<<0<<","<<j<<"]区间+"<<"["<<j+1<<","<<i<<"]区间子串"<<endl;
    					cout<<"["<<0<<","<<j<<"]区间比例,a:"<<l.a<<",b:"<<l.b<<endl;
    					cout<<"["<<j+1<<","<<i<<"]区间子串比例,c:"<<c<<",d:"<<d<<endl;
    					cout<<endl;
    					HashNode temp=HashNode(l.a,l.b,l.k+1);
    					dp[i].push_back(temp);
    				}
    			}
    
    		}
    		
    		//添加最大可分割就是本身
    		cout<<s.substr(0,i+1)<<","<<c<<","<<d<<endl;
    		get01Count(s.substr(0,i+1),c,d);
    		cout<<"hhhh["<<0<<","<<i<<"]区间比例,c:"<<c<<",d:"<<d<<endl;
    		cout<<endl;
    		HashNode temp=HashNode(c,d,1);
    		dp[i].push_back(temp);
    		
    	}
    
    	return dp;
    }
    
    int main(){
    
    	string s;
    	cout<<"请输入01字符串"<<endl;
    	cin>>s;
    	vector<vector<HashNode> > dp=getMaxCount(s);
    
    	for(auto i:dp){
    		sort(i.begin(),i.end(),cmp());
    		cout<<i.front().k<<" ";
    	}
    	cout<<endl;
    
    	return 0;
    }
    
    
    

    运行结果:

    运行结果

    展开全文
  • 9.17 京东笔试

    2020-09-18 12:41:20
    1. 第一题:正则表达式 题目: 代码: import java.util.*; public class Main1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in);... String s = sc.nextLine();...
  • 2018京东笔试

    千次阅读 2018-04-10 13:29:43
    相对而言京东的难度有点大,比起网易来说都算是高了很多,总的来说就写出一道题目,且通过率也是不要太低不过感觉第一题还是算有思路的,其他的两道题属于完全没有思路的样子,所以今天就写一下第一道题吧。...
  • 9.9 京东笔试编程题

    2018-09-09 21:25:11
    思路: 结果就是补图的联通快都是团 但是数据有点水, 我用这种遍历方法也给过了 #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;cmath&...#include...
  • 京东笔试21/3/27 题型和 滴滴一样 30选择 2编程 好多人AC 我枯了 选择题 30*2分 基本上全是 Linux操作相关的题 哭唧唧 后面是 jvm相关 java运行结果 多线程 印象深刻的 有shell 脚本 if condition then fi 2.还有...
  • 京东笔试2019/8/24

    2019-08-28 14:32:53
    岗位:后台开发。一共两道编程题。秋招 1、合唱队形 第一道:ac:100% 题目描述: 合唱队的N名学生站成一排且从左到右编号为1到N,其中编号为i的学生身高为Hi。现在将这些学生分成若干组(同一组的学生编号连续)...
  • 京东笔试题(30道选择)

    千次阅读 2017-09-07 22:58:26
    1、以下关于History对象的属性或方法描述正确的是( ) length 返回浏览器历史列表中的URL数量 back() 加载 history 列表中的前一个URL forward() 加载 history 列表中的下一个URL go() 加载history列表中的...
  • 4.9京东笔试编程题

    千次阅读 2018-04-10 09:47:59
    1.生成回文串 题目描述: 对于一个字符串,从前开始读和从后开始读是一样的,我们就称这个字符串是回文串。 例如”ABCBA”,”AA”,”A”是回文串,而”AAB”不是回文串。 牛牛特别喜欢回文串,他手中有一个...
  • 京东笔试真题】.pdf

    2019-07-18 11:47:40
    京东笔试真题,内含京东笔试的大部分题目以及解析内容
  • import java.util.*; public class JD2{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int num = 0;... int max=Integer.MIN_VALUE;...
  • 2020-08-06-京东笔试

    2020-08-06 21:20:33
    1 题目描述: X星人的基因由A、B、C、D、E五种不同的结构组合而成。 如果两个性别不同的X星人的基因序列相似度大于50%,按照X星的法律他们是禁止结婚的,等于50%据说还是可以的。 那么基因的相似度怎么计算呢?...
  • #include<iostream> #include<vector> using namespace std; int main() { int N; while (cin >> N) { int i = 1; vector<int> Height(N + 1); int count = 0;... N ...
  • 京东笔试题2

    2017-05-17 21:58:46
    时间限制:1秒 空间限制:32768K 一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。...但是除了0号坐标和N-1号坐标,他可以在其余的N-2...
  • 京东笔试编程题。。消消乐

    千次阅读 2019-08-24 22:58:08
    题目是:输入5*5的矩阵,数值大小为1-5,上下左右相同的数值达到3个或以上可消除,每次都消除可消除的最大的那个区域,消除后的剩余数值
  • 8.27 京东笔试

    2020-09-08 20:43:04
    1. 第一题: // 参考: ...// // 题目:2,3,5组成的所有数的第n个数 // // 思路:问题转换成十进制n转换成3进制数,用三进制的0,1,2对应题目的2,3,5. // 由于n的计数不是从0开始而是从1开始,
  • 4.18京东笔试

    2020-04-18 21:20:02
    算法题1 给出长方形的六个面的长和宽,问是否能拼成长方形,能就输出“POSSIBLE”,不能就“IMPOSSIBLE” 考完就知道为啥我过了80 了,考虑了两个两个相等,但没考虑 两个两个相等但是想临边得相等,忘了 ...
  • 2019.04.13 京东笔试总结,菜鸟就要总结提升自己 只记得大概,想起什么就写什么了!! 先说编程吧 一共2 我交了1.36 第一题:最少时间是根节点的最大子树的节点数 第二题:kmp在低复杂度情况下求出所有区间,...
  • 京东笔试错题

    2018-09-06 20:57:29
    1.有一个文件user.txt,每行一条user记录,共若干行,下面哪个命令可以实现“统计出现次数最多的前3个user及其次数”? sort user.txt | uniq -i | sort -rn | head -n 3 sort 排序 -f忽略大小写 -b忽略最前面的...
  • 京东笔试题分析

    2018-09-08 15:13:09
    关于设计模型的笔试题? 进程之间切换有哪些无法切换的? Uniq -c: -c或--count 在每列旁边显示该行 重复出现 的次数。 linux命令行中:sort user.txt: sort将文件的每一行作为一个单位,相互比较,比较...
  • 目录1 题目描述2 代码思路3 代码实现(Java)4 测试代码 重要提示:本文为原创文章,若转载请注明出处。欢迎在评论区讨论和指正。 1 题目描述 描述 现有一个正整数,希望去掉这个数中某一个数字之后可以得到一个回文...
  • 京东笔试题目

    2017-09-06 20:23:23
    进制均值:尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题,现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数,如十进制数123...
  • 京东笔试题 整除

    2018-08-04 13:48:44
    /* *说明:这篇文章可能对你一点帮助也没有 *题意:输入一个n(1&lt;=n&lt;=100000),输出满足能被1到n之间(包括1和n)的所有整数整除的最小数,比如输入3,输出6。 *牛客上没找到这个题,我估计这种裸暴力...
  • 2019 java 京东笔试

    2019-05-18 19:50:31
    【2019 java 京东笔试题】 1、JVM的内存结构和管理机制; 2、JVM实例运行 3、JVM实例消亡 4、JVM的生命周期 5、JVM的内存管理 6、jvm的垃圾回收机制 7、哪些“垃圾”需要回收? 8、什么时候进行垃圾回收? ...
  • 上一篇:深夜看了张一鸣的微博,让我越想越后怕作者:千g来源:blog.csdn.net/n950814abc/article/details/82284838最近,在做题库系统,由于在题库...
  • 京东笔试分为 选择题 和 编程题 选择题…不能切本地ide … 我被记录了一次违规(不知道会发生什么事情…) 选择题 涵盖的知识比较广, 操作系统, JVM , TCP , UDP , java基础语法, lambda , java异常 , 自增和乘法...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 5,385
精华内容 2,154
关键字:

京东笔试