《2023届校招》专题

分享一下我这三个月来游戏客户端开发方向一些印象深刻的面经，因为我没录屏几乎全部靠记忆，会漏很多请多包涵了。 1.快手游戏 一面： 1.new与malloc区别，详细讲下分配失败情况以及malloc底层（八股，后面的话讲下linux下系统调用和windows下内存池） 2.new / delete的有无括号的情况与原理 3.c11智能指针相关，重点讲下相互转换的方法与底层原理 4.模板元编程了解多少

自动车配送部 嵌入式系统软件开发方向 已offer 4.21 一面，70min 项目相关： 了解项目背景 SPI的通信方式 UART和SPI的有什么异同， 分别适合用于什么场景 软件流程图 UART通信数据用什么格式、封装 项目过程中最难解决的技术问题是什么 你觉得DMA最大的作用是什么 感觉是场景题： 没有操作系统的话怎么实现一些周期性的函数 一个函数要10ms执行一次，怎么保证10ms的周期

题目描述： Maven版本号定义，<主版本>.<次版本>.<增量版本>-<里程碑版本> 举例3.1.4-beta 其中，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。 <主版本>.<次版本>.<增量版本>：基于数字比较 里程碑版本：基于字符串比较,采用字典序 比较版本号时，按从左到右的顺序依次比较。基于数字比较， 只需比较忽略任何前导零后

题目描述： 给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。 例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2→3→4，则输出应该为 3。 输入描述： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出链表首结点的地址、结点总个数正整数 N (≤105)。结点的地址是 5 位非负整数，NULL 地址用 −1

题目描述： 给定2个字符串s1和s2和正整数k，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足：   该子串长度为n1+k 该子串包含s1中全部字母 该子串每个字母的出现次数不小于s1中对应的字母 我们称s2以长度k冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1 举例： s1=ab s2=aabcd k=1 则子串aab和

题目描述： 小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱。 新词挖掘：给出一个待挖掘文本内容字符串Content和一个词的字符串word，找到content中所有word的新词。 新词：使用词word的字符排列形成的字符串。 请帮小华实现新词挖掘，返回发现的新词的数量。 输入描述： 第一行输入为待挖掘的文本内容content； 第二行输入为词word； 输出描述： 在中找到的所有wor

题目描述： 工位由序列F1,F2...Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。 1、某一空位的友好度为左右连续老员工数之和 2、为方便新员工学习求助，优先安排友好度高的空位 给出工位序列，求所有空位中友好度的最大值。 输入描述： 第一行为工位序列：F1,F2...Fn组成，1<=n<=100000，Fi值为0、1或2。其中0代表空置，1代码有人，2代表障碍物 其中0

题目描述： 区块链底层存储是一个链式文件系统，由顺序的N个文件组成，每个文件的大小不一，依次为F1,F2...Fn。随着时间的推移，所占存储会越来越大。 云平台考虑将区块链按文件转储到廉价的SATA盘，只有连续的区块链文件才能转储到SATA盘上，且转储的文件之和不能超过SATA盘的容量。 假设每块SATA盘容量为M，求能转储的最大连续文件大小之和。 输入描述： 第一行为SATA盘容量M，1000<

题目描述： 某云短信厂商，为庆祝国庆，推出充值优惠活动。 现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。 输入描述： 第一行客户预算M，其中 0<=M<=1000000 第二行给出售价表，P1,P2...Pn, 其中 1<=n<=100，Pi为充值i元获得的短信条数。 1<=Pi<=1000， 1<=n<=100 输出描述： 最多获得的短信条数 示例1 输入： 6 10 20 30

题目描述： 有N条线段，长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。 输入描述： 第一行输入一个正整数T(1 <= T <= 100)，表示有T组测试数据。 对于每组测试数据，接下来有T行，每行第一个正整数N，表示线段个数，(3<=N<20)，接着是N个正整数，表示每条线段长度，(0<a[i]<100)。 输出描述

1旋转打印，生成旋转数组 1~25 打印 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 典型模拟题，两个方向数组，遇到边界或有的值换方向；当时错想用打印的那个数/n%4然后定位到方向里换，不对，只能打印最外圈，数组越界，下来换思路只看是否越界或者有数就换方向就可以，但是要保存之前的值，代码如下： 2.智力题，赛马

1、自我介绍（简短） 2、编程：数组排序，时间复杂度O(n^2)，建议多种方法（冒泡排序，写的太慢进入下一环节，感觉安全岗对算法和数据结构的要求已经非常低了，本人实在是太菜了，一定一定要开始刷题） 3、基础知识：TCP三次握手过程；进程和线程的区别；对称（DES,AES），非对称(RSA,ECC)，哈希加密算法(md5,SHA-1,SHA-2,SHA-256)举几个例子；http和https的区别

以下的Handler的面试题都是在面试过程中总结出来比较常见的面试题，现在分享给大家，希望可以帮助你们！ 1.Handler的实现原理 从四个方面看Handler、Message、MessageQueue 和 Looper Handler:负责消息的发送和处理 Message:消息对象，类似于链表的一个结点; MessageQueue:消息队列，用于存放消息对象的数据结构; Looper:消息队列

作者已顺利入职贝壳，真的各方面满意，现在春招开了，岗位齐全，非常建议大家投递。 我的内推码30066975，投递链接:http://campus.ke.com/ ----------------------------------------------------------------------------------------------- 楼主背景：某小国QS前150硕士，京东+百度两

前面大部分时间在聊项目，一共大概五十分钟 自动微分的流程、怎么写？ 你用的动态图还是静态图？ 动态图和静态图的优势劣势？ 框架中用了什么技巧了吗？ 怎么加入分支？（不知道，就让我说CPU中的分支预测了，说完补充了一些GPU中的分支） Cache的层次结构？如何高效利用cache（讲了集中优化方法，更换访存策略，tiling等） 讲一下roofline model？你有没有用roofline分析过什