第一题判断回文:只需要模拟字符串旋转次数,可以通过复制原串两遍实现,固定串长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个模型压缩的方法,这里大概了解一点,写了
投的岗位是安全技术开发工程师 选择题14 编程2 选择涉及:超市购物车的设计模式,冒泡选择插入快速排序以及时间空间复杂度、是否稳定 线程,Java、LRU置换、TCP/IP啥的,涉及挺广的 编程:1. 合并区间(leecode原题) 2. 多叉树最大深度(核心算***,但是不会构建多叉树直接G 了) #大疆笔试#
一面 一面面试官人特别好,特别热情,而且会一步步引导你优化算法,卡壳了也会作提示,是我目前所有面试里感受最好的面试官之一 1 笔试题复盘 注意:友塔的笔试必须提交完一题才能看见下一题。无法预览题目。 1) 相机视野 在1000 * 1000的平面中有N个点,请问一个100 * 100视野的相机最多同时容纳多少个点(相机坐标每个轴在50-950之间) 输入样例: 输出样例: 2 )最晚时间和最早时间
笔试时间: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%
面试官摄像头比较糊,最开始没拿到面试链接有点慌 25min 我看你接触前端比较早,怎么学习前端的 对闭包怎么理解 对call apply bind怎么理解 场景题,如果有很多异步操作,怎么才能等到他们全部执行完再操作返回值(说了promise all,面试官说要自己操作不能用语法糖,我傻了) 对keep alive的理解 讲讲组件传参 为什么要用虚拟dom 讲讲插槽(不会) 讲讲路由模式,哈希模式