生活服务
找工过程中碰到的笔试面试题整理(3)
2024-12-20 01:49  浏览:70

继续我的找工笔试面试题整理。

1. 快排的两种写法

以前一直用第一种方式进行快排的,笔试中出现了第二种头尾指针的快排。

第一种:

 

 

第二种:

 

 

2. 结构体内存对齐问题

这个是非常常见的,笔试面试都很容易被问到,这里总结一下。

结构体各成员变量存放的起始地址相对于结构的起始地址的偏移量必须为该变量的类型所占用的字节数的倍数。空缺的字节自动填充。同时为了确保结构的大小为结构的字节边界数(即该结构中占用最大空间的类型所占用的字节数)的倍数,所以在为最后一个成员变量申请空间后,还会根据需要自动填充空缺的字节。

 

 

另外,还有pack和align修饰符的规定。

#pragma pack规定的对齐长度,实际使用的规则是:
结构,联合,或者类的数据成员,第一个放在偏移为0的地方,以后每个数据成员的对齐,按照#pragma pack指定的数值和这个数据成员自身长度中,比较小的那个进行。

当数据定义中出现__declspec( align() )时,指定类型的对齐长度还要用自身长度和这里指定的数值比较,然后取其中较大的。最终类/结构的对齐长度也需要和这个数值比较,然后取其中较大的。

可以这样理解, __declspec( align() ) 和 #pragma pack是一对兄弟,前者规定了对齐的最小值,后者规定了对齐的最大值,两者同时出现时,前者拥有更高的优先级。

3.在循环有序数组中查找某个元素

这个题目比较有意思,在普通有序数组查找直接折半即可,但是循环有序数组还得考虑一下很多问题。因为并不知道循环的起始位置。如下:

123456

234561

456123

PS:仅针对顺时针有序循环数组

    以上就是本篇文章【找工过程中碰到的笔试面试题整理(3)】的全部内容了,欢迎阅览 ! 文章地址:http://nhjcxspj.xhstdz.com/xwnews/588.html 
     栏目首页      相关文章      动态      同类文章      热门文章      网站地图      返回首页 物流园资讯移动站 http://nhjcxspj.xhstdz.com/mobile/ , 查看更多   
最新文章
16个ChatGPT用例:利用AI提高团队生产力
Lark是飞书面向海外市场运营的品牌名称。Lark Base对应的中文产品名称为飞书多维表格Lark Meegle对应的中文产品名称为飞书项目La
如何做高质量外链 网站的高质量外链优化策略分析
  虽然搜索引擎算法一直在变,但高质量外链一直是网站排名的重要因素之一。SEO人员每天除了更新文章,剩下的主要工作就是到高
下一个前沿:数据科学和人工智能将如何塑造2025年
本文来自千家网。数据科学作为数字时代的核心驱动力,正在不断推动各行各业的深刻变革。从精准的市场预测到个性化医疗,从智慧城
天津网站SEO找行者SEO,提升品牌知名度的利器,天津网站SEO,提升品牌知名度的有效工具
在当前竞争激烈的互联网市场中,企业要想脱颖而出,就必须利用好各种营销手段,搜索引擎优化(Search Engine Optimization,简称
java enterprise和maven项目有什么区别 eclipse project和maven project
前面我们已完成了Maven安装与配置、Jdk安装与配置接下来在Eclipse中实际创建Maven类型Project一、Eclipse中”File“--》”new“
机电一体化论文
  摘要:全球经济不断的发展,科技也在不断的进步,为了减少资源压力,机电一体化技术在工程机械中的应用越来越多,已然成为了
揭秘SEO网络优化平台,企业网站搜索引擎排名提升秘籍
SEO网络优化平台是提升企业网站搜索引擎排名的关键工具。通过深度分析、关键词优化、内容质量提升等策略,该平台助力企业快速提
搜索引擎优化(SEO)优惠,提升网站排名与流量的(黑帽seo)机会
在当今数字化时代,企业和网站所有者越来越意识到搜索引擎优化(SEO)的重要性,SEO 是通过优化网站内容和结构,提高其在搜索引
5个好用的WordPress seo插件!
WordPress经常被用来搭建外贸英文网站,因为他的拓展性能非常强,通过各种插件来拓展各种功能,非常强大,而且WordPress非常适合
MNN推理引擎:轻量级深度学习优化实践
随着手机算力的不断提升,以及深度学习的快速发展,特别是小网络模型不断成熟,原本在云端执行的推理预测就可以转移到端上来做。
相关文章