名企笔试算法题收集
文章平均质量分 52
做只幽默的程序袁
IT理工男
展开
-
牛客网-华为机试刷题(二)
写此博客是为了记录自己在牛客网刷题华为机试的一些小问题,每一道题都会或多或少忘掉很多细节,找工作不易:今天想要记录两道题,都是考察字符串:一,坐标移动问题,简单说就是输入一行字符串,然后需要读取解析这些字符串,然后根据字符串中的AWSD以及相对应的数值进行最终的坐标计算并输出,题目描述如下:开发一个坐标计算工具,A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,...原创 2020-04-17 23:54:06 · 2432 阅读 · 0 评论 -
牛客网-华为机试刷题(一)
写此博客是为了记录自己在牛客网刷题华为机试的一些小问题,每一道题都会或多或少忘掉很多细节,找工作不易:一,对于python中的字符串输入,可以写成S=input(),也可以写成S=input(''),加str没啥必要,但是我基础太差,加上了之后才知道。二,ord是将字符转换成它对应的ASCII码的函数,abs函数是求绝对值,这个可以直接用,不需要调用math包。三,set()函...原创 2020-04-15 12:08:48 · 17155 阅读 · 2 评论 -
楚楚街2016招聘笔试(旅途)(未完待续)
题目描述原来是要到醋溜站台乘坐醋溜快车到“醋溜港”,亮亮解出了地图隐藏的秘密,赶紧奔向醋溜站台但到了之后,亮亮忧桑地发现,从醋溜站台到醋溜港沿途的每个车站都有很多美女被他飒爽的英姿所吸引只要经过车站就会被这些漂亮的女孩搭讪,但是现在亮亮一心想要寻找楚楚街而没空去搭理她们所以亮亮希望在抵达醋溜港的时候被搭讪的次数最少。问亮亮抵达醋溜港最少会被搭讪多少次?输入描述:第一行包含两原创 2017-07-27 02:09:16 · 646 阅读 · 0 评论 -
完美世界招聘笔试(子序列)
给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱) 例如:给定一个长度为8的数组A{1,3,5,2,4,6,7,8},则其最长的单调递增子序列为{1,2,4,6,7,8},长度为6。输入描述:第一行包含一个整数T,代表测试数据组数。对于每组测试数据: N-数组的长度a1 a2 … an (需要计算的数组)保证: 1输出描述:对于每组数据,原创 2017-07-25 01:04:30 · 726 阅读 · 0 评论 -
网易招聘笔试(升级之路)
题目描述小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么原创 2017-07-24 23:08:58 · 416 阅读 · 0 评论 -
滴滴出行秋招笔试(0的个数)
俗话说得好:是骡子是马拉出来溜溜今晚上看了好多算法笔试,但出人意料地都不会做!我也是比较震惊自己现在终于"碰壁"了!无奈之下跳了又跳,只好选择了这道不那么难的算法题!不过现在真的挺失落,看来以后真的要努力了!废话不多说,吐槽不要多。看今天的题目吧!生活还是要继续,不是么?问题描述:输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如::n = 10; n! = 3628原创 2017-07-25 01:42:42 · 337 阅读 · 0 评论 -
蘑菇街2016招聘笔试(最大间隔)
题目描述给定一个递增序列,a1 定义这个序列的最大间隔为d=max{ai+1 – ai }(1≤i现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少?输入描述:第一行,一个正整数n(1接下来n个小于1000的正整数,表示一个递增序列。输出描述:输出答案。输入例子:51 2 3 7 8输出例子:4分析:这个题原创 2017-07-24 01:29:00 · 372 阅读 · 0 评论 -
凤凰网招聘二分查找python实现
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93需要进行多少次比较()A. 2B. 3C. 4D. 5分析: 二分查找基本思想为:在有序序列中,取序列最中间的元素作为比较对象,若给定值与中间记录的关键码相等,则查找成功;若给定值小于中间记录的关键码,则在中间记录的左半边继续查找;若给定值大于中间记原创 2017-07-19 22:59:53 · 594 阅读 · 0 评论 -
华为校招(字符集合)python
题目描述输入一个字符串,求出该字符串包含的字符集合输入描述:每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。输出描述:每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。输入例子:abcqweracb输出例子:abcqwer分析:从左向右依次遍历,边检测边验证python实现如下:原创 2017-07-23 00:26:40 · 853 阅读 · 0 评论 -
网易2013校招笔试题(抓鱼问题)(未完待续)
网易2013校招笔试题(抓鱼问题)A,B,C,D,E五个人捕鱼后已凌晨,大家便睡觉。早上A第一个醒来,将鱼均分成五份,把多余的一条鱼扔掉,拿走自己的一份B第二个醒来,也将鱼均分为五份,把多余的一条鱼扔掉,拿走自己的一份。CDE依次醒来,也按同样的方法拿鱼,问他们合伙至少捕了几条鱼。93131213906原创 2017-07-23 00:24:43 · 382 阅读 · 0 评论 -
搜狐2016招聘笔试题扎金花(未完待续)
题目描述:两个搜狐的程序员加了一个月班,终于放假了,于是他们决定扎金花度过愉快的假期。游戏规则:共52张普通牌,牌面为2,3,4,5,6,7,8,9,10,J,Q,K,A之一大小递增,各四张,每人抓三张牌,两人比较手中三张牌大小,大的人获胜对于牌型的规则如下:1.三张牌一样即为豹子2.三张牌相连为顺子(A23不算顺子)3.有且仅有两张牌一样为对子 豹子>原创 2017-07-19 21:11:20 · 1510 阅读 · 0 评论 -
蘑菇街2016招聘笔试
题目描述给定一个字符串,问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串,字符串长度小于等于10。输出描述:输出答案(YES\NO).输入例子:coco输出例子:YES分析:回文串是指从左向右读一个字符串和从右向左读一个字符串是相同的要判断一个字符串是不是回文串有很多方法比如先逆序然后比较或者从中间向两边比原创 2017-07-22 00:12:54 · 310 阅读 · 0 评论 -
支付宝红包口令(2015 阿里笔试)
题目:假设支付宝红包口令支持 1 到 6 位的数字组合,即'0'、'1'、'003'和'999999'都是合法的红包口令,那么总共可以有多少个合法的红包口令______A、999999B、1000000C、1010100D、1010101E、1111110F、1111111分析:这道题是不是有点简单了些许还是我理解的深度不太对思路很简单,支付口令有1到6原创 2017-07-31 02:08:53 · 2624 阅读 · 0 评论 -
宜信2017 数据挖掘笔试题(广度优先遍历)
使用广度优先遍历来遍历下方的无向图,一个可能的输出序列是: A. MNOPQRB. NQMPORC. QMNPROD. QMNPOR分析:这道题考广度优先搜索,很郁闷最近的我可能因为熬夜使得脑子转不过来,太笨了吧,看着道题如果不说代码实现的话很简单。只要掌握了远离就好:先看M,广度优先可能的有M-R-Q-N-P-OM-R-Q-N-O-PM-R-N原创 2017-07-30 01:47:29 · 1570 阅读 · 0 评论 -
4399游戏校招笔试题
设一组初始记录关键字序列为(49,38,65,97,76,13,27,49),则以第一个关键字49为基准而得到的一趟快速排序结果是()A. 38,13,27,49,49,65,97,76B. 13,27,38,49,65,76,97,49C. 27,38,13,49,76,97,65,49D. 27,38,13,49,97,76,65,49这道题选C!分析:原创 2017-07-20 20:47:33 · 7644 阅读 · 0 评论