转眼又临近秋招季了,发一下本该去年发的面试记录,供大家参考,预祝大家秋招顺利! 一面 http的了解 http内容 协议的构成 http的方法 https加密的基本过程 面向对象的概念 面向对象的原则(封装,继承,多态) 多态怎么理解 js怎么实现多态(多态的不同参数,js怎么判断) 数据库设计,设计一个签到记录的表,判断是否连续签到,数据库应该有哪些字段,应该怎么设计(要知道上一次签到的时间)
1、修改字符串最小次数 小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。 具体地,她可以将文个字符串中任意位置字符修改为任意的数字字符。她想知道,至少进行多少次修改,可以使得“修改后的字符串不包含两个连续相同的字符? 例如,对于字符串”111222333", 她可以进行3次修改将其变为” 121212313"。 2、收集金币 小团在一个n*m的网格地图上探索。 网格地图上第i行
离谱,我的BFS怎么卡在20%,明明O(n)的 #米哈游##笔试##3.19##悬赏#
题目: 给定一个长度为n的数组{a1,a2,a3,..,an},定义一个操作:每次选择一个数x,使数组中所有x变成x+1,问至少需要多少次操作,才能得到非降数组 数据范围: 1<=n<=2*10^5; 1<=ai<=10^9 示例: 输入 2,5,3,4,9,7 输出 4 说明: step 0: 2,5,3,4,9,7 step 1: 2,5,4,4,9,7 step 2: 2,
两题都是题目看起来贼复杂但是,看明白了很简单的那种。但是第二题死活有个用例没过思路很明显就是一个二分查找。不知道哪里没考虑清楚 题目:小明是一名魔法师,有一天他在和一个怪物战斗,小明会n种法术,释放第i种法术需要法力为si,且在整场战斗中只能释放一次,在第一个回合他可以释放0、1或者2种法术,释放2种法术总共消耗的法力值为这两种法术各自消耗的法力值之和,一回合消耗的法力值不能超过法力值的上限,且每
4道编程题,限时2h,总分100分。 一、小红有三种技能石,数量分别为x,y,z,小红有两种释放技能的方法:1、使用三种技能石各一个;2、使用一种技能石的三个。问,小红最多可以释放多少个技能。 我觉得这道题很好做呀,先求出来x,y,z中的最小值,这就是用第一种方式释放技能的最大数量,然后对剩下的技能石,看看各种技能石中3的倍数有多少个。但是只过了63.3%。 二、给定相同长度的两个数组,问有几个区
笔试四道题加起来正好a了3/4。 1 100% 2 100% 3 95% 4 5% 当然,第四题只是骗分😹 本来想在牛客上看看我的做法哪里有缺漏,但是目前好像还没看到谁和我的思路是一样的。 首先,把队伍分成四种类型,ab都有,仅有a,仅有b,ab都无。不妨叫做ab桶,a桶,b桶,null桶。在第一遍遍历的时候,读入每个队伍的职业分布,存入队列vec中,并根据其内容将其放入相应桶中,记录这个队伍的
T1(模拟、哈希表、排序) #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<string, int> PSI; const int N = 1e5 + 10; void solve() { string line, t; getline(cin, line); line
第一题:排序 第二题: 题目:n个事件,第i个时间的花费时间为ti, 精力hi,快乐值ai。时间限制T,精力限制H,求能获得的最大快乐值? 思路:背包 第三题:一个树,每个节点有一个权重,初始每个节点都是白色,每次操作可以选择两个节点,如果这俩节点权重和为质数,则可以选一个染红。问最多能染红多少节点? 思路:dp dfs, 类似leetcode打家劫舍3。二叉树=>n叉树,相邻只能抢一个=>相邻且
小明数列 时间限制: 1000MS 内存限制: 65536KB 题目描述: 小明了解了递归函数,十分喜欢递归这一概念。他用递归的概念定义了一个数列{an},其中a0和a1均为1,对于i≥2, ai=ai-1*A+ai-2*B。递归定义让小明十分开心,但是算起来却很痛苦,现在小明想让你帮他算一算。考虑到数列可能很大,小
第一题:关于字符串处理(如果是'a'-'z'向后移动一个('z'变为'a'),如果是'A'-'Z'向前移动一个('A'变为'Z')) 比较简单,而且代码我忘记保存了😂 第二题:N个字符串,每个字符串有一个权重,求两个字符串的最大权重之和,要求这两个字符串是一个是另一个的子串。 考的手撕KMP #include <iostream> using namespace std; const int
题型:10道单选(10*3),5道多选(5*4'),2道简答(2*5'),2道编程题(2*20')。 单选题 印象比较深的有逻辑推理题、Linux命令、OSI/TCP网络模型中的协议、MySQL锁、图的最短路径、二叉树的性质 扑克牌花色大小和谜语人 Linux系统中查看磁盘信息的命令是什么?df 以下哪些协议不是OSI模型中的最高层协议?ICMP MySQL中InnoDB中哪两个锁是可以兼容的?
我已经创建了一个spring boot后端和一个angular前端,现在我想使用sprint boot在8080上运行,其主页显示索引。html(来自angular)。 我已经使用ng build--prod命令在angular中创建了dist文件夹,并将其复制到(src/main/resources/static)文件夹中。在此处输入图像描述 除此之外,我读了很多关于这个的stackoverfl
我有一个应用程序与Spring-Boot一起提供服务。我已经为“API/...”添加了一些控制器--这些调用可以执行Angular Frontend需要的不同操作。我如何保护这些URL以便只有我的前端可以访问examlpe.com/api/...而不是每个用户?我不希望任何人能够访问examlpe.com/api/..但是他们应该能够访问example.com。 url example.com/a
我有一个用Angular编写的UI应用程序,它有一个在NodeJS中运行的后端。我还有另外两个将从NodeJS后端调用的服务。这些应用程序运行在docker容器中,并部署到AWS中的Kubernetes集群中。 流程是这样的: 我尝试创建一个AWS API网关,它指向Angular UI的ELB IP,但它不能提供页面。 做这件事的正确方法是什么?任何帮助都是非常感谢的。