2016校招记录

刚刚参加了奇虎360的2016校招在线笔试,记录一下. 填空题:40题 编程题 :2题 考试时间:150分钟 博主投的是C/C++后台开发 填空题具体不记得了,只是涉及面很广,包括python,php,操作系统,C/C++,数学概率,数据结构与算法,数据库,正则表达式,设计模式等等 编程题: 1.找一个合适的人当村长,意思是:一个村子里选村长,这个村长必须满足以下条件: (1) 他除了自己,不认识村子里的其他人(默认每个人都认识他自己) (2) 村子里的其他人都认识他 村子里的每个人从1~N编号

2016腾讯春招的编程题 话不多说,直接上题!!! 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串.如何删除才能使得回文串最长呢?输出需要删除的字符个数 . 这道题是以回文为载体,考察两个字符间的最大子串,最大子串算法在表示字符串的关联度上用途很广泛. 而遮到题就是字符串的长度减去其和翻转字符串的长度的最大子串即可.最长子串的算法我一开始也是蒙的.这完全没没思路呀. 后来看到一篇blog,才明白最长子串,好的,最后我们形成代码 代码实现: function solution

作者:ManfredHu 链接:http://www.manfredhu.com/2016/04/02/15-veryGoodForUsing/ 声明:版权所有,转载请保留本段信息,否则请不要转载 几道觉得挺有意思的编程题,感觉做下来,自己对一些新方法的看法有了新的变化. 比如indexOf,reduce,Array.isArray,forEach这些方法,以前一看到兼容性是IE9+就有点害怕,项目中不敢用,导致后面越来越陌生,不过现在一想的话.其实只要用Polyfill或者提前fix掉就可以了

像我这种坚持找两个月的真是很少..谁叫我的背景这么悲催呢...大公司不放心你,小公司用不到你...本文最后我会写个小结的东西,以造福后来人.. 1.---10.11 华为,蘑菇街(+笔试),去哪儿宣讲. 华为总是喜欢在早上开宣讲= =这次听了之后感觉也没多少感觉....既然直接把我简历刷了,那就算了. 蘑菇街的宣讲还不错.CTO也讲了很多他毕业那时候的事情.也算是运气不错,进了淘宝,见证了淘宝的成长. 总的来说,蘑菇街是个环境还不错的公司,很多地方比较人性化,就是可能培训比较欠缺.当然,创业公司

1.题目描述 对于两个字符串A,B.请设计一个高效算法,找到B在A中第一次出现的起始位置.若B未在A中出现,则返回-1.给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案. 测试样例: "acbc",4,"bc",2 返回:2 2.代码实现 1 package com.wcy.october; 2 3 /** 4 * 时间:2016年10月16日 5 * 题目:串的模式匹配 6 * 题目描述:对于两个字符串A,B.请设计一个高效算法,找到B在

1.题目描述 小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数) 给定四个整数A,B,C,D,请返回所求结果. 测试样例: 100,90,80,70 返回:1020 2.代码实现 1 package com.wcy.october; 2 3 /** 4 * 时间:2016年10月16日 题目:小球的距离 5 * 题目描述:小东和三个

1.题目描述 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值.给定数组A及它的大小n,请返回最大差值. 测试样例: [10,5],2 返回:0 2.代码实现 1 package com.wcy.october; 2 3 /** 4 * 时间:2016年10月15日 5 * 题目:有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值.给定数组A及它的大小n,请返回最大差值. 6 * 测试样例:[10,5],2 返回:0 7 */ 8 public cla

A. Lucky Substrings 这道题并不难,由于字符串长度只有100,那么它的子串肯定不超过1w个,枚举出所有字串都是没有问题的,至于检验一个子串里面不同的字母数量是不是斐波那契数,我们只需要事先把斐波那契数列小于1w的项都生成出来,然后枚举一个子串之后,统计出不同字母的数量(边找边统计,如果当前字母之前出现过就不加,如果没出现过就记住并+1),去这个里面找就行了.斐波那契数列推不了几项就到1w了-- 最后要字典序从小到大排列,并且还要去重,那就用string然后直接sort+uniq

题目描述 世界上有10种人,一种懂二进制,一种不懂.那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子: 1999 2299 输出例子: 7 解题思路:异或,除二取余 源代码: package SuperHakceMainPackage; import java.util.Scanner; public class SuperHakceMian { int countBitDiff(int n,int m){ return n ^ m; } int findN