T1 小红的子数组拆分 题意 小红拿到了一个长度为n的数组,她希望把该数组拆分成k个非空子序列(每个元素必须出现在某个子序列中,且恰好出现一次),使得这k个子序列的平均数之和尽可能小。你能帮帮她吗? 注,子序列可以不连续。例如数组为[3,2,1,3],k=2时,子序列可以拆分为[3,1]和[2,31]。 1 <= k, n <= 1e5, -10^9 <= ai <= 10^9 思路 对于一个数字
信息科技岗 行测、英语、信科基础(408)。 408基础不会的好多 第一部分(行测+行业知识) 英语个人感觉六级持平。真的有人会写完吗
内容是编程题,题型是简答题,给我一个富文本编辑器。 前两题硬是纯手敲,第三题懒得写交了 问在线咨询说是企业就是这么设定的 我编程题中途还退出去一次以为可以的,结果给了一个警告
24分8道单选题,30分6道不定项选择题,26分3道简答题,20分2道编程题 第一次碰到手机也要开摄像头(要照到考生和答题屏幕)- -临考前还穿着睡衣,也没有支架,磨磨唧唧调整设备考试都迟到了,所以大家还是要提前准备好 选择题 特殊符号选择器(>,+,~) 设置颜色的几种方式 git commit指令 package json配置 node版本 LTS 引起回流的情况 看代码输出题: promis
因为在海外,还得凌晨爬起来做笔试,脑子不怎么转…… 老套路,120分钟 计算机基础 20题 感觉挺难的,不太会…… 逻辑推理题 10题 还行吧,不算很难,虽然没刷过题,但是吭哧吭哧还是能选出来,刚开始以为是20题,还抓紧做,结果发现就10题,给算法留了接近80分钟 算法 以为是3题,没想到就两题 还算比较简单,第一题直接一次100AC 不是在我生物钟做得,有点不记得题了,反正主人公是小美还是小帅来
7PM-9PM,总共两个小时,自动提交。整体两个大部分,主观题+选择题;主观题70min,选择题大概十个一组,每部分都是10mins,行测那一套——文字推理、数字推理、图形推理、资料分析、计算推理。 主观题:1.视觉搜索如何用户增长;2.一款大学生APP,DAU 30w/天、增值服务收入20w/天,问收入是否还有增长空间,要从什么角度分析,如何展开调研?第二问,如果有空间,大概要从那几个角度开展?
同花顺运营岗笔试: 做了两小时…… ------------------------------------- 大概10道选择题,都和运营的基础知识有关。 8道主观题,问题包括运营知识、案例分析、宝洁八大问相关 ------------------------------------- 1️.根据近期热点制定一个拉新策略 2️.你认为的运营的三大核心能力及理由 3️.同花顺有哪些产品,有哪些竞品
1. 判断字符串是否为轴对称,简单字符串题。 2. 给定矩阵每个格子的颜色,黑色不能动,白色可以染成红色,若当前格子和下方格子都为红色可以得一分。给定最多染色次数,求最大得分。n 个相邻白色格子可得 n - 1 分,按列遍历,求相邻白色格子的数量,对相邻白色格子的数量降序排序即可。 3. 给定第一象限的一个点,求两个经过这个点且与 x、y 轴都相切的圆。圆心到这个点以及 x、y 轴的距离相等,列二
100%, 0% 第二题快结束的时候想出来的思路,可惜结尾的 stack[:n - k] 写成 stack[:k] 了。。。 T2 题目 第一行输入两个整数 num 和 k,要求从 num 中删去 k 个数字,使得剩下的数字组成的数最小,并输出最小的整数。数据范围:k <= num.length <= 10^5 示例 输入:10200 1 输出:200 分析 本题考查贪心算法,每次优化可优化的最高
一、背景简介 人大金仓 笔试 投递岗位: C语言研发工程师 投递时间线: 11.1投递简历 11.2笔试。 二、笔试内容:一共2个部分 1.选择题(44题) 1-20: C语言的基础知识 其它: Linux:进程与线程的本质区别 操作系统, CMAKE,MAKEFILE 数据库:SELECT语句 数据结构与算法:二叉树的深度优先遍历与广度优先遍历 软件项目管理: 2.填空题(5道题) char*类
#24届软开秋招面试经验大赏# 投递岗位:高性能算法工程师 笔试时间 showmebug平台 100min 笔试题型:2个编程,2个问题 1、手写C++ string类,编程 2、二分查找,编程 3、对cache的理解,问答 4、数据结构顺序存储和链式存储的优缺点,问答 感觉难度还可以,就是showmebug这个平台用不惯,不太会用
评价是都是常规mid,昨晚做美团笔试做的道心破碎 T3 并查集 使用并查集划分得到数个连通域,连通域的数量应为2. 仅建立一次连接就可以使得整个联通的连接数等于 第一个连通域内点数乘以第二个连通域内的点数. class UnionFind{ private: vector<int>parents; vector<int>ranks; long long summary;
不小心做了实习笔试,记录一下。选择题一直不太会,略过。 第一题题意:数字符串(长度n<20)只包含一些特定字符的回文子串。 做法:根据数据范围,直接二进制枚举。时间复杂度O(n * 2^n)。 第二题题意:。。模拟某个机器学习数据处理。。 做法:输入对写c++的不太友好,py3模拟一下。 第三题题意:给定一个01字符串(长度n<1e5),开始和结束位置为1,第一问,求从开始到结束位置最少跳几次,跳
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 向量点乘和叉乘几何意义 简述反射的原理 列举常用的设计模式 其他要么太难忘记了 要么太简单 无算法 纯八股 最后一题脑筋急转弯