字节9.10后端 笔试 T1 给你一个字符串,然后进行q次操作,每次选择一个位置idx 并修改为c,输出每次操作后unique(s) 的值。unique("aabbbcc") = 2,unique表示相邻去重后("abc")s的长度 // 本题为考试多行输入输出规范示例,无需提交,不计分。 #include <iostream> #include <cstdio> #include <bits/
选择题出的较有难度,只能凭感觉走了。。 两个算法一个easy,一个middle,感觉是这几次笔试最简单的了,本来还想着字节笔试会出很难的算法许愿进面 python,供借鉴: 第一题: n = int(input()) nList = [int(i) for i in input().split()] temp = 0 obj = {} for i in range(n): if nLis
算法岗位笔试,四道编程 1. 棋盘每个位置为-1,0,或者得分。-1则往左下或右下走,0和对应得分往下掉。求从第一行开始能够得到的最大得分。 思路:感觉就是个dp从下往上,返回第一行最大的即可,但是最后只过了60%的case,不是很懂为什么,贴一下代码求解答。 2. 数组中判断有无三个数对应index i<j<k的和也在数组中,输出YES or NO. 思路:直接挨个遍历数组,每次将所有的连续的和
项目: 1.部门主要是干嘛的?负责的工作 2.交换机和服务是分离的吗?交换机如何和服务进行数据的通信? 3.数据通信格式是怎么样的 如何对齐? 4.介绍下你们公司的网络拓扑。 5.介绍下你这个服务的难点 如何解决? 6.数据的平滑怎么做。 八股: 7.为啥服务采用nettey作为grpc连接服务器?优点是什么? 那什么样的场景不适合用nettey呢?-大文件阻塞 那如何解决?-异步 如何 多路复用
部门技术栈全部是Go( 全程40分钟多 八股: C++20协程有哪些关键字,有哪些作用 与Go协程比较 cpp智能指针 sql语句执行过程 select语句:where、limit、group by、having几部分的顺序 InnoDB使用b+树的原因 了解过哪些分布式数据库 如何实现一个线程池 介绍一下实习经历 手撕:二选一,选了链表局部反转,秒了 面试官很年轻,有一点冷漠,希望不是嫌弃我太菜
项目拷打,主要讲清楚你在开发中的设计思路和贡献。(聊得挺长时间) C++基础知识 智能指针实现,shared_ptr、unique_ptr、weak_ptr。 你自己实现shared_ptr 有哪些关键的步骤。 new、delete、malloc、free区别。(注意要答到new的具体实现【会执行对象的构造函数】,brk和mmap【malloc】,我给忘记了) 多态,虚函具体实现。场景:A和B是两
抖音直播团队一面 我挑选了一些问题做总结,不一定全,顺序也有差别,我按照笔记顺序做总结。 1.对接口的理解。/刚才说的接口是什么语言的里的接口?(他其实想问计组原理里面的接口定义)/这和软件语言的接口有什么相同/不同点 2.Java接口的继承关系,场景运用,java里能否直接把一个实现类的实例去复制给另外一个接口类型的变量?JS里呢 3.case方案设计:手机截长屏图像如何拼接 4.多线程概念,线
1.简单自我介绍 2.项目介绍相关 简单做了最近做的项目 业务介绍 内部服务架构介绍 和请求链路的介绍 3.项目百万访问量,请求是如何优化的。 4.redis 持久化 如何实现?AOF RDB区别联系? 5.redis 数据结构有哪些 ?zset底层用的是什么数据结构 ?跳表原理是什么?时间复杂度是多少? 5.mysql优化的流程,慢查询如何优化? 6.mysql 主从复制流程,bin
八股盛宴 操作系统: 进程线程,共享不共享哪些东西,进程间通信,线程间通信方式,虚拟内存 两个进程通过共享内存往同一个地址写内容,内存中是否是同一个地址 网络 https加密过程,对称加密和非对称加密 tcp,udp区别 c++语法: class A{ int a; static char b; void fun(){}; virtual void funB(){}; } A a; sizeof(
我在将JSON对象转换为字节时遇到了一个问题。我需要这样的东西: 我将感激任何帮助。提前道谢。
我正在使用LibGdx中的Box2D创建一个平台游戏。我有一个算法可以将瓷砖转换成固定装置。我用Contact Listener来判断球员是否在空中,但问题是,因为我使用的是相邻的固定装置, |瓷砖| |瓷砖| |瓷砖| 联系人侦听器在调用contact begin后调用contact end,当我通过相邻的互动程序并将MOB_AIR值设置为true时,即使我在地面上也无法跳跃。 代码的其他部分(
文档内跳转的原理是利用锚标记和a标签来实现的。在 MinDoc 中,文档内跳转有两种实现方式。 通过 HTML 标签实现 MinDoc 支持直接嵌入 HTML 标签,通过HTML标签实现添加一个锚标记例如: <a name="first_link"></a> 在需要跳转的地方可以加链接: <a href="#first_link">第一个段落</a> 这样可以实现文档内跳转。 使用 Markdow
查看某个接口在哪里被实现 操作步骤: 菜单栏: Navigate —> Implementation 快捷键: Mac: Option + Command + B Windows\/Linux: Ctrl + Alt + B
3.26一面 自我介绍,根据简历上写的技能来问,问的也很宽,java线程的生命周期和线程池机制,谈谈JVM垃圾回收机制(从标记垃圾对象谈到了G1垃圾回收器),springboot带来的好处,项目介绍,项目难点,如何解决,根据项目又聊了聊我自己的研究方向。代码题出了个维护LRUcache(写了半天感觉写错了,没跑起来),又出了个合并两个有序链表。 3.28二面 二面问的像是HR面,聊的很轻松,自我介
纯八股,主要问了树的几种类型,区别,应用场景,并发编程juc,上下文切换,锁的性能,线程池性能优化,redis并发,mybatis框架,乐观锁悲观锁,spring ioc aop。 忘记录音了但是大部分都是关于并发的。 反问 有什么建议 互联网公司,需要处理高并发问题,没有在简历上看到相关的内容,消息队列属于熟练的技术,微服务相关的技术也是必须的。 我太菜了,上下文切换回答的纯纯在犯罪,这两天复习