求微软苏州面经

#软件开发2024笔面经# 20道选择2道编程1.输入p1,p2...pn代表n本书价格。输入d1,d2...dm代表m张优惠券，di表示第i张优惠券的使用条件是：至少买di本书，并免去其中最便宜的书的价格。问：仅能使用一张优惠券，买这n本书最少需要多少钱？2.给定一个矩阵，每一步只能选择往上下左右4个方向移动一格，矩阵中'#'代表障碍物不能通过。问外卖员从点A到点B取外卖，再送到点C,最少需要走多少步。

公司有个自己的楼，去了之后先写了一个小时的C++笔试题目，跟其他网上的C++笔试题问的差不多，挺基础的面试官会根据答题情况提问：1.C++程序的编译过程有哪些（预处理，汇编，编译，链接）2.C++的特性有哪些？3.多态的静态多态和动态多态分别是怎么实现的4.纯虚函数和虚函数有什么区别，纯虚函数是怎么定义的5.虚函数表和虚函数指针的工作原理6.一个类默认情况下有哪四个函数？7.构造函数和析构函数哪个可以是虚函数，为什么？8.继承时的权限变化9.浅拷贝和深拷贝有什么区别10.进程和线程的关系11.项目中使用了UDP，为什么？12.UDP和TCP的区别后续：通知有电话面试

面试官人挺好 不会会引导没上压力1.自我介绍2.问了设计模式的迭代器模式 但是比较难顶的是我没听清楚iterator卡了一会3.问了几种常见的数据结构 然后问红黑树和哈希表哪个更好 然后又问了有很多数据 如何实现快速的区间查找线段树 太菜了当时不会4.k个升序链表前n个数 最后返回链表 一开始返回的是vector 实际上应该要写成链表的形式 leetcode的题没看(5.问了人工智能相关的 问了些基础运行时候的问题显存 n_works torch的多卡训练啥的 然后比较悲伤的是他问的是cache 我听成了batch 又各说各的好几分钟

之前投的都是测试，主要考察sql，数据结构和Linux，这次面的测开，没准备太多被疯狂拷打，不过面试官人还是很好的。1.首先是自我介绍2.实习经历考察（工作内容及完成结果，感觉很关注项目参与度）3.sql考察(现场出题，现场编程)4.数据结构考察（同样是现场出题，现场编程）3和4在编程之后还会穿插几个问题，比如 right join 和 left join的区别，列表和元组，get和post等。在这部分还是比较愉快的，大部分都答的上来。后面几个部分都没准备，每问几个就有不会的，很痛苦。5.计算机网络三四个问题（三次握手四次握手，http和https等）6.算法两个（冒泡排序，归并排序等）问的问...