2019_京东JAVA实习生招聘机试第一题

题意抽象出来就是,求根节点的所有子节点中,以这些子节点为根的子树的最大节点数. 已有向图的方式来保存无向图,所以叶子结点i的eage[i].size()==1. import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static boolean flag[] = new boolean[100002]; //置零 public static i…

微软2014实习生招聘笔试第2题 the k-th string

Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MB Description Consider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s and 1s. Write a program to find and output the K-th string ac…

题目1205：N阶楼梯上楼问题(2008年华中科技大学计算机保研机试真题：递推求解)

题目1205:N阶楼梯上楼问题时间限制:1 秒内存限制:128 兆特殊判题:否提交:2447 解决:927 题目描写叙述: N阶楼梯上楼问题:一次能够走两阶或一阶,问有多少种上楼方式. (要求採用非递归) 输入: 输入包含一个整数N,(1<=N<90). 输出: 可能有多组測试数据.对于每组数据, 输出当楼梯阶数是N时的上楼方式个数. 例子输入: 4 例子输出: 5 import java.util.Scanner; public class Main{ static long F[]…

Java第三次作业第一题

1.[请复制本程序,作为java程序代码,进行编译,补充填写缺失代码部分,并实现题目要求功能,从而获得空白填写所需的内容.] 编写无限计时程序,从0:1开始计时,一直循环计时,计时到60秒,变为1:0,以此类推. 0:1 0:2 0:3 0:4 0:5 0:6 0:7 ... 0:58 0:59 1:0 1:1 1:2 1:3 1:4 ... package naizi; class TM extends Thread { static int m=0; //计"分"的变量 publi…

S2 深入.NET和C#编程机试测试错题积累

机试第一题: //创建文件流(路径模式) FileStream fa = new FileStream(@"D:\\S2第一次全文机试测试\\S2第一次全文机试测试" + textBox1.Text, FileMode.Create); //写入器 StreamWriter sw = new StreamWriter(fa,Encoding.GetEncoding("GB2312")); //写入操作 sw…

保研机试训练[bailianoj]

site:http://bailian.openjudge.cn/xly2018/ 1.计算任意两天之间的天数思路:以0为起始点计算天数,然后相减即可.这样的编码复杂度会减少很多. #include<bits/stdc++.h> using namespace std; typedef long long ll; bool isleapyear(int y){ ==&&y%!=||y%==); } int sum1(int a1,int b1,int c1){ ]={,,,,…

java机试要点

Java机试准备一般结构: import java.util.Scanner; public class Main{ public static void main(String[] args){ System.out.println( ); } } 输入流: 字符串: Scanner input = new Scanner(System.in); while(input.hasNextLine()){ String str = input.nextLine(); } 整数: Scan…

华为JAVA机试流程

1.JAVA机试流程:①打开IE浏览器,输入机试系统IP地址(以当天告知的地址为准):②输入姓名.手机,选择“C/C++”或“JAVA”,登录:③登录后显示题目,阅读题目并点击页面最下方的“下载框架文件”,将文件解压到D盘:④用Eclipse打开工程⑤补充函数体.调试:⑥将工程压缩打包:⑦返回IE浏览器中的试题页面,点击最下方的“提交”按钮,完成提交. 如何提交: 提交按钮左边有一个浏览按钮,点浏览,选择打包好的文件,再上传. 2.Eclipse如何把工程打包: 3.使用Eclipse将…

Java实习生面试总结

之前写了一直存着当草稿,今天看了看. ------------------------------------------------------------------------------------------------------------------------------------------------------------ date 2016/4/9 本周共面试了7家公司的Java实习生岗位.这周的面试经历让我学到了很多. 第一家是一家外包企业,当上个学期我还在学校的时…

从走出校门到Java实习生生活

序男,95年,这个学期就大四了,非计算机专业(数字媒体).目前在二线城市做Java实习生,待遇一般,应该算一个正常的实习生水平吧:租的一个约10平米的小单间,实习工资-衣食住行-杂七杂八的小消费差不多结余100块左右,一般般,勉勉强强能养活自己. 技术的基础大概是这样,从去年4月开始学JavaWeb技术,从jsp开始一直学到Spring MVC.Mybatis这样的技术栈,中间做了几个小项目(CMS.管理系统等).从去年10月开始转做Android了,水平也就是四大组件+蓝牙/NDK+一些库的…

华为OJ机试训练（一）

题目1 -- 通过输入英文句子.将每一个单词反过来,标点符号顺序不变.非26个字母且非标点符号的情况就可以标识单词结束. 标点符号包含,.!? 比如输入:Hello, I need an apple. 输出: /** * 华为机试训练1: 通过输入英文句子,将每一个单词反过来.标点符号顺序不变.非26个字母且非标点符号的情况就可以标识单词结束. 标点符号包含,.!? * Hello, I need an apple. * * @author snail * */ public class Mai…

web机试

测试: <html><style> </style><title>Demo</title> <body><div > </div> <script type="text/javascript"> //机试的测试代码 </script> </body> </html> 题目:现在有个 HTML 片段,要求编写代码,点击编号为几的链接就alert弹…

【转】朱兆祺教你如何攻破C语言学习、笔试与机试的难点（连载）

原文网址:http://bbs.elecfans.com/jishu_354666_1_1.html 再过1个月又是一年应届毕业生应聘的高峰期了,为了方便应届毕业生应聘,笔者将大学四年C语言知识及去年本人C语言笔试难点进行梳理,希望能对今年应届毕业生的应聘有所帮助. 2013年10月18日更新--> 攻破C语言这个帖子更新到这里,我不仅仅是为了补充大学学生遗漏的知识,我更重要的是希望通过我的经验,你们实际项目中的C语言写得漂亮,写出属于你的风格.“朱兆祺STM32手记”(http://bb…

华为机试ACM（字符组合问题）

今晚做了华为的机试,3道ACM题,最后一道是实现从M个不同字符中任取N个字符的所有组合. eg: input:ABC 2 output:AB AC BC 第一个输入为字符串,第二个输入为组合的字符个数,当N=0或者N>M时,输出“ERROR”. 思路:可以用递归的算法解决,例如ABC中2个字符的所有组合,先选取第一个的A,那包含A的2个字符的所有组合就是从后面剩余的BC中取1个字符的所有组合,然后选取第二个的B,那包含B的2个字符的所有组合就是从后面剩余的C中取1个字符的组合,即只有C,到选取第…

北邮14&18年软院机试【参考】答案

2014 Problem A. 奇偶求和题目描述: 给定N个数,分别求出这N个数中奇数的和以及偶数的和. 输入格式第一行为测试数据的组数T(1<=T<=50).请注意,任意两组测试数据之间是相互独立的. 每组数据包含两行: 第一行为一个整数N(1<=N<=10C). 第二行为N个正整数,整数之间用一个空格隔开,且每个整数的绝对值均大不于10^5. 输出格式: 每组数据输出两个数,即N个数中奇数之和和偶数之和,中间用空格隔开. 输入样例 2 5 1 2 3 4 5 5 1 1 1…

2015 NI 校招笔试机试面试

美国国家仪器NI也算是入驻上海很好的一家外企了,它是我们院的合作公司,加上今年NI在我们院扩招实习生,这次是一个难得的机会可以进入NI实习,可惜我并没有好好把握... 一.笔试几个做错的印象特别深刻: ICMP是干什么的?用于传输出错报告控制信息. x&(x-1)-->判断x里有几个1,我居然紧张得数错1的个数...醉了 char转int是减去'0'!!! LRU换页求失败次数还要加上刚开始的!!! 不稳定排序:堆排序.选择排序.希尔排序.快排.除了这四个,其他都是稳定排序!! 还有关于网…

华为 2015 机试输出：数字后面的连续出现的（2个或多个）相同字符（数字或者字符），删去一个，非数字后面的不要删除，例如，对应输出为：33aabb55pin。

package 华为机试; //C++ 输入:由数字和字母组成的字符串,例如:333aaabb55ppin //输出:数字后面的连续出现的(2个或多个)相同字符(数字或者字符),删去一个,非数字后面的不要删除,例如,对应输出为:33aabb55pin. //这句话的核心就是在字符串删除一些字符,感觉处理很复杂,删除哪些字符呢?我们观察发现, 本字符串中删除了一个3,一个a,一个p,满足的规则是啥呢? 333中删除最后一个3,3aa删除了一个a,5pp中删除一个p, //规则就是如果这个字符前面2…

2014华为机试西安地区B组试题

2014华为机试西安地区B组试题题目一.亮着点灯的盏数一条长廊里依次装有n(1≤n≤65535)盏电灯,从头到尾编号1.2.3.-n-1.n.每盏电灯由一个拉线开关控制.開始,电灯所有关着. 有n个学生从长廊穿过.第一个学生把号码凡是1的倍数的电灯的开关拉一下:接着第二个学生把号码凡是2的倍数的电灯的开关拉一下:接着第三个学生把号码凡是3的倍数的电灯的开关拉一下:如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下.n个学生按此规定走完后,长廊里电灯有几盏亮着. 注:电灯数和学生…

华为机试001：字符串最后一个单词的长度(华为OJ001)

华为机试字符串最后一个单词的长度计算字符串最后一个单词的长度,单词以空格隔开. 提交网址: http://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&tqId=21224 参与人数:2504 时间限制:1秒空间限制:32768K 本题知识点: 字符串输入描述: 一行字符串. 输出描述: 整数N,最后一个单词的长度. 输入例子: hello world 输出例子: 5 AC代码(C语言风格): 文件…

机试指南第二章-经典入门-Hash的应用自解

Hash的应用: Hash即散列,不像数据结构与算法中讲的各种Hash方法和冲突处理等过多的阐述,以下主要介绍Hash在机试试题解答中的作用. 例2.5 统计同成绩学生人数 Hash解法AC代码:(一般想到的也是这种解法) #include<cstring> #include<iostream> using namespace std; ]; int main() { int n, m, index; memset(grade, , sizeof(grade)); while (c…

Java实习生常规技术面试题每日十题Java基础（一）

目录 1.Java 的 "一次编写,处处运行"如何实现? 2.描述JVM运行原理. 3.为什么Java没有全局变量? 4.说明一下public static void main(String args[])这段声明里每个关键字的作用. 5.Java 是否存在内存泄漏? 6.==与equals的区别. 7.Java中有几种类型的流? 8.如何用Java代码列出一个目录下所有的文件. 9.&和&&的区别. 10. 构造器(constructor)是否可被重写(ove…

java查看本机hostName可代表的ip列表

java查看本机hostName可代表的ip列表 import java.net.InetAddress; public class ent { public static void main(String[] args) { String[] s = getAllLocalHostIP(); } public static String[] getAllLocalHostIP() { String[] ret = null; try { String hostName = InetAddres…

java获取本机IP地址

转载自:http://blog.csdn.net/thunder09/article/details/5360251 在网上找了几个用java获取本机IP地址的代码,发现都少都有些不完美,自己整理了一下.突然之间很想把自己的IP地址给获取了,虽然用系统自带命令可以得到,但自己想写一个程序获取一下,到网上搜索了一下java获取本机IP地址的方法,结果居然发现没有一个是可以用的,气的我老人家吐血, 这些人闭着眼睛写程序,写完了就往网上发,也不测试一下,害的我以为自己RP问题,老是获取不到正确的IP地…