Q1 这里有n个正整数,a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大,Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明,请问最后剩余数之和是多少。 输入描述 第一行一个正整数T,接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)
基本全是八股 记得的题目有 简述反射的原理 简述gc,如何避免gc 向量点乘和叉乘几何意义 简述反射的原理 列举常用的设计模式 其他要么太难忘记了 要么太简单 无算法 纯八股 最后一题脑筋急转弯
第一第二题ac了,最后一题暴力骗分20%,没时间细想了 第一题,猴子摘桃 签到题 输入n和两个长度为n的数组a,b a表示每颗树的高度 b表示树上果子的高度 小红(猴子)从第一颗树的第0高度开始,每次可以进行两个操作,1)高度加一或减一;2)移动到下一颗树的同等高度(要确保在下一颗树的高度范围内) 求小红摘完全部果实的最小操作次数 逐步模拟就行了,一次遍历,注意变量类型为long,不然只能过10%
0918 19道单选题 1道多选题 几乎全是概率问题,以及 期望 还有 逻辑问题 (1)AB测试中,样本不均衡,会对两类错误有什么影响 (2)归因不变性和归因折扣原则 选择题
42分填空,58分编程 填空题基本都是智商题和算法基础,没啥大的难度 四道编程题也不难,基本没用到什么算法,除了第一题LRU看错题意了在50%耗了半天,其他题基本都是1A 没给数据范围,默认全部能暴力,没动什么脑子就过了 九点放代码 UPD: 第一题 模拟LRU 30%代码(50%的被覆盖了) def solve1(): n, m = map(int, input().split())
十道填空,两道问答,两道编程 填空:逻辑思考题,概率题,数据结构等 问答:游戏类型,为什么想做游戏 编程:冒泡,链表找中间节点 总结:简单,半小时就写完了 听说诗悦去年毁offer,真的假的啊
编程题: 一个整数数组,要求去重,留下最后一个数。 [1,2,4,2,3] --> [1,4,2,3] 二分查找数组种第一个与目标数target相等的位置下标,找不到相等的返回n+1 求单链表长度 第三题一看,这么简单,这不是O(n) 嘛 ,好了一写只有40%,不知道有什么其他更优方法了#笔试##去哪儿#
选择题:选择 + 不定项选择 【网络 数据库 数据结构 js基础读代码写结果】 3道编程 第一道编程:解析时间字符串 第二道编程:数组中第k个小的元素 第三道编程:设计轻量级状态管理库(这题也太抽象了 感觉有bug)
这是应届生能答好的题目吗,也可能是我太菜 单选题:30道有关产品经理的知识点,例如sketch使用、数据分析方法、用户调研的需求排序、产品需求等 问答题:2道,1.指定策略使得新兴电商平台快速脱颖而出 2.有关京东金条小程序和京东金融APP的优化建议,吸引用户的方法等
1. 小红的排列,小红有2种操作:选择一个数字+1/-1。给定一个长度为len列表,求令其变成包含1到len所有数字所需的操作数; 简单题,排序,然后按位相减; 2. 小红的象棋,给定n*n的棋盘,每个格子具有权值,从左上角出发,只能走马字:(x+/-2, y+1), (x+/-1, y+2),求走到最右一列的最大路径权值和; n<= 1000, dfs 一直超时,没想到很好的剪枝方法,待补; 3
不知名双非渣渣的Unity客户端秋招笔试面试记录 ---------------- 2023年9月4日4399笔试 ---------------- 选择题 10道,主要是Cpp、数据结构、概率论、数据库、计算机网络 编程题 第一题 第一题O(n)求最长连续数字递增子串 如:“abcd123456”,输出:“123456” 如:“123456”,输出:“123456” 第二题 **********
上一篇 1.给定Java代码如下所示,在A处新增下列()方法,不是对cal方法的重载。 A. public void cal(int z, int y, int x){} B. public int cal(int x, int y, float z){return 0;} C. public float cal(float y, float x_{return y+x;} D. public S
"abcde" 执行 substring(3,4) 返回什么 "d" Q 抽象类可以实现接口吗 可以 interface MyInterface { void interfaceMethod(); } abstract class MyAbstractClass implements MyInterface { // 实现接口中的方法 @Over
第一题:排列判断是否相邻 有一个排列,一共有n个数,还有两个数x和y,请你判断x和y在排列中是否相邻,是则输出”Yes”,不是则输出”No” 1 ≤ n ≤ 1e5 输入n,x,y 注意判断x的前后有没有y即可; 第二题:环形公路最短距离 现有一条环形公路,总共有n个站点,a[i]代表第i个站点与第i+1个站点之间的距离,特殊的,a[n]表示第n个站点与第一个站点之间的距离。出发地为x,目的地为y
时长:90分钟 题型:填空,问答题,编程题 一共18道题,8个填空,7个问答,3个编程 编程题要求C语言 考试范围:主要是数学题,包括一些图像处理的问答题。比较基础,但是有些题目可能出的有点问题。