春秋招笔试
文章平均质量分 62
嘀嗒嘀嘀嗒嘀
别低头,王冠会掉
展开
-
【校招笔试真题】字节跳动
https://www.nowcoder.com/test/16516564/summary1-2-区间最小值 * 区间和42 5 7 4 3结果为64,即:(5 + 7 + 4 )* 4用了一步省时间的方法:提前计算好最大最小值的情况而,搜索的时候遇见最大,最小值,略过。if __name__ == '__main__': n = int(input()) p =...原创 2019-07-18 22:34:22 · 2194 阅读 · 0 评论 -
【2020秋招笔试】马蜂窝
给出一棵满二叉树的层次遍历,和一个节点n.输出中序遍历的n的下一个节点输入1,2,3,4,5,6,7,85输出3import sysfrom collections import defaultdictfrom collections import Counterline = sys.stdin.readline().strip()nums = list(map(int...原创 2019-09-23 21:27:40 · 429 阅读 · 0 评论 -
【2020秋招笔试】百信银行:快速计算阶乘+快速幂
O(logn)O(logn)O(logn)时间复杂度的情况下计算 t!t !t! 和 ata ^ tat。快速幂计算在笔试中写过好多次了,万万没想到阶乘也可以。import sysdef power(n, m): global number, cn, p_size, mask if (m == 1): cur = n elif(m & ...原创 2019-09-22 17:51:39 · 742 阅读 · 0 评论 -
【2020秋招笔试】百度-矩阵快速幂
跳跃一直超时,忘记矩阵快速幂了数字:pow(n, m)//整数快速幂int QuickPow(int x,int N){ int res = x; int ans = 1; while(N) { if(N&1) { ans = ans * res; } res ...原创 2019-09-20 22:42:38 · 176 阅读 · 0 评论 -
【2020秋招笔试】快手
1、设有 N 个物体的坐标 (x, y, z) 和速度 (vx, vy, vz),求经过 dt 时间之后物体的新坐标,以下有两种方式(C++):方法一:struct Object { float x, y, z; float vx, vy, vz;}; Object obj[N]; for (int i = 0; i < N; i++) { obj[i].x += ...原创 2019-09-14 23:21:37 · 1419 阅读 · 0 评论 -
【2020秋招笔试】360-散步
第一题太简单,不贴了。但是这种秋招笔试,样例库的样例不多,欢迎网友提建议~题目盗图import sysdirec = [-1, 1]line = sys.stdin.readline().strip()n, m = list(map(int, line.split()))num = 0p, q = [], []def judge(a): if(a > 0...原创 2019-08-31 18:22:41 · 376 阅读 · 0 评论 -
【2020秋招笔试】京东-消消乐
消消乐,>= 3个可消除掉,重力掉落,问最后最少剩几个样例:3 1 2 1 11 1 1 1 21 1 1 1 11 1 1 1 13 1 2 2 2import sysfrom collections import defaultdictdirection = [[1,0],[0,1],[-1,0],[0,-1]]grid = []for i in range(5...原创 2019-08-24 22:38:45 · 2802 阅读 · 0 评论 -
【2020秋招笔试】人人-优惠券价格 - 或运算
题目:给n个商品的价格,然后给出优惠券满减的价格,求问可使用这张优惠券最低价格是多少。商品总价超过优惠券价格的三倍,或者低于优惠券,返回 -1。输入:(优惠券值m、商品个数n、n个商品的价格)1000 4 555 500 450 460输出:1055import sysline = sys.stdin.readline().strip()list_ = list(m...原创 2019-08-24 14:27:01 · 304 阅读 · 0 评论 -
【2017秋招真题】360
题目描述 写入内存1到n之间的n个自然数,内存写入只接受二进制的形式,所以十进制表达中除0和1之外的其他值都没有成功写入内存。所以有多少数字写入了服务器的内存!输入输入中有多组测试数据。每组测试数据在单独的一行中,为整数n(1&lt; =n &lt; =109{10^9}109)。样例输入1020输出23100%正解:n = 1, result = 1 =...原创 2019-08-24 14:06:44 · 156 阅读 · 0 评论 -
【2020春秋招笔试】腾讯
https://www.nowcoder.com/test/10611931/summary第一、二题太简单了,不贴代码了吃糖(二分)import sysline = sys.stdin.readline().strip()n,m = list(map(int, line.split()))if(n == 1): print(m)else: maxn = m - n ...原创 2019-08-18 16:04:59 · 313 阅读 · 0 评论