笔试题
Solarzhou
这个作者很懒,什么都没留下…
展开
-
2020-08-08网易笔试
1. 给一个数组,求,数组中的每个元素可由多少个素数组成,求总和。注释部分代码超时了,优化后如下:def test1(): n = int(input()) arr = list(map(int, input().strip().split(" ")))[:n] res = 0 for i in range(n): res += countPrime(arr[i]) return resdef countPrime(n): if n原创 2020-08-08 17:38:36 · 2492 阅读 · 0 评论 -
2020-08-06-京东笔试题
1题目描述:X星人的基因由A、B、C、D、E五种不同的结构组合而成。如果两个性别不同的X星人的基因序列相似度大于50%,按照X星的法律他们是禁止结婚的,等于50%据说还是可以的。那么基因的相似度怎么计算呢?分别从两个人身上取长度均为N的基因片段,如果它们的最长公共子序列(注意,最长公共子序列不需要连续)的长度为M,则相似度=M/N。是不是很简单呢?现在给你两段X星人的基因序列片段,请你判断他们是不是可以结婚?思路:动态规划,求最长子序列问题def test(): n = int(原创 2020-08-06 21:20:33 · 718 阅读 · 2 评论 -
剑指offer(Python3实现)
swordToOffer使用python3编写《剑指offer》所有算法,在参考牛客网,剑指offer书本以及其他前辈所写的程序的同时,也加入了自己的解题思路,力争用简单的语言描述清楚。所有的程序均已上传到github,之后将持续整理更新,题目的顺序与牛客网基本一致。源码地址chapter2试题 3:二维数组中的查找试题 4:替换空格试题 5:从尾到头打印链表试题 6...原创 2019-11-24 22:23:14 · 675 阅读 · 0 评论 -
剑指offer 3
本期题目概览本期的五道题涉及到的知识点有:递归,整数的二进制表示,逻辑运算符,python中List 常用的内置方法。chapter3试题 11:变态跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。(递归想明白不容易,即使递归两次认真去想那也很烧脑。之前看过一本书,作者对于递归给的建议:别想太多,相信信念。还别说...原创 2019-10-15 22:53:27 · 939 阅读 · 0 评论 -
剑指offer 1
明天国庆,每年这个时候学校的三方也差不多下来了,各个企业自然也会催着签合约。明年这个时候,如何决胜秋招?那会就是我们了该认真考虑了。前段时间和已经拿到offer的学长交流,也看了些他们的面经,了解到今年的行情不是太好,除过一些大厂不受影响外,好些企业都有所缩招。互联网曾一度发展相当迅猛,这个势头还会持续,只是互联网行业的红利已经到了瓶颈期了。以后再这个行业捞金只会更难,对求职者的要求也自然会提高...原创 2019-10-01 13:49:28 · 423 阅读 · 0 评论 -
剑指offer 2
本期题目概览chapter2试题 7: 用两个栈实现队列用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。试题 8: 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小...原创 2019-10-08 21:18:41 · 957 阅读 · 0 评论