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)
#非技术2023笔面经# 这周做了两家产品岗笔试,都是暑期实习,记录一下题型 百度是北森系统 3道问答题+60道行测题 问答题70min,前两道必答,第三题选做 其中一题让以百度某款产品为例来回答 都是产品相关的场景类题目 行测10题/10min,分6部分 没有每题单独计时,但难度不小 图推题真的很痛苦 微众银行是赛码系统,和美团类似 非技术类岗位都是60min行测 逻辑推理、数学计算、言语理解和
百度型子串 模拟,对所有子串按照题目题目要求遍历判断即可 01串 写出所有2、3、4长度的01串找规律: ‘1’的数量为偶数或‘0’的数量为偶数则Yes,否则No 走矩阵 DFS,每走下一步的时候注意判断是否满足题目要求(这题输入n,m后要吃一个换行再读,不然61%) #百度笔试#
百度笔试20220913 AK 第一题 给定一个字符串s,找出类似“baidu”的子串个数 类似“baidu”的子串是指: 子串的第一个和第四个字符为辅音 子串的其余字符为元音”aeiou” 不含重复字符 数据范围:len(s) < 2e6 Solution 由于给定了具体的位置,所以不好滑动窗口做 所以直接每五个字符check一下 第二题 给定一个t,表示接下来有t行数据 给定一个01字符串s,
1.算法题: 删除链表中倒数第n个节点 二叉树后续遍历 2.问项目 3.介绍一下NLP的发展过程 4.反问#vivo##面试经验分享##算法面试经验分享#
我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了 🤡🤡🤡🤡🤡🤡🤡🤡 * 介绍简历,针对简历细扣 (简历弱不禁风 * 有没有拿得出手的项目,算子优化,cuda加速等 。 * 链表相交 ,把b链表接到a链表后 ,能遍历回到a链表头则相交,O(n + m)。 * topk 找最大的k个数用大根堆还是小根堆,优先队列实现。 反问: * br100的架构和A1
#软件开发2023笔面经# 一面 1.自我介绍 2.滴滴实习内容 3.做题,二叉树路径和 4.MySQL 原子性怎么实现,undo log怎么实现 5.Redis备份机制 6.了解微服务吗? 7.dubbo序列化协议? 8.zk选举。讲了raft和zk 9.接口和抽象类区别?什么情况必须用抽象类 10.聚簇索引原理 11.拥塞控制原理 二面 1.自我介绍 2.滴滴实习项目 3.抽奖系统介绍 4.慢
开头自我介绍 由于我项目经验不多,面试官没太问项目细节,问C++基础知识比较多。 C与C++的区别是什么? C++是如何实现多态的? C++析构函数为什么一定是虚函数? 是否知道智能指针?智能指针的作用是什么?能否自己实现智能指针? 是否用过C++ STL? map的底层实现是什么? 手撕代码: 可能是面试官自己出的题,链表A与链表B存放0~9之间的整数,如链表A存放1 2 3 4,表示链表A代表
常规八股不太记得了 包括css js es6 计网 css特意问了一面答得不好的题 好在回去之后总结了 :说一下css3怎么做动画 问koa框架洋葱模型了解吗 如果自己写一个中间件 你打算怎么办?promise 说一说ssr 写代码: fetch 发请求不知道超没超时,怎么写一个功能让他和axios一样可以响应超时 给了提示用promise的方法 #我的实习求职记录# #我的实习日记#
1、我看你有写vue3的源码,我们聊一聊vue3的源码吧 1.1 ref和reactive区别,vue团队为什么要这么设计? 1.2 源码使用了reflect,为什么要这么使用? 1.3 他是如何跟踪数据的?为什么要用weakMap? 1.4 你是如何区别不同的虚拟dom(文本,fragment,自定义组件)? 1.5 你说一下diff算法? 1.6 diff算法你说到了最长公共子序列这个算法,怎
各种手写题 约50min 1.水平垂直居中 2.闭包,应用场景,拓展到手写防抖函数,拓展说一下什么时机释放内存 3.扁平化 4.快排 5.LRU缓存 6.手写promise.all 7.手写Promise队列
自我介绍 水平垂直居中布局? DOM、BOM常用的API? 浏览器缓存机制? 重排、重绘?怎么减少重排重绘的开销? 网页加载很慢的话,怎么做性能优化? sessionStorage、localStorage、cookie区别? 用过localStorage吗?如果要实现存储数据的时间不超过24小时怎么做? 跨域怎么做?谁来做? 响应式布局实现?媒体查询、vh、vw、rem、em? react、vu
2022.8.22 Promise输出题 原型链题 对象属性(浅拷贝)是否改变的输出题 手写instanceof 原型链原理 http和https区别 对称加密和非对称加密 跨域 TCP、UDP以及应用场景 手写CSS垂直居中 BFC 盒模型 react生命周期 react有哪些hooks react router 手写数组括号匹配 #百度##百度校招提前批##面经#
本人第一个被捞的面试,有点紧张,面试过程感觉可以,可惜太菜了。整个面试一个小时,面试官说后面还有别的面试,到点就没问了。 自我介绍 简单介绍一下简历上的项目 (简历相关)实现算子的时候,如果Tensor特别大,怎么处理?你是跑在CPU上的吗? 有无实习?(无) 本研专业? 手撕 第一个面试都是拿来练手的,你这是在练手吗?(内心OS:这不取决于谁先约面谁后约面吗) 讲一下编译过程 说一说静态链接和动
百度移动开发一面 为什么选择做安卓 安卓了解多少,技术非技术都可以 聊项目,登录采用的redis+cookie的分布式session解决方案,具体聊聊 登录过程当中对密码的校验,存储讲讲 面向对象的三大特性具体讲解下 讲讲java的权限空闲控制(protect继承关系,defualt是包访问权限) java基本类型的以及占空间大小 boolean类型占多大内存,int占多少,double(8字节)