编程题1:编程3*15 共45分 给定N个字符串,判断其是否能够重新排列出"Baidu"字符串(注意大小写必须完全相同),能重构出 返回YES,不能则返回No; 例1: 输入 BAaidu baidu 输出 Yes No 编程题2: 给定一个整数X(1~1e9),请你构造一个仅有'r&(31189)#39;,'e','d&(30340)#39;三种字符组成的字符串,其中回文字符子串的数量恰好为X(
r,e,d三个字符,能否构成含有 cnt 个回文串的字符串 s 原理:n个相同的字符构建的回文子串的个数为n(n+1)/2,其余的用edr补 ``` public static void deal1() { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int n = (int) (Math.sqrt(2*x + 0.25)
1.判断字符串重新组合后,是否满足“Baidu” 小度拿到了一个字符串,他想知道这个字符串能否通过重新排列组成 Baidu 字符串?(必须大小写完全相同,有 t 组字符串) 例如: Baidu-------->Yes baidu-------->No baid---------->No DuBai-------->Yes 2、给定一个整数 X ,请你构造一个仅由'r','e','d'三种字符组成的
#软件开发2023笔面经# 一面 1.自我介绍 2.滴滴实习内容 3.做题,二叉树路径和 4.MySQL 原子性怎么实现,undo log怎么实现 5.Redis备份机制 6.了解微服务吗? 7.dubbo序列化协议? 8.zk选举。讲了raft和zk 9.接口和抽象类区别?什么情况必须用抽象类 10.聚簇索引原理 11.拥塞控制原理 二面 1.自我介绍 2.滴滴实习项目 3.抽奖系统介绍 4.慢
这是百度2024届暑期实习后端岗位的第一轮笔试,总共有十五道单选题,五道多选题,三道编程题,选择题涉及数据库、计算机网络、操作系统、语言基础、补充代码、哈希算法、linux、数据结构、数学等等;时长两个小时,我用的是go语言,编程题前两题挺简单的,最后一题体感虽然很简短,其实很有深度。话不多说,开冲! 一 Coding1 题目描述 小红拿到了一个字符串,她想知道这个字符串能否通过重新排列 组成"B
本硕211,算法转开发。简历项目比赛都是算法相关,本科中厂开发实习。 面试官很年轻,像是刚毕业工作。全程35min左右,快问快答,比较基础。 算法项目没问,本科开发实习有点久远没问。问了为什么研究生没开发实习经历。 八股 操作系统 线程进程的区别 死锁的四个条件 介绍下协程 进程/线程的通信方式 共享内存的具体实现 计算机网络 OSI 七层模型+每层的作用+协议 三次握手 四次挥手 http状态码
百度的一二三面是连着一起的,问题比较多,记得可能不太全。 # 一面 1.自我介绍一下 2.手撕代码: 反转链表 3.说一下http的get和post的区别 4.解释一下安全和幂等 5.TCP连接和断开的过程 6.进程通信有哪些方法,它们的特点 7.说一下进程、线程、协程 8.介绍一下IO多路复用,和之前的方法相比有什么优点 9.syn攻击有了解么 10.mysql学过哪些知识 11.介绍一下你的项
#面经# 凉经 百度后端 一面 自我介绍 说一下go内存管理 说一下go的GC 说一下tcp三握四挥 mysql引擎说一下 mysql索引说一下 消息队列用过吗?kafka知道吗 容器用过吗?docker了解吗 写个题吧,二叉树迭代法前序遍历 无反问 二面 自我介绍 mysql并发 分布式 场景题一堆 写个题,双向链表,插入删除 反问 有什么建议吗? 基础不扎实,
一面 自我介绍 项目问题 三次握手 四次挥手 DNS查询过程 原子操作std::atmoic C++内存 HTTPS和HTTP区别? 两道题:一道是二叉树层序遍历,一道是大数加法 二面 自我介绍 项目里学到了哪些东西? linux命令了解吗,有哪些 百度搜索页面完整的过程 DNS是怎么知道的?你怎么知道它,它怎么知道你?当有两个近远的IP地址,怎么做出调整让DNS选择近的? static和cons
面试官介绍组内业务 1. 自我介绍 2. 描述一下RPC项目的设计思想/框架 3. 你觉得RPC最关键的是什么? 4. 你设计的传输协议大概是什么结构,有什么优势? 5. 网络传输应用层和传输层是什么协议? 6. 如何解决粘包拆包,除了使用长度字段来进行区分还有别的方式吗? 7. 剩下两个项目选择一个最有亮点的来介绍 8. 为什么要使用RocketMQ 9. 如何保证消息可靠性 10. 什么地方使
一面 项目,项目遇到的问题,如何调试 基础问题 C++八股 虚函数表手撕:删除有序链表中的重复元素 二面 项目遇到的问题 考查了C++里的一些语法,比如让你声明一个智能指针 问你如何声明一个不可以被复制的类 ,如何声明一个不能创建对象实例的类 希尔排序 找到n个数的中位数:快速选择 手撕:翻转链表中m到n位置的元素 三面 主要就是聊天,问了一下项目,做项目遇到问题怎么解决,为什么要做这个学习项目
一面 自我介绍 介绍项目 针对项目提问 在浏览器输入URl会发生什么 说一下四次挥手 建立TCP连接后,客户端下线了会发生什么 object有哪些方法 用过java自带的线程池吗 如果让你自己实现一个map你会怎么做 了解过jvm内存模型吗 能不能说一下堆区具体怎么划分,为什么这样划分 用过java提供的线程池吗 算法: 回文字符串 二面 自我介绍 介绍项目 针对项目提问 算法:二叉树层次遍历 针
一面48min 自我介绍 研究生的研究方向 做过什么后端开发相关的项目 webserver是你独立写的还是参考别人 三个项目都是什么类型? C++的内存结构 堆区和栈区的区别 什么情况下使用堆区什么情况使用栈区 数组和链表的区别 进程和线程的区别 i = i + 1大概执行多久 进程间的通信方式有哪些 了解中断吗 键盘上敲一个字母是什么中断 Linux系统熟悉吗 查找一个字符串是否在文件中 查找本
约了下午13点的,结果还要取号排队,可见并不严格按照时间 一面 1小时 自我介绍 DNS解析过程 网络包的组包拆包过程,包头里有什么 HTTPS原理 Raft过程 multi-Raft实现 项目的性能怎么样?最难的是什么? 编程题:反转链表 二面 40分钟 自我介绍 LSM-Tree的结构 Raft优化 TiDB的架构 Raft具体实现(比如etcd)有哪些值得借鉴的 Raft和其他共识协议相比的
一下午就结束了,暂时就想到这么多,以后想到了再补 个人情况 学历:24届双非本 奖项:ACM铜、CCPC省赛银、圈钱杯B组国一 项目:烂大街webserver 语言:C++ 一面 面试题 讲讲epoll 讲讲Reacter模式,实现原理 讲讲堆栈,还有哪些 new和malloc区别 说一下缺页中断 TCP在哪一层 HTTP基于什么 输入域名到页面渲染经历了什么 讲讲B+树 红黑树原理 你还了解哪些