京东后端笔试,一道都没A心态崩了,求大佬讲讲 --- 第一题是给一个小写字母字符串,可以做两种操作:1,把一个字母变成另一个,2,把字符串最开头的字母放到字符串最后。求最少几次操作能把这个字符串变成回文串 --- 第二题是给一个n长的数组,每次可以做两种操作:1,取出最后两个数字,相加后取个位数再放回数组最后,2,取出最后两个数字,相乘后取个位数再放回数组最后。一共做了n-1次操作,也就是最后剩下
第一题判断回文:只需要模拟字符串旋转次数,可以通过复制原串两遍实现,固定串长n,每次暴力判断【l,r】区间内修改多少字符能变成回文,取最小值就行。 第二题判断方案数分别为多少:只保留原始输入的个位数,用dp计算上一位为0-10和本位数字计算的结果,一遍线性dp。 第三题:分别处理边平行于轴和不平行于轴,平行于轴枚举左上角点和边长;不平行于轴代表两个点连线构成斜边,枚举直角三角形两个直角边长,统计一
15道单选 3道不定项选择 都是关于C/C++的东西 3道编程 1.给定多边形顶点,求顺时针还是逆时针,没想出来,直接返回true白嫖了50%用例 2.判断给定二叉树中是否存在给定的链表,通过用例92%,最后才找到问题,唉 3.给定一些零件和一个二维数组表示零件之间是否有关联,如果a关联b,b关联c,那么a也关联c,abc就是一个整体,如果d和其他都没有关联,那么d就是一个整体,计算这些零件一共有
第二题ID调用释放,Python,类似lru写,双端链表+hash存储节点,超出cpu限制,只过了10%。想问问有没有大佬用Python过了这题的,是我写错了还是题目的问题了,看Java的基本都只有4~6%
T1 签到题 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<char>> v(n, vector<char> (m)); for(int i = 0; i < n; i++
#笔试# #我的实习求职记录# 后端开发岗,感觉不是很难,数据都比较小。第三题模拟有点恶心,分享一下第四题的思路: 4.(1)题意:两人轮流取硬币,若硬币为奇数则只能取一个,若硬币为偶数则有两种选择:要么取一半,要么取一个。已知两人都很聪明,按照最优策略去取,求最后的分硬币结果。 (2)思路:博弈问题,两人的最优策略为,若当前为奇数,则只能取一个;若当前为偶数,则判断取一半之后是剩下偶数还是奇数,
卷子类型(研发类A卷)时长70分钟,题型: 15道单选+6道多选+5道判断+1道编程+140道性格测评 涉及:C,C++,Java,数据库,Spring,Mybatis,Linux命令等 吐槽:编程简单是很简单,输入也不知道到底是啥格式,通过率0%😠#秋招#
有选择题 三道编程题 第一题: 输入 2 1 3 2 5 第一行是有n个信封,后面的每一行是n个信封的长和宽,只有小信封的长款大小比大信封小才能套进去,问最多能套多少个信封? 第二题: 输入 数组的长度n和一个数组,全是整数,求乘积为正数的最大连续数组的长度 这个题目的case全过,但是代码是有问题的 比如 如果牛友有很好的方法,欢迎戳我 第三题: 也是一个字符串,找到最长的回文子串 输入 5 a
我投递的是深度学习的岗位,笔试为20个选择题+2个编程题。 选择题有三四道不太会,涉及了数据结构和算法,还有一些基础的NLP、深度学习的理论知识。 编程题真的是太心酸了。。。 第一题为考勤系统算时间的,我用Python刷,想着用stack很简单,但是在做时间差的上面花的时间太长了,一开始想全部转化为秒后面感觉不太对就纠结了半天,有没有大佬可以给个思路。。。 第二题就是矩阵变换,这个题只能说太简单了
又是一个北京时间19:00,我在美西凌晨笔试的苦日子。。。 先说一下题型,共有5个单选,5个多选,3个简答,1个编程。 单选+多选 单选里面包括了压缩模型的基础理论知识,Straight-through estimator,个人表示这方面不理解随便蒙了。还有就是一些简单的正则化,数据不平衡,深度学习的基础知识,可能蒙了一两道吧问题不大。 简答 简答1:列举3个模型压缩的方法,这里大概了解一点,写了
我有一个表,当应用程序启动时,它会被加载。该表是在composite中创建的。现在我有了另一个函数search按钮,它将根据搜索输入填充同一个表。我无法用搜索结果填充表格。是否可以使用SWT/Jface根据功能(应用程序启动/搜索结果加载)在同一个表中切换。例如,应用程序启动时显示表值 用于搜索按钮 m_workplaceViewer.setInput(工作场所详情列表) 数据绑定: 请不要说我只
我们知道前端网站1访问网站2的内容,会造成跨域,但是我有时候看到一些笔记软件,比如notion,可以引入一个外部的网站链接, 请问下为何这样的情况就不会造成跨域呢?
笔试时间:2023年3月23日 腾讯音乐 春招实习 第一题 题目:二叉树赋值 小红拿到了一个二叉树,二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数,且没有两个节点的值相等。需要满足:奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案,请返回任意—种方案。如果无解,请返回空树。数据范围: 1<n ≤105。给定的二叉树节点初始权值默认为-1。 示例输入一 {-1,-
笔试时间:2023年3月26日 春招实习 第一题 题目:层序遍历二叉树 小红拿到一棵满二叉树,她通过层序遍历的顺序把每个节点的权值都告诉了你,保证每个节点的权值都不相同。现在小红有q次询问,每次询问一个权值,小红想知道: 1、这个节点是否存在? 2、这个节点的左儿子和右儿子的权值是多少? 输入描述 第一行输入一个正整数n,代表二叉树的层数; 第二行输入 2n-1个正整数ai,代表这个完全二叉树的层
#蔚来笔试##蔚来#蔚来汽车# 22/08/02 笔试:计算机视觉岗位 内容: 27道单选题+2道编程题 时间:90mins 单选题涉及C++、C语言、python、计算机网络基础等内容,范围较广,不会的比较多。花了很多时间思考。 第一道编程题比较简单,是求数组的转置数组,然后对应位置之差绝对值再求和。通过100%。 第二道设计十进制与二进制的转化,还有其他操作。时间不够了,没调试出来,通过0%