面试
文章平均质量分 57
伯纳乌纯白
Gopher/K8s/微服务/DevOps
成长中的云基础架构师
展开
-
【金山训练营】应届C++客户端开发春招(已offer)面经
时间点2.15投简历2.18邀请笔试2.21出考研成绩发邮件可以参加2.22 笔试 内容数据结构(考研难度),C++基础,操作系统(一题,LRU)倆算法题一个回文链表一个力扣第6题Z形变换2.23来邀请面试2.28 hr面试(前一天字节笔试,拖到现在)3.1邀请技术面试3.4技术面试3.7offer一面—hr面面试的就是负责招聘的hr小姐姐,不比我大几岁自我介绍你喜欢客户端还是服务端你爱玩游戏吗(不是特别喜欢,气氛凝重)你是一个怎么样的人你觉得自己的优点和缺点?谁对你影响原创 2022-03-07 16:05:54 · 5874 阅读 · 4 评论 -
【AcWing】327.种玉米(状态压缩+DP)
【AcWing】327.种玉米(状态压缩+DP)描述农夫约翰的土地由 M×N个小方格组成,现在他要在土地里种植玉米。非常遗憾,部分土地是不育的,无法种植。而且,相邻的土地不能同时种植玉米,也就是说种植玉米的所有方格之间都不会有公共边缘。现在给定土地的大小,请你求出共有多少种种植方法。土地上什么都不种也算一种方法。输入格式第 1行包含两个整数 M 和 N。第 2…M+1行:每行包含 N 个整数 0 或 1,用来描述整个土地的状况,1 表示该块土地肥沃,0表示该块土地不育。输出格式原创 2022-02-26 15:52:54 · 215 阅读 · 0 评论 -
【字节跳动笔试题】最大连续的相同字符的子串的长度
【字节跳动笔试题】最大连续的相同字符的子串的长度原题OJ描述有一个仅包含’a’和’b’两种字符的字符串s,长度为n,每次操作可以把一个字符做一次转换(把一个’a’设置为’b’,或者把一个’b’置成’a’);但是操作的次数有上限m,问在有限的操作数范围内,能够得到最大连续的相同字符的子串的长度是多少。输入描述:第一行两个整数 n , m (1<=m<=n<=50000),第二行为长度为n且只包含’a’和’b’的字符串s。输出描述:输出在操作次数不超过 m 的情况下,能够得到的原创 2022-02-24 00:09:05 · 371 阅读 · 0 评论 -
【金山面试题】三次字符
【金山面试题】三次字符描述给定一个英文字符串(包括空格和换行),请找出该字符串中首次出现三次的英文字母(字符需区分大小写) 。如果不存在则输出-1;输入描述:输入一个字符串,可包含数字、字母,长度不超过106 个字符输出描述:输出第一个出现三次的英文字母,不存在则输出“-1”输入例子1:i love Kingsoft Office输出例子1:f输入例子2:I love KingsoFt Office输出例子2:-1思路这个题一看就知道是用的hash,但就是死活通不过。后来注原创 2022-02-22 00:25:50 · 907 阅读 · 0 评论 -
【LeetCode42】接雨水
【LeetCode42】接雨水leetcode42.接雨水题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例 2:输入:height = [4,2,0,3,2,5]输出:9解题思路这是一道h原创 2021-12-31 17:44:59 · 98 阅读 · 0 评论 -
【LeetCode22】括号生成
LeetCode22-括号生成原创 2021-12-28 21:13:33 · 301 阅读 · 0 评论 -
【LeetCode】109. 有序链表转换二叉搜索树
【LeetCode】109. 有序链表转换二叉搜索树文章目录【LeetCode】109. 有序链表转换二叉搜索树题目描述解题思路代码总结题目描述给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。解题思路很多人一来看到平衡二叉树的要求,第一反应应该还是使用旋转的思路。但二叉树类题其实在解决时一般依靠递归解。此题类似于二叉堆的排序,由于元素是线性有序的,因此只要确定中间节点再递归建树即原创 2020-10-08 19:23:20 · 198 阅读 · 0 评论 -
【剑指Offer】重建二叉树
reConstructBinaryTree# 【剑指Offer】重建二叉树文章目录题目描述解题思路代码总结题目描述用给定的数组pre[]和in[]来分别表示二叉树的先序遍历序列和后序遍历序列,要求对二叉树进行还原并输出。此外,二叉树的定义也已经给出(不同的语言采取的定义不同,此处以Java为例)public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { v原创 2020-10-02 20:44:20 · 257 阅读 · 0 评论