发现自己除了会模拟,就会暴力😅
第一题签到 第二题 从字符串数组中找出一组字符串,要求这组字符串拼接后存在主导字符,输出字符串的最大数量 主导字符:字符串中超过字符串长度一半的字符为主导字符 如: aaab abcd abc a bb 应该输出4,前四个字符串拼接后主导字符为a 先想的用回溯,果不其然的超时了,只过了10%,一般回溯超时的话要不加剪枝,要不用dp,加了一些简单的剪枝没啥效果,dp想了半天也没想到怎么做 第三题 定
算法两个题, 给出最长公共子序列的长度的函数,要求空间都复杂度为O(min(m,n)) ,时间复杂度为O(mn) 给出整数数组输出最大值的字符串,如[2,20,23,4,8],输出 '8423220'#银泰笔试##笔试算法题##前端#
投递:产品经理岗位 题库:SHL 题库 题型:图形推理题,计算题,排序题,日程安排题(好像就是这几类,记不太清了) 特点:题量较大,难度中等,时间紧 一点心得: 1. 在开始前,认真做给出的练习题。一方面熟悉题型和答题方式,因为这个题库和北森牛客的答题方式差距还蛮大的;另一方面对题的难度有个大概的了解,测试题会比练习题难一点点,但没有很多。 2. 注意把控时间,我记得是36道题38分钟,差不多平均
前两题打卡 第一题注意”最多操作1次“,可以不操作,否则只能过70% 第三题动态规划,dp[i][j]表示为以str[i]为最后一个”oppo“右端点的情况下,有j个”oppo“字串 分两种情况,如果以str[i-3]为第j-1个字串的右端点,则最后一个字串是”ppo“;其余情况最后一个字串是”oppo“ public static void main(String[] args) {
总共分四部分 编程题(共两题) 第一题:统计字符串中出现的最多的字符和最多的字符数量 第二题:版本号排序 填空题:看代码说输出 不定项选择:3题 单选:15题
单选30题:比较前端,差不多没有网络的题,没有操作系统 不定项6题:偏前端 编程2题:核心代码模式 力扣原题:螺旋矩阵+跳距离
样例:10001 输出8 java选手帮忙看看为啥0%啊,我这已经纯暴力了,列举了所有的连续子串,各自计算子串的权值再相加。 import java.util.HashMap; import java.util.HashSet; import java.util.Scanner; import java.util.Set; // 注意类名必须为 Main, 不要有任何 package xxx
第一题求字符数量最多的是不是质数 第二题玩家匹配问题,和要整数一个输出的数 第三题牌堆里面计算相同扑克牌的最短距离, 都是简单题全部过了。 第四题是一个矩阵求从(0,0)到(m-1,n-1)玩家可以获取最大的分数,可以从上下右三个方向走。但是可以上下互通,比如(0,0)到(m-1,0)。我是想用DFS写的,遍及所有情况,后面代码没完成,写好了一部分,但是有bug,通过0。如果有通过的,可以教我一下
java软件开发 赛码网 25道选择题 50分(好像是25道) 包含的点: - HTTPS 443 加密 - 可能存在的进程状态转换,不包含阻塞-》死亡 - 还有好多 父类 =new 子类的程序结果题目 - 在有向图中,一个节点的度由其出度和入度之和确定。 - mount命令 mount [-t 文件系统类型] [-o 选项] 设备文件名 挂载点 -排序算法 - 希尔排序是基于插入排序的 - 快排
第一题暴力了80%多,第三题AC了,第二题做了好久没搞出来,考完后发现是个计算问题: 问题:有k个小鸟,n个鸟洞,一只鸟进鸟洞概率均等,现要求至少有一个鸟洞中有两只鸟的概率大于等于概率p的最小k值? 示例:n=365, p=0.5, 求得k=23 概率模型很好推出为:,重点为求概率时,不能直接全部算法乘法后再除,很容易就会超限,引以为戒! 修改后代码如下: #oppo秋招##笔试#
1. 通关 AC 题目大概意思:两个数组和一个t, 选择和不超过t的最大个数 思路:构建两者前缀和,遍历小的一个,对于另一个数组二分查找位置,记录maxn 2. AC // 给数组排m次序 // 输入一 n 个数组成的数组,进行了m次操作 // 每次操作由 a b 两个数定义 // a==1 表示把数组的前 b 个数从小到大排序 // a==2 表示把数组的前 b 个数从大到小排序。 // 输出m
选择题考的比较杂,花了30几分钟写完,过程很曲折,很多都是蒙的。 小米编程题处理输入输出比较麻烦,所以选择用python写。 编程题第一题:给一个数组Array,一个整数x。每次用x减去数组头或者数组尾,求使得x为0的最小操作次数。否则返回-1。 感觉是考察前缀子串和,用两个数组分别记录 A的正序前n个元素和、A的逆序前n个元素和。然后暴力即可。 编程题第二题:坑爹的模拟题。求两个数组的线性卷积、
2道编程共40分,5道问答110分,共两个半小时,没做多久就退出来,哎。。。 有一道编程题用例过了,一提交通过0个用例,麻了 大佬给看看: 题目是车牌号识别准确率计算 输入N个车牌号,第一个字母是颜色,最后5个是号码,中间是地区号 每一行一个识别出的号码,一个真实标签 #我的秋招日记##网易雷火笔试##23届秋招笔面经#
这笔试懂得都懂hhhh 不过正好没事,随缘参加一下,总体还是偏简单了点,全是模拟排序,就T5是一个树形DP Q1 Q2 Q3 Q4 Q5 思路:树形dp,自底向上,到当前节点p的时候 需要考虑是否有两个子节点相加最大,往上传的参数为p的权重与子节点加路径的最大值,详情见代码 #腾讯笔试##秋招笔试##秋招#