编程题 第一题 给定数 n,k;从数字1-n中,选k个数。初始积分为0,如果选了i,且i+1没有被选到,则积分+1 求积分最大多少? 测试用例 n = 1, k = 1:积分为1,方案:选1,因为2没被选 n = 4, k = 2:积分为2,方案一种: 选1,3 第二题 对于字符串s,循环i 0~n-1,将第i个字符放到字符串末尾 测试用例 abcde: 第一次bcdea,第二次bdeac,第三次
15道单选,5道不定项选择,3道算法题,两个小时,时间紧张,主要是算法题有些难度。 选择题还是常规,数据结构(排序算法,二分查找,KMP),操作系统(Linux,磁盘调度算法,虚拟内存(最近频繁碰到)),计算机网络(HTTPS),数据库。不定项选择里,全是Java相关。 算法题,难度陡然递增,2和3量大题难。 第一题签到题,比较简单,确定计算最大积分公式即可。 第二题,看着很容易,字符串操作类的题
base北京,语音技术部,高性能计算研发工程师 1.自我介绍,项目问了很多且很细 2.说说对部门的理解 3.做项目中遇到了哪些困难 如何解决 4.自己写了哪些函数 5.vector和数组的区别 6.vector删除函数的时间复杂度,替换的时间复杂度 7.vector如何实现动态规划内存 8.用过卷积吗 9.block最多开多少个?开1w个会怎么样 10.cuda资源限制 11.共享内存要注意什么
投的上海的高性能计算被挂了,被北京的高性能计算的语音技术部捞了 百度面试官非常好,体验感非常棒,奈何自己太菜了,全程道歉 一面 8.2 项目深挖 算子开发相关涉及知识点 GPU架构,内存模型 并发编程 锁 信号量 创建线程的几种方式 lambda表达式的底层是怎么实现的 std::move 使用场景,他比赋值构造好在哪 lock_guard相比较于lock/unlock能防止什么问题? cuda
没想到吧兄弟们,直接开始二战了。捞了我就面呗~这回面的挺爽的。 点名表扬语音部门,面试至少感觉respect。 八股/经历 自我介绍:懂得都懂,开源+实习 讲了讲在字节的实习工作:大模型训练模拟器 根据这个他问了我TP PP DP都是什么,具体流程 如何根据TP PP的通信量进行取舍 问了量化相关,什么是per tensor,per channel,group wise 不同的量化方法之间的区别,
1、线程、进程的区别?最小执行单元是进程还是线程? 2、如何计算一个整数是不是2的n次方? 3、printf的具体实现? 4、什么是大小端?如何区分?有几种方法? 5、new与malloc的区别? 6、程序链接完毕之后分几部分? 7、Linux、Windows与FreeRtos的区别? 8、Linux系统中的中断为什么分为上下两个部分? 9、会快速排序吗?简要说一下? 10、static关键字的作
#24届软开秋招面试经验大赏# 岗位:高性能计算研发工程师 提前批说是免笔试的,不知道问什么我这个岗位发了笔试 笔试题型好像是有单选、多选、填空和编程 一面二面是连着来的 一面 40min 面试流程: 1、介绍项目,问项目 2、说一说C/C++中的内存区是怎么划分的? 3、说一说new和malloc有什么区别? 4、给一个场景,计算卷积的时间复杂度 5、vector在内存中是怎么存的?new的ve
笔试题回忆版 一简答题(30分) 1 对远程linux/unix系统进行远程操作,通常的途径是采用终端软件通过ssh登陆远程系统进行操作,但是在网络发生中断时,Linux/unix端运行的程序将会中断。 请阐述这种问题发生的原理、通过何种路径可以避免这种问题、以及阐述可避免这种问题发生途径的原理 2 最小堆 插入,删除 编程实现。 3 不太记得了。 二算法与程序设计(40分)(算法可以使用伪代码描
我是霸面终端研发的圳,见到面试官,但面试官一直忙于找我笔试成绩,我就一直推销自己,项目经验如何,linux如何,内核如何,TCP/IP网络 如何,嵌入式开发如何。终于面试官问了几个小题,写了几个编程之美上面的小题。答的还可以,但因为霸面,他一直不爽我。 这次霸面非常失败,自己也备受打击。不过后来还是接到通知面试的电话了 1.一面 设计数据结构及改进。我坦言数据结构及算法一般,但项目经验及linux
2022-8-8 自我介绍 + 项目 问了20分钟左右... 问完我就觉得凉了 岗位好像不匹配... 输入www.baidu.com发生了什么(八股) 进程和线程的区别 扯到了内核级线程和用户级线程 然后问怎么切换用户级线程... 不知道凉凉 是否允许多个进程监听同一个端口 看我简历问我是不是不了解数据库...我说正在学 然后让我问了目前学了些什么 扯了一下buffer pool 手撕代码:LR
1.介绍项目,具体工作 2.使用activity还是fragment,fragment切换的方法,fragment切换的生命周期 3.项目使用ViewModel和livedata,介绍一下他们,讲一下实现原理,livecycle用过吗,说一下 4.项目使用mvvm模式,说一下mvc,mvp,mvvm模式的区别吧 5.livedata为什么能做到数据更新,任何时候都能更新吗,(onStart后才行,
T1 滑动窗口,维护一下窗口内字母特征以及字母出现次数即可。 T2 贪心即可,因为5hp是可以消耗1+2+3=6滴血的。所以优先使用技能,剩下的普通攻击A掉。 贪心的时候注意从后往前遍历,这样可以通过100%,从前往后遍历只能通过0%。提供case:[1, 9, 8, 9, 8]: 从前往后贪:[1,4,8,7,6]-->[0,2,5,7,6]-->[0,0,1,1,6] 从后往前贪:[1,4,8
百度型子串 模拟,对所有子串按照题目题目要求遍历判断即可 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,
第一题没啥好说的,简单题 第二题我的思路是判断是否能变成全0或全1,相当于一个长度为2从左往右的滑窗,离开滑窗的位置不会再有修改的机会,所以当滑窗左边这个值跟目标值不一致时就需要做一次翻转 第三题也没啥好说的,BFS就完事 #百度笔试#