题目大意:给定整数n,求出1~n的全排列 示例 输入:n=3 输出:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] import java.util.Scanner; import java.util.ArrayList; public class Main{ private void func(ArrayList<Integer> nArray, ArrayList<ArrayList<Integer>> results…
阅文集团 招聘官网 bug https://join.yuewen.com/ 前端开发 zxx.jpg 张鑫旭 https://qidian.gtimg.com/yuewen/join/css/images/person/zxx.jpg 阅文影业 总制片人 lqr.jpg 李茜茹 https://qidian.gtimg.com/yuewen/join/css/images/person/lqr.jpg refs 中国最大文化上市集团.全球最大中文文学平台腾讯阅文集团 IP 生态大会 腾讯阅文集…
版权所有.所有权利保留. 欢迎转载,转载时请注明出处: http://blog.csdn.net/xiaofei_it/article/details/17123559 求一个字符串的最长回文子串.注意子串是连续的,子序列是不连续的.对于最长回文子序列,要用动态规划解,具体请看: http://blog.csdn.net/xiaofei_it/article/details/16813591 本题是百度笔试题,但和hdu 3068类似.所以直接给出hdu 3068的代码. #include <i…
昨天晚上(7.20)做了CVTE的前端笔试,总共三十道题,28道多选题,2道编程题 .做完了之后觉得自己基础还是不够扎实,故在此整理出答案,让自己能从中得到收获,同时给日后的同学一些参考. 首先说一下两道肥肠简单的编程题: 1.请实现这样一个函数,输入参数为一个长度为2n的整数数组,以两个整数一组的方式将数据分组,并使每组数组最小值相加为最大,输出这个最大值. 输入[1,4,3, 2],输出为4输入[1,5,7,9, 4, 12],输出为15 思路:把数组按大小排序然后相邻两项分为一组,取每组较…
⼀.单项选择题(15⼩题,每⼩题2分,共30分)  解析:[传值调用],实参和形参之间传递的是“地址”  解析:[优先级]:算术运算符 > 关系运算符  >   赋值运算符    [结核性]:赋值运算符(从右至左)   算数运算符和关系运算符(从左至右)    相当于: ( k > i ) <  j   , ( i < j ) == ( j < k  )    解析:指针数组是指数组的每一个元素都是一个指针变量的数组            相当于: point[2] 一…
redis源码分析系列文章 [Redis源码系列]在Liunx安装和常见API 为什么要从Redis源码分析 String底层实现——动态字符串SDS Redis的双向链表一文全知道 前言 hello,各位小可爱们,又见面了.今天这篇文章来自去年面试阅文的面试题,结果被虐了.这一part不说了,下次专门开一篇,写下我面试被虐的名场面,尴尬的不行,全程尬聊.哈哈哈哈,话不多说,开始把. 今天要写Redis的Hash类型,如果有对Redis不熟悉,或者对其他数据类型感兴趣的,可以移步上面的系列文章.…
闲来无事,突然看到博客园首页上有人写了篇了华为2018软件岗笔试题解题思路和源代码分享.看了下题目,感觉第一题能做出来,就想着用刚刚学的python试着写一下,花费的时间有点长~~,看来又好长时间没练习算法了. 题目描述 输入两个字母串,将两个字母串都包含的字母用'_'替换后,输出两个字母串的剩余部分. 输入描述: 输入两个字符串,字符串最大长度为100.字符串只包含字母,不可能为空串,区分大小写. 输出描述: 按字符串顺序输出处理后的字符串 示例1 输入 abcd bdef 输出 a_c_ _…
题目描述:2018春招-今日头条笔试题5题(后附大佬答案-c++版) #-*- coding:utf-8 -*- class Magic: ''' a:用于存储数组a b:用于存储数组b num:用于存储数组最后的结果 flag:当已经没有可以移动的数据,flag置为1 ''' def __init__(self,a,b): self.a=a self.b=b self.num=0 self.flag=0 ''' avg_a:存储数组a的平均值 avg_b:存储数组b的平均值 当avg_a>av…
题目描述:2018春招-今日头条笔试题5题(后附大佬答案-c++版) 解题思路: 本题的做法最重要的应该是如何拼出‘1234567890’,对于输入表达试获得对应的结果利用python内置函数eval()即可以实现.利用5个字符串来表达‘1234567890’,如下(为了更好看清,字符用‘|’分割了一下) '66666|....6|66666|66666|6...6|66666|66666|66666|66666|66666''6...6|....6|....6|....6|6...6|6...…
题目描述:2018春招-今日头条笔试题5题(后附大佬答案-c++版) 解题思路: 利用深度优先搜索 #-*- coding:utf-8 -*- class DFS: ''' num:用于存储最后执行次数 n:用于存储最后达到的字符串的长度 flag:当达到输入字符串的长度时,flag置为1 ''' def __init__(self,n): self.num=0 self.n=n self.flag=0 def fun(self,s,m): self.fun_1(s,m) self.fun_2(…
题目描述:2018春招-今日头条笔试题5题(后附大佬答案-c++版) 解题思路: 要想得到输入的数字列中存在相隔为k的数,可以将输入的数字加上k,然后判断其在不在输入的数字列中即可. #-*- coding:utf-8 -*- class Fun: def __init__(self,string,k): self.string=string self.k=int(k) self._set=set() def fun(self): l=set() #用于存储,已经比较的数,防止重复比较 for…
1. 二叉树最近公共祖先     奇安信集团 2020校招 服务端开发-应用开发方向在线考试 编程题|20分2/2 寻祖问宗 时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 姓氏是人的符号标志,是家族血脉的传承:族谱是家族血脉传承的文字记载.同姓的两个中国人,根据族谱或许能够查出上面几代内是同一个祖先.查一下族谱,也许当代某位同姓名人就是你的远房亲戚,惊喜不惊喜,意外不意外!!! 输入 二元查找树(…
2018 PHP面试题 题目来自<PHP程序员面试笔试宝典>,里面涵盖了近三年了各大型企业常考的PHP面试题,针对面试题提取出来各种面试知识也涵盖在了本书. 1.PHP常考基础 1.PHP与ASP.JSP有什么区别? ASP全名Active Server Pages,是一个基于Windows平台的Web服务器端的开发环境,利用它可以产生和运行动态的.交互的.高性能的Web服务应用程序,它只能在微软平台上使用,移植性不好.ASP采用脚本语言VB Script.JScript(JavaScript…
1       Elasticsearch安装 1.1    ES6.0版本安装head插件 1.1 下载head插件 下载地址:https://github.com/mobz/elasticsearch-head:点击clone or download按钮 1.2  安装node.js 下载地址:https://nodejs.org/en/download/ 1.3  安装grunt 运行head需要借助grunt命令 ,但是安装grunt需要借助npm 进入nodejs安装根目录,输入以下命…
properties 配置文件的优先级高于.yml .在properties文件中配置了server.port=8080 同时在.yml中配置了server.port=8090  Spring Boot 将使用.properties中的8080端口 @SpringBootApplication 是一个组合注解 包含@EnableAutoConfiguration @ComponentScan @SpringBootConfiguration三个注解 是项目启动注解 入口类需要放置在包的最外层,以…
从6月到10月,经过4个月努力和坚持,自己有幸拿到了网易雷火.京东.去哪儿.58集团等10家互联网公司的校招Offer,因为某些自身原因最终选择了58集团.6.7月主要是做系统复习.项目复盘.LeetCode与牛客刷题等准备工作,并且投了字节跳动.拼多多.猿辅导在内的几家公司的提前批,当然还是挂在了简历,因为毕竟自己的学校.学历.项目经验肯定比不过牛客网上那些大厂实习的大佬了,有时间也给自己做个总结,也希望能帮助到大家 (PS:再次编辑,感谢大家的支持,受宠若惊.私信问我要这些面试答案的,希望交…
(一)题目 问题:求给定字符串s的回文(palindrome)子串中,长度最大的回文子串的长度. 回文(palindrome)是指从左往右读和从右往左读字符串,看到的字符串都是一样的.比如"cabbeaf",回文子串包括"c""aba""abba"等,最长的子串是"abba",长度为4. 程序输入:"cabbeaf" 程序输出:4 (二)解题 当时笔试的时候没有AC,线下在VS上调出来了…
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串.如何删除才能使得回文串最长呢? 输出需要删除的字符个数. 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数. 输入例子1: abcda google 输出例子1: 2 2 分析:要求删掉字符最少,也就是最长的回文串,回文串的性质是正反读起来一样,所以我们将当前字符串逆反得到一个新的字符串,然后求得这两个字符串的最长…
1.题目 如标题,求大于整数N(N>=0)的第一个回文数的字符串表示形式. 这个题目也是当时笔试第一次见到,花了一个小时才做出了.慢慢总结还是挺简单的. 2.分析 分析如下: (1)一位数N(9除外). 第一个大于N回文数等于N+1,如大于3的第一个回文数是4. (2)奇数位(一位数除外) 需要看“左边反转数字”是否大于"右边数字". 1)如果小于等于,则“左边+中间字母”组成的数字+1,再对称就可以. 2)如果大于,则左边数字直接对称到右边就可以啦. (3)偶数位 需要看“左边…
第一部分 单选题(前10题,每题2分;后10题,每题3分;共50分.选对得满分,选错倒扣一分,不选得0分.) 1.字符串"alibaba"有 个不同的排列. A. 5040 B. 840 C. 14 D.420 2.下列一段C++代码的输出是 . class Base { public: int Bar(char x) {return (int)(x);} virtual int Bar(int x) {return(2*x);} }; class Derived :public Ba…
前言 第一次网上笔试,被虐的很惨.一是不太习惯,最主要的是还是自己对Python的掌握,还不够熟练.下面是这次阿里笔试相关信息 笔试时间是,2015年8月23日,10:00——12:00 对于笔试题,20道单选题,40分钟.由于时间紧张,没有记录完整 对于附加题,5道题,80分钟.答题时,没看明白怎么答题.可能是除程序之外的内容和程序结果图,需要截图上传:程序应该写在网页上. 我的附加题只写了2行,程序是在附加题规定时间(80分)之外,完成的.下面是附加题及部分答案(仅供参考). 内容 1.请尽…
一.单向选择题 1.在常用的网络协议中,___B__是面向连接的.有重传功能的协议. A. IP B. TCP C. UDP D. DXP 2.500张骨牌整齐地排成一行,按顺序编号为1.2.3........499.500,第一次拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走所有奇数位置上的骨牌,依次类推,请问最后剩下的一张骨牌的编号为__C_. A. 128 B. 250 C. 256 D. 500 解析: 第一次后剩下250个偶数:2,4,6,8......498,500 将它们除以2…
序言 作为一个开发者,眼里不仅仅只存在于那一行又一行的代码,更还有那诗和远方. 注明:面试是对自我审视的一种过程,面试题和iOS程序员本身技术水平没任何关联,无论你能否全部答出,都不要对自己产生任何正面或消极的评价! 1.什么是kvo和kvc? 2.kvo的缺陷? 3.Swfit和Objective-C的联系,Swift比Objective-C有什么优势? 4.举例说明Swfit里面有哪些是Objective-C中没有的? 5.如何对iOS设备进行性能测试? 6.使用过CocoPods吗?它是什…
1.obj文件是:(二进制文件) 2.函数func(float x){printf("%f",x+x);}的类型是() A.void B.int类型 C.无法确定 3.若有定义:int a[2][3];则对a数组的第i行第j列元素地址的正确引用是(C.D),     对a数组的第i行第j列元素值的正确引用是(A.B) A.*(a[i]+j) B.*(*(a+i)+j) C.(a[i]+j) D.*(a+i)+j 4.关系运算符==与>=的优先级相同(错误) 解析:> >…
在开始看面试题时,我觉得我们很有必要去了解一下市场需要什么样的python开发人员: 1.python爬虫工程师(scrapy,xpath,正则,mongdb,redis,http 协议,html) 2.python web(django,flask,mysql,nuittest,http,html,css) 3.python 自动化运维(脚本) 4.python 数据分析(pandas,numpy,tf,算法,建模,分析) 确定自己的职业方向后,可以看看我幸幸苦苦采集来的面试题吧 1.mvc的…
链接:https://www.nowcoder.com/questionTerminal/27f3672f17f94a289f3de86b69f8a25b来源:牛客网 [编程题]堆棋子 热度指数:14085 时间限制:1秒 空间限制:32768K 算法知识视频讲解 小易将n个棋子摆放在一张无限大的棋盘上.第i个棋子放在第x[i]行y[i]列.同一个格子允许放置多个棋子.每一次操作小易可以把一个棋子拿起并将其移动到原格子的上.下.左.右的任意一个格子中.小易想知道要让棋盘上出现有一个格子中至少有i…
php中include和require的区别 在 PHP 中,您可以在服务器执行 PHP 文件之前在该文件中插入一个文件的内容.include 和 require 语句用于在执行流中插入写在其他文件中的有用的代码. include:包含一个不存在的文件,会提示警告程序会继续执行 include()语句将在其被调用的位置处包含一个文件.包含一个文件与在该语句所在位置复制制定文件的数据具有相同内容的效果. include_once():函数的作用与include相同,不过它会首先验证是否已经包含了该…
1题目描述 在n个元素的数组中,找到差值为k的除重后的数字对 输入描述 第一行:n和k,n表示数字的个数,k表示差值 第二行:n个整数 输入样例 输入: 5 2 1 5 3 4 2 输出: 3 说明: (1,3),(5,3),(4,2) 输入: 6 2 1 5 3 3 4 2 输出: 3 说明: (1,3),(5,3),(4,2) 输入: 4 0 1 1 1 1 输出: 1 说明: (1,1) 第一题python实现 2题目描述 定义两个字符串变量:s和m,再定义两个操作: 第一种操作:m=s …
题目链接 题目大意:与55题类似,只是这里要求出跳数. 法一(借鉴):贪心.cur表示当前能到达的最远距离,pre表示上一次能到达的最远距离,每到一个位置更新一次最远距离cur,如果当前位置超过了上一次能到达的最远距离,则更新跳数和上一次能到达的最远距离.代码如下(耗时6ms): public int jump(int[] nums) { int cur = 0, res = 0, pre = 0; for(int i = 0; i < nums.length; i++) { //如果当前位置超…
题目原址 列表补全 在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次翻页,用offset表示用户在之前页面已经浏览的商品数量,比如offset为4,表示用户已经看了4个商品 n表示当前页面需要展示的商品数量 展示商品时首先使用列表L1,如果列表L1长度不够,再从列表L2中选取商品 从列表L2中补全商品时,也可能存在数量不足的情况 请根据上述规则,计算列表L1和L2中哪些商品在当前页…