20251213【鹰角网络】笔试算法真题（共1题）

bg：双非本984.5硕c++岗位：c++后台实习生================4-13笔试：他家的笔试很怪，要求你不能用内置sort，不知道会不会人工核查。题目难度中等但形式很怪，时间很悬我ak完只剩半分钟，听说80/100以上才有一面机会。第一题：给你个链表，需要两两交换，比如[1,2,3,4,5]返回[2,1,4,3,5]，需要include内部hpp文件，文件包含链表类，相当于在牛客写力扣，写的很难受因为调试非常麻烦，不过还好ac了。第二题：手撕归并排序，并且给你四个类似种子的数字，你需要调用他写的类生成两个单调递增数组，并且调用并实现他的将两个数组合并成一个单调递增数组。很怪，这个就要复制他的类全写下来。第三题：给你一张n*m(n,m<1000)大小个字符(l,r,u,d)表示上下左右，在每个字符都放下一个球，球会按照方向连续移动，移动至边界外掉出，问是否存在永动球。最正常的一集dfs打访问标记切了。第四题：手写模式匹配，t组输入(t<1e5)，给你字符串s(|s|<10,小写字符)，模式串t(小写字符，'.'表示任意一个，'*'表示上个字符1+个，'?'表示上个字符0+个)，问是否能匹配，类似小模拟，要枚举*或者?不同值下是否成立。================4-16一面：1h，全程压力面，面试官的拷打代码：void ask(string s){cout<< "为什么说"+s<<endl;string ans;cin<<ans;if(ans=="")ask(getNewquestion());elseask(ans);}1.自我介绍（我主要介绍项目，希望他问我项目少拷打点）2.for(int i=0;i<3;i++)面试官挑自己了解的“你这个项目用过xxx吗？”“没有"3.ask("多路复用技术")，递归了3层，我分别讲了select/poll/epoll实现原理、效果及应用场景，死在“为什么多路复用更快”上（不清楚回答什么方向）4.ask("你了解vector底层原理吗")，这个我会递归了6层，最后叫我用代码手撕，有点没用过delete所以在那里卡了一下，最后至少能跑应该还行。5.ask("你了解sort底层原理吗")，这个我记混了，我说“先归并再快排再插入”，面试官没提示我错了一直递归，最后递归到让我自己复现指针法的快速排序，指针太麻烦面试官我写了个伪代码写出来了，然后面试官最后也没告诉我正确答案直接结束了。听过结果第二天就会出，等我的感谢信吧

1. C++ 的内存模型中，happens-before 关系是什么？答：happens-before 是 C++11 内存模型中定义的一种偏序关系，用来描述操作间的可见性保证：如果操作 A happens-before 操作 B，那么 A 的结果对 B 一定可见。建立 happens-before 的方式：同一线程内，代码顺序靠前的操作 happens-before 靠后的操作（sequenced-before）mutex 的 unlock happens-before 下一次 lockatomic 的 release 写 happens-before 另一个线程对同一变量的 acquire...

1. 自我介绍二面里的自我介绍一般比一面更强调项目深度和岗位匹配，不需要讲太多基础课程，更建议重点说自己的项目经历、技术方向，以及为什么适合这个岗位。参考回答：面试官您好，我是 XX，目前主要方向是 C++ 后端开发。之前系统学习过 C++、操作系统、计算机网络、数据库等基础知识，也做过几个和服务端开发相关的项目，比如网络通信、高并发处理、线程池、缓存等方向的实践。在做项目过程中，我比较关注代码质量、性能优化和并发场景下的问题处理。这次也希望进一步和您交流一下我对 C++ 工程开发和系统设计方面的理解。2. 讲一个你项目中最有难度的问题，以及你是怎么解决的参考回答：这个问题在二面中很常见，面试...

4.17 vivo测开面经自我介绍项目提问会写c语言吗对测开的理解自我评价一下自己是个什么样的人对Java与安卓有了解吗本科有参与组织过什么活动吗有谈恋爱吗（面试官说可以不回答，我觉得没什么就回答了）异地恋怎么解决反问vivo的面试对业务的拷打很少，更多的是关注个人性格方面的，反问环节面试官说我的综合素质很好，就是可惜技术栈不相匹配（本人完全不会Java与安卓）。不过vivo的面试也很轻松，一点都不压力。强推