笔试编程题
Autter
即将搬砖的重邮小渣硕!
展开
-
8.8 网易笔试
分析 时间:1个小时40分钟 四道题,难度还可以,太菜只写出了第一道第三道 1、 牛牛现在有一个包含N的正整数的数组a,牛牛可以将其中的每个数a[i] 都拆成若干个和为 a[i] 的整数,牛牛想知道这个数组最多能有多少素数? 输入描述 第一行一个正整数n表示数组的长度 第二行n个正整数表示a[i]的值 1 <= n <= 1e6,1 <= a[i] <= 1e9 输出描述 拆后数组最多的素数个数 示例1 输入 3 1 1 1 输出 0 说明 由于1不能再拆,并且1不是素数,所原创 2020-08-08 21:54:40 · 1285 阅读 · 11 评论 -
字节面试中的一些编程题练习
字节面试编程小练 题目描述 1.给定一个数组,前面一部分已经排好序,后面一部分也排好序,将整个数组排序。 分析: 类似leetcode上的一道原题的基础上加排序[153. 寻找旋转排序数组中的最小值][1],数组类似[4,5,6,0,1,2]利用二分查找找到最小值 0 ,然后还原成有序的数组。 利用二分查找,找出第一个变小的数,二分查找,其实就是一个缩小范围的过程,慢慢接近 target. nums[mid] 与目标值的比较有两种选择,分别是 nums[left],num[right],左右端点,无论选择哪原创 2020-07-08 11:23:41 · 334 阅读 · 0 评论 -
剑指offer-链表-寻找链表的环的入口
题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 分析: 快慢指针 设快慢指针,fast,slow,快慢指针初始都指向链表头部,快指针每次走两步,慢指针每次走一步,若链表没环,快指针会走到链表末尾。若链表存在环,那么快慢指针一定会在环内的某个结点相遇,因为快指针每次走两步,比慢指针快一步,所以早晚会赶上慢指针然后相遇。 我们设 不含环的链表部分结点数为 a(不...原创 2020-04-21 21:45:24 · 121 阅读 · 0 评论 -
4.8_阿里笔试试水
水深水浅,一试便知! 投简历来的第一次笔试,给了阿里,两道编程题,很凉很清爽! 虽然AC了个鹅蛋,但还是有收获的,知道了自己的水平,路漫漫,任重道远,熟悉在线编程的输入输出格式,刷题时,除了Python,也用Java写写,渐渐把java作为自己的主要语言。 编程题1: 训练游戏:你可以攻击n次,有m个小兵,每个小兵的血量为a, 你的攻击范围是b(每次能打到b个小兵,当一次攻击结束,小兵血量为0,便...原创 2020-04-11 19:17:03 · 502 阅读 · 0 评论