#Java# #我的实习求职记录# #笔试# #开发# #盒马# 15道单选30分,5道多选10分,选择题有点难,linux和一部分操作系统的题不太会,靠猜,纠结了老半天。计网还行,数据结构与算法感觉考了好几题树,还有最大堆。题目太多懒得回忆,过两天空了再看 编程题3道,前两道比较顺利,但是和算法没啥关系,纯写就完了。第一道找出满足和等于异或的数对,大概花了13min,第二道找出能用大于一的三个数
虽然早有心理准备知道会更难,但还是没绷住,做到一半心态崩了有点想交卷开摆了,最后咬咬牙还是坐满了俩小时的牢。 第一题:按顺序提取出奇数然后对第二个数取模。 第二题:对一个数的数字重新排列输出可能的质数。 第三题:合并魔法球,同样魔力k的两个合并为k+2。 第四题:给一个节点是字母的无向图,找出符合的路径。 #我的实习求职记录# #Java# #笔试# #开发# #携程#
唉,鼠鼠没怎么好好准备,加上基础比较差,大概率gg了😭 之前hr还问我能实习多久,唉这下笔试都gg了😭 主要考的内容其实很基础,总共四道大题,简答填空多选单选 单选主要是SQL语言,java基础,js基础啥的,有的问你关键字有哪些,还有个问typeof是object的js是什么,还有python的一两道 有几个闻所未闻的,servlet的请求方式,与MVC没有关系的(我记得我好像选的JSP,其
Q1. 奇数行全为1,偶数行01交替即可 Q2. 一定存在某个 i,使得要求的极差 = a_{i+1} | ... | a_{n} - a_1 & a_2 & ... & a_{i} 或 a_1 | a_2 | ... | a_{i} - a_{i+1} & ... & a_{n}. 做关于 &, | 的前后缀和,然后遍历 i 即可。 Q3. 用异或的性质,多个相同数字的异或其结果和数字的数量的奇
第一题:字符串,每个字母代表一种颜色,每次询问 需要将区间[l,r]染成相同的颜色,至少需要修改多少个字母。 每次用哈希做报超时。 改为动态规划做,整体遍历后直接随机存取,空间复杂度n^2,然后超内存。 最终过0.2。难受。 第二题:数组初始为0,第i次操作把【l,r】的区间数字全变为i。给一个数组结果,输出每次操作的【l,r】区间。 遍历一遍拿到i的左右边界,如果不存在说明这个数字后续又被覆盖了
#小红书# #小红书求职进展汇总# 第一题:考察模拟,不难想到要留在棋盘中只能构成循环,所以对路径进行模拟,找出所有循环以及走出去的路径进行计数,每一个格子只走一次,考验代码基础。 第二题:贪心排序+组合,需要计算最小值,考虑贪心将让数值大的数贡献尽可能小,用组合数计算每个位置对整个区间和的贡献次数,再通过排序最小化区间和。 第三题:二进制模拟。考虑g(x)操作为从低位到高位找到第一个连续1段,然
第二次参加了,第一次惨不忍睹,这次过了2.5终于不是0分选手了😅 前两题签到题,我都有点不敢相信,一下就100%了。 第三题开始恶心人了,刚开始直接建立邻接表,好,通过例子,提交0%。后来想到这个边顺序可能不是父到子,得两个结点都统计邻居关系,换成了矩阵。最后就是看每个节点多少个邻居但要去掉已经访问的结点,计算剩下度的相同对数。果然过了40%提示超时,再提交50%😂。 不管了看第四题想了十几分
第一题 n为1直接得分0,n为2只能一个0一个m,得分m,n为其他值直接把m放在一堆0中间也就是得分2m 第二题 dp写了半天发现不好写,然后换记忆化搜索,但是还是超时只能过27,Python我是@cache写的,没有用dict来记忆化,这个代码平台是不是@cache没用啊😂感觉好几次笔试每次这么写都会超时
#软件开发笔面经# 选择题:一半靠蒙(ps:为什么每次都要考kmp啊,这次下来一定要研究下了) 算法题: 1. 记忆化dfs搜索 2. 每个位置被计算的次数分别为1*n | 2*(n-1) | 3 *(n-2) | ....| n*1;将次数倒排,数字正排,算对应位置的乘积和即可 3. 先将每个a放入hashmap,然后遍历a数组,递归看看g(a_i)是否在hashmap中统计数目,同时记忆化已经
小米: 时间:9月5日16:00-17:30 1.n人m次聚会,每次一张照片,第i张照片中,左侧第j个人就是a[i][j],两个人在所有照片中都不相邻为不熟,解出有多少对人可能不熟 2.合法括号问题(没思路) 58: 时间:9月5日19:00-21:00 1.函数传两个参数(h,min),返回给定时间的分针和时针组成的较小的夹角 2.判断一个数组是否有一个元素,左侧元素都比它小,右侧元素都比它大,
难度挺大的,做完不能不回头看 一、单选: 1、float==double:float会被转成double,即便如此,仍有可能返回false 2、AdaBoost算法确实会加大此前决策树(或其他弱分类器)分类错误的权重,使下一个模型尽可能正确,所以依赖之前的模型; 3、GBDT(Gradient Boosting Decision Tree,梯度提升决策树)是一种集成学习方法,它通过迭代地构建决策树
技不如人甘拜下风 5道题 1.签到题 两辆火车车尾对齐出发,长的长度为d1,短的长度为d2,长的慢,速度为v1,短的快,速度为v2,求什么时候车头对齐 就是(d1 - d2) / (v2 -v1) 只需要调整输出的格式,不过只记住了cout.setprecision(),知道还需要一个东西(fixed)但忘了是啥😅 死活想不起来后灵机一动,用牛客自动补全,在cout后面所有跟的东西里找到了fix
【LittleXi】蚂蚁9.1笔试题解 20分钟AK速通了 第一题签到略 第二题 题意 给一个长度为n-1的段,q次询问,每次询问两种操作 1、1 x 切割段的x位置 2、2 x 询问最长段是否超过x 题解: 可以考虑开两个有序多重集合,集合sem维护所有的段的长度 , 集合sep 维护所有切割出来的段的左右端点[l,r] 然后 查询1就是队sep进行lowwer_bound操作一下,找到第一个包
单选考点主要是概率统计,涉及到离散分布,连续分布,贝叶斯公式,全概率公式等,sql题目总体不难。第一道分组求和,第二道比较两个月的涨幅,第三道主要需要用到窗口函数。#拼多多##数据分析##笔试#
1.手撕kmeans(不会) 2.sql 百分位取数(percent rank) 字符串拆分(不会) 3.编程 滑动窗口 不用库取随机数(取当前时间毫秒作为种子)