![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试和面试总结
csdn_杨小彦
做一个勤奋、踏实的程序猿
展开
-
2021年社招字节跳动测试开发工程师面试题
2021年社招字节跳动测试开发工程师面试题总结(一二三面),每个人面试题可能不一样,仅供参考(字写的丑请忽略字体)原创 2021-02-22 20:45:35 · 6301 阅读 · 5 评论 -
字符串转换成一个整数
将一个字符串转换成一个整数,字符串不是一个合法的数值则返回0,要求不能使用字符串转换整数的库函数。Iuput:+21474836471a33Output:21474836470。#coding=utf-8import sys str='+1233'res=0ln=len(str)if str[0]=='+' or str[0]=='-': ln=len(str)-1for i in range(1,len(str)): if s...原创 2020-06-15 19:29:54 · 214 阅读 · 0 评论 -
统计字符串中各字符出现的次数
1、统计一个字符串中各字符出现的次数 2、统计一个字符串中各字符相邻连续出现的次数# -*- coding: utf-8 -*import sys,localereload(sys)sys.setdefaultencoding('utf8')if __name__=="__main__": mystr=raw_input() myList=[] for i原创 2017-09-16 13:27:02 · 3304 阅读 · 0 评论 -
2017年春招“森林举行运动会”编程题
2017春招“森林举行运动会”编程题森林举行运动会,小伙伴们身上每个都印着一个字符标记,排成一列,委员会要挑出每列里相邻小伙伴身上没有重复字符标记的,最多能挑出几个? 比如:小伙伴们的字符标记串起来是“ccccccbc” 那相邻的小伙伴身上没有重复的字符标记是cb或者bc,那这个人数就是2输入:小伙伴们的字符标记串起来的字符串 输出:相邻的小伙伴身上 没有重复的字符标记是cb或者bc,那这个人数原创 2017-08-21 22:01:23 · 587 阅读 · 0 评论 -
2017/8/29 腾讯测试开发工程师模拟笔试题
A、对于一颗满二叉排序树深度为K,节点数是2^K-1;节点值为1至2^K-1。给出K和任意三个节点的值,输出包含该三个节点的最小子树的根节点值 B、满二叉排序树的中序是一个有序的序列 即左子树都比根节点小,右子树都比根节点大 根节点为左节点与右节点值和的一半 C、样例输入:4 10 15 13 D、样例输出:12#code=utf-8import sysimport m原创 2017-08-29 22:15:00 · 1180 阅读 · 0 评论 -
C 类IP 地址,连接6 个子公司
某公司申请到一个C 类IP 地址,但要连接6 个的子公司,最大的一个子公司有26 台计算机, 每个子公司在一个网段中, (1)则子网掩码应设为 ( D ) A、255.255.255.0 B、255.255.255.128 C、255.255.255.192 D、255.255.255.224 (2)若36台电脑采用组建局域网,采用172.16.13.X,请规划最佳IP地址方案. 主原创 2017-08-29 20:06:36 · 7227 阅读 · 0 评论 -
今日头条2017年秋招编程题“最大”点集
#coding = utf-8#输入n的坐标点,找不出比它同时X和Y轴都大的点,即输出#例子:输入n为5#然后每行入一个点的坐标:2 4 下一行输入 4 5 依次内推 6 3 1 8 2 0原创 2017-08-29 17:49:43 · 456 阅读 · 0 评论 -
吉比特2017年秋招编程题:字符串排序
date:2017/8/27 厦门吉比特网络技术股份有限公司在线笔试 (#isalpha函数判断字母 #isdigit函数判断数字) 输入一串字符串(包含字符和数字)如:sd341a 将字符串进行排序,字符在前,数字在后 输出字符 如:asd134python代码:#coding = utf-8import sysif __name__ == "__main__":原创 2017-08-29 17:11:19 · 362 阅读 · 0 评论 -
滴滴打车2017年秋招编程题:子串和最大问题
#coding = utf-8import sys#滴滴打车2017年秋招编程题 2017/08/26 15:00-17:00#输入一串数字如11 -7 17 -32 23 45,求子串和最大的值是多少if __name__ == "__main__": myList=map(int,list(sys.stdin.readline().strip().split())) r原创 2017-08-26 19:15:43 · 407 阅读 · 0 评论 -
阿里巴巴2017年秋招(测试开发工程师)编程题:组队问题
朋友(直接朋友和间接朋友)组队问题 第一个人a与第二个b是朋友,值表示为M[0][1]=1 第一个人a与自身是朋友,值表示为M[0][0]=1 第一个人a与第三个人c不是朋友,值表示M[0][2]=0 若第二个人b与第四个人d是朋友,则值表示M[1][3]=1 因a和b、b和d是直接朋友,故a和d是间接朋友 直接朋友或间接朋友可以组队,没有朋友的单个人为一组,求可以分成原创 2017-08-26 17:28:59 · 436 阅读 · 0 评论 -
滴滴打车2017年秋招笔试题-输出指定的最大数
#coding = utf-8import sys#滴滴打车2017年秋招笔试题 (2017-08-26 15:00-17:00)#输入一串数如11 -7 17 -32 23 45#输入一个数index,值范围在0与一串数的长度之间#输出:对这一串数排序,输出第index大的值if __name__ == "__main__": myList=map(int,list(sys.原创 2017-08-26 19:14:15 · 759 阅读 · 0 评论 -
阿里巴巴2017年秋招:最少砖块数被切中编程题
# -*-coding:utf-8 -*-#code=utf-8#code:utf-8import sysif __name__ == "__main__": result= 0 dataList = input() #[[1,2,2,1],[3,2,1],[1,1,1,1,1,1],[2,1,1,2],[4,2]] raw_input()输入 lens=len原创 2017-08-25 23:47:32 · 341 阅读 · 0 评论 -
【美图】- 2018届校招在线考试
2017年9月4日19:00-20:30 由于是输入完成后一起输出,而不是输入一行、执行并输出一行结果,故在考试的时候理解错误,导致只有10%的通过,解题思路是正确的,理解存储处理数据有误,后理解正确后,时间不够(泪奔泪奔)Python实现代码:import sys#美图公司编程题 2017/9/4if __name__=="__main__": myList2=[] tr原创 2017-09-04 21:54:29 · 3265 阅读 · 0 评论 -
【猪八戒】- 2017年在线笔试“叠字问题”
目前Python针对中文输入处理数据的时候乱码,支持性低,暂时用字符串代表import sys,localereload(sys)sys.setdefaultencoding('utf8')if __name__=="__main__": #输入:abccddeeff,mmnnggww,qqgndh,gfdzzd,xxmfsfghh #输出:['cc','dd','ee','原创 2017-09-16 12:41:18 · 536 阅读 · 0 评论 -
【猪八戒】- 2017年在线笔试“获取HTML标签”
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <style type="text/css"> .tbale{border:1px solid red; } </style></head><body> <table cla原创 2017-09-15 22:24:33 · 298 阅读 · 0 评论 -
搜狗 2018校招 商业基础工程—测试开发练习题
题目描述: 数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。 输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述。 对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。 81 4 2 2 94.73 3.41import sys原创 2017-09-08 15:45:43 · 684 阅读 · 0 评论 -
顺丰科技2017年秋招笔试题“幸运数”
可能超时了,指AC成功10%,明天再想想优化怎么减少循环~import sysif __name__=="__main__": num=int(raw_input()) res=0 while(num>0): tmp=str(num) for k in xrange(len(tmp)): if(tmp[k]!="4"原创 2017-09-20 22:20:54 · 2472 阅读 · 0 评论 -
快速排序算法
一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j–),找到第一个小于key的值A[j],将A[j]和A[i]互换; 4)从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的A[i],将A[i]和A[j]互换;原创 2017-09-11 16:03:48 · 242 阅读 · 0 评论 -
顺丰科技2017年秋招笔试题“木木的密码”
原公式是Ai = Bi - B(i+1)+B(i+2)-… 可以反向思维想, 当i= n时,就是i最大时,An = Bn 即 Bn = An; 当i = n - 1时, A(n-1) = B(n-1) - Bn ,即 B(n-1) = A(n-1) + Bn; 即B(n-1) = A(n-1) + An 当i = n - 2时, A(n-2) = B(n-2)原创 2017-09-20 22:23:08 · 1047 阅读 · 0 评论 -
艺龙2018届秋招编程题“买面包”
import sysif __name__=="__main__": boardTypeNum=int(sys.stdin.readline().strip()) myList=list(map(int,sys.stdin.readline().strip().split())) buyNum=int(sys.stdin.readline().strip()) bu原创 2017-09-26 21:36:34 · 598 阅读 · 0 评论 -
滴滴打车2017年秋招网申笔试题-丑数
我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。1当做是第一个丑数。 输入一个数:n 输出第n个是丑数的数if __name__=="__main__": def isArg(num): while(num%2==0): num=num/2 while(n原创 2017-09-10 22:37:04 · 312 阅读 · 0 评论 -
搜狗 2017年秋招编程题 两点的距离
定义两点的距离S为这两点将的劣弧对应的圆心角度数(0<=s<=180) 本地运行是正确的,AC通过却自有70%import sysif __name__=="__main__": num=int(raw_input()) myList=[] resList=[] if(num>=2): for i in xrange(num):原创 2017-09-10 22:14:08 · 267 阅读 · 0 评论 -
搜狐集团2018秋季校招笔试题 kolakoski序列
python实现代码:#code:utf-8import sysif __name__=="__main__": inputVal=raw_input() count=int(inputVal.split()[0]) #结果输出多少行数 n=int(inputVal.split()[1]) myList=list(map(int,raw_input().split原创 2017-09-01 14:24:13 · 587 阅读 · 0 评论 -
今日头条 2017年秋招编程题 :“最大乘积和”
#coding = utf-8#今日头条 8月22日笔试 “最大乘机和”#第一行输入值有几个 n=3#第二行输入 输入n个值,按空格分开 6 2 1#计算[6]=6*6=36 [2]=2*2=4 [1]=1*1=1 [6,2]=2*(6+2)=16 [2,1]=1*(2+1)=3 [6,2,1]=1*(6+2+1)=9#输出:36im原创 2017-08-29 18:44:06 · 423 阅读 · 0 评论 -
美团点评2017年秋招笔试题 改考卷
import sysif __name__=="__main__": n=int(sys.stdin.readline().strip()) myList2=list(map(int,sys.stdin.readline().strip().split())) resList="Yes" myList2.sort() sum=0 for j in x原创 2017-08-31 22:16:36 · 1201 阅读 · 1 评论 -
美团点评2017年秋招笔试题
2017/8/31 19:00 - 21:20 输入一串只有1和0的串,截取子串能构成1010或010这样的串(相邻不重复),求构成这样的串的最大长度 例子:输入n 代表输入串的长度 8 输入:1 1 0 0 1 1 0 1 构成的子串:10101 即长度为5 输出:5import sysif __name__=="__main__": n原创 2017-08-31 22:12:07 · 2434 阅读 · 0 评论 -
搜狗 2018校招 商业基础工程—测试开发工程师练习题
水仙花数 (编程题须知) (参考答案) 时间限制:C/C++语言 2000MS;其他语言 4000MS 内存限制:C/C++语言 32768KB;其他语言 557056KB 题目描述: 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。原创 2017-09-08 15:47:27 · 617 阅读 · 0 评论 -
Python输入不定行
Python输入不定行,输入空格行结束输入if __name__=="__main__": myList2=[] try: while True: line=sys.stdin.readline().strip() if line == '': break myL原创 2017-09-04 21:14:28 · 3538 阅读 · 0 评论 -
python学习笔记_1
1、python的list类型数据没有split分割方法 split分割方法适合str类型的数据 2、myList=[1,3,5] sum(myList)#[1,3,5] 得出1+3+5=9 3、list_1=[[10,2,2,1],[3,2,1],[1,1,1,1,1,1],[2,1,1,2],[4,2]]调用其中嵌套list len(li原创 2017-08-25 23:43:33 · 306 阅读 · 0 评论 -
搜狐集团2018秋季校招笔试题 包裹问题
python实现代码原创 2017-09-01 14:34:51 · 599 阅读 · 0 评论 -
2017年暑期前端实习-阿里编程题
2017年暑期前端实习-阿里编程题(使用对象方式实现通讯录用户增加、展现及删除功能)要求 请利用面向对象的思想实现一个通讯录功能:通讯录包含n个人的联系方式,每个联系人信息包含3个字段:姓名,邮件和电话号码;实现联系人信息的录入、展现和删除功能,其中在录入的时候要求姓名不能为空,邮箱和电话号码不限,数据可以重复。备注: 1、必须使用面向对象的方式实现,否者不给分 2、不能借助第三方库,需用原创 2017-04-25 23:15:05 · 943 阅读 · 0 评论 -
民生银行2017校园招聘研发类笔试题
获取系统当前日期的前一天不要说直接减1啊。例如:20120301减1就为20120300了,应该是20120229 var today=new Date(); var yesterday=new Date(); var yes_haomiaoshu=today.getTime()-24*60*60*1000; //today.getTime()返回1940年1月1日至今的毫秒数 //ye原创 2017-05-26 17:21:15 · 2116 阅读 · 0 评论 -
javascript函数定义方式
函数声明语法定义: function sayHi(name){ console.log(“hello, “+name); return “hello, “+name; }sayHi(“yang”); 函数表达式定义: var sum=function(a,b){ return a+b; }Function构造函数定义 var sum=new Function(‘a’,’b’,’re原创 2017-05-23 22:27:20 · 151 阅读 · 0 评论 -
javascript的this指向
var myObject={ foo:”bar”, func:function(){ var self=this; console.log(this.foo); console.log(self.foo); (function(){ console.log(this.foo); console.log(self.foo); }(转载 2017-05-23 22:19:05 · 175 阅读 · 0 评论 -
ES6之 let与const
let与const是ES6定义变量的,具有块级作用域,表示只有在该作用域才有作用,其他地方不能调用该变量 区别: let是定义变量,可改变 const是定义常量,不能改变例子:for(let i=0;i<12;i++){}console.log(i);//i not definedconst a=12;a=13;console.log(a);//TypeErrorconst myName={原创 2017-05-23 21:58:41 · 308 阅读 · 0 评论 -
JavaScript RegExp
JavaScript RegExp 对象有 3 个方法:test()、exec() 和 compile()。(1) test() 方法用来检测一个字符串是否匹配某个正则表达式,如果匹配成功,返回 true ,否则返回 false, 使用方法:RegExpObject.test(string);(2) exec() 方法用来检索字符串中与正则表达式匹配的值。exec() 方法返回一个数组,其中存放匹原创 2017-05-23 16:34:30 · 213 阅读 · 0 评论 -
js数组的简单操作
js数组操作方法有: push(),pop(),shift(),unshift(),slice(),splice(),sort(),concat(),delete(),join();push()方法:用于向数组中尾部添加新元素,并返回更新后的数组长度(改变原始数组)。var a=[1,2,3,4,5,6,7];a.push(0); console.log(a); //[1, 2, 3,原创 2017-05-23 16:12:31 · 278 阅读 · 0 评论 -
IE、FF下面CSS的解释
下面关于IE、FF下面CSS的解释区别描述正确的有?A FireFox的div的内嵌div可以把父级的高度撑大,而IE6.0不可以,要自己设置高度。B 当设置为三列布局时,FireFox0的float宽度不能达到100%,而IE6.可以。当设置为两列布局时,两种浏览器都可以。C 火狐浏览器中,非float的div前面有同一父级的float的div,此div若有背景图,要使用clear:both,才原创 2017-05-22 23:38:57 · 469 阅读 · 0 评论 -
表格cellpadding与cellspacing
cellpadding 属性规定单元边沿与其内容之间的空白。 注释:请勿将该属性与 cellspacing 属性相混淆,cellspacing 属性规定的是单元之间的空间。 从实用角度出发,最好不要规定 cellpadding,而是使用 CSS 来添加内边距。 cellpadding(表格填充)–内容和单元格的距离, cellspacing(表格间距)–单元格之间的距离。最好设置为原创 2017-05-22 23:32:50 · 483 阅读 · 0 评论 -
DHTML动态样式的作用
DHTML 的动态样式的作用是() DHTML实现了网页从Web服务器下载后无需再经过服务的处理,而在浏览器中直接动态地更新网页的内容、排版样式和动画的功能。例如,当鼠标指针移到文章段落中时,段落能够变成蓝色,或者当鼠标指针移到一个超级链接上时,会自动生成一个下拉式子链接目录等。 包括: ①动态内容(Dynamic Content):动态地更新网页内容,可“动态”地插入、修改或删除网页原创 2017-05-22 23:30:07 · 3020 阅读 · 1 评论