微软C++社招面筋分享

一面:

1、首先是大概聊了聊简历上的东西。

2、随后是对方要求你使用英语进行自我介绍。

3、接下来就是英文问答环节:

Tell me something about your daily work.

What if you get a hard problem,how you gonna solve it?

Your hobby?

Can you picture some episode about season 8?

4、请说出二分查找的实现思路及时空复杂度。

5、快排听过吗?他是怎么实现的?

6、如果是非递归,你会怎么实现?

7、如果是单链表的快速排序,你怎么做?

8、以前参加过ACM吗?有什么收获?

9、我看你简历上的项目有用到关于protobuf的东西,而你自己也有写序列化反序列化的实现,能介绍下吗?

10、目前工作主要是做客户端开发多一些吗?有接触过搜索、推荐方面的东西吗?

11、你有什么问题想问的吗?


二面:

1、先做下自我介绍吧?

2、以前的公司的一些情况。

3、然后说了一些公司情况,产品线等。

4、然后看是聊简历上的项目,问有遇到过什么技术上的难点吗?

5、现在多线程掌握的怎么样了呢?

6、进程和线程的区别。

7、线程都有哪几种状态。相互之间的转换关系能画一下?

8、多线程有什么好处?

9、死锁听过吗,死锁发生的条件是什么?

10、生产者-消费者的PV操作伪代码。

11、我看你还有参与开源项目,能说下这个吗?

12、手写一下快速排序吧,我看你参加过ACM,所以用非递归实现一下。

13、有k个有序单链表,怎么合并成一个有序单链表?

14、我发现你特别喜欢递归,参加ACM竞赛也会用递归吗?

15、你觉得递归程序容易维护?那如果数据量非常大怎么办?

16、一般程序中栈大小是多少知道吗?

17、嗯,那你写一下代码吧,不准用递归。

18、你这个时间复杂度是多少?

19、有办法优化吗?

20、算法题:文件A包含有100万个由搜索引擎统计的用户搜索关键字(简称query),比如protobufmicrosoft apple googleiphone 8等等,每个query由一个或多个单词组成。文件B包含1000万个从twitter上爬取的用户说说,假设所有的说说都是不超过140个单词的句子,每个句子有一个唯一的ID号,现在对于任意一个句子,假设它包含了文件A中任意一个query,那么我们就说这个query和这个句子具有相关性。请你找出文件A中的所有关键字对应的说说ID号。

21、有办法优化吗?你尝试优化一下。#社招##微软##C++工程师##面经#
全部评论
请问seaon8是啥
3 回复
分享
发布于 2021-07-30 08:39
感谢分享,祝好运
1 回复
分享
发布于 2020-05-12 14:33
淘天集团
校招火热招聘中
官网直投
我就喜欢用递归怎么了。。
13 回复
分享
发布于 2020-05-12 11:07
微软感觉问的不难啊 mark
点赞 回复
分享
发布于 2020-07-16 23:27
mark 微软看学历重吗
点赞 回复
分享
发布于 2020-11-22 17:04
Mark
点赞 回复
分享
发布于 2021-02-20 09:12
Mark
点赞 回复
分享
发布于 2021-07-28 12:44
最后一个是用倒排序吗
点赞 回复
分享
发布于 2021-10-20 09:55
一二面过了多久啊
点赞 回复
分享
发布于 2021-12-03 17:00
所以第三个问题你聊了美剧吧,,然后让你image一下下一季剧情
点赞 回复
分享
发布于 2022-02-21 12:48
“不准用递归”快被笑死了😹
点赞 回复
分享
发布于 2022-03-01 14:58
码住
点赞 回复
分享
发布于 2022-03-24 00:32
acm大佬
点赞 回复
分享
发布于 2022-03-24 15:40
栈一般是1M还是8M呢
点赞 回复
分享
发布于 2022-04-10 02:59

相关推荐

招聘对象:2025届毕业生(2024年11月-2025年10月毕业)招聘岗位:基础平台研发工程师,负责分布式查询引擎内核模块的架构设计、开发、测试、性能调优等工作。base地点:杭州/上海     阿里云表格存储是一款分布式结构化数据存储的多模型数据库,诞生于 2009 年阿里云成立时,在 2014 年正式商业化面向公共云提供服务,最主要特点是分布式、Serverless、按量付费、水平扩展和查询功能丰富等。历经 10 余年的打磨,目前已在阿里巴巴集团、阿里云公共云以及专有云内得到广泛应用,涵盖电商、金融风控、物联网、人工智能、大数据、社交媒体等不同业务领域,支撑钉钉、优酷、手淘、IoT、计算平台等多个内部核心 BU 和业务。    表格存储丰富能力的背后,依赖底层的两大引擎:表格引擎和分布式查询引擎。分布式查询引擎团队近年来发展迅速,在 Serverless、多租户隔离、稳定性、高性能、成本方面投入了大量精力,取得了不少成果,相对于业界开源产品在稳定性、安全、性能和成本方面都有很大优势,团队技术水平在业界属于前列。    团队内的工作内容主要是分布式查询引擎内核的架构设计、开发等。团队有良好的新人培养机制,为实习生分配两位师兄,同时也会定期组织技术交流,讨论技术进展和相互学习。队内氛围融洽,沟通协作便捷高效,每个同学都能在有挑战的事物中挖掘自己的价值,期待志同道合的同学加入我们。岗位要求1. 需要熟练掌握 Java、C++、Rust 语言中的至少一项,了解关键功能的实现最好。2. 计算机类或者软件类专业,拥有扎实的计算机基础知识,包括计算机体系结构/网络/操作系统/数据库/并发编程等。3. 以下内容为加分项,对其中一项或者多项熟悉甚好:  a. 对分布式系统/存储/高可用等领域有兴趣,或有相关的背景/经验,例如 Elasticsearch、Lucene、HBASE、Cassandra、Clickhouse、Presto、Influxdb等等。  b. 了解分布式原理,例如CAP理论,RAFT、PAXOS等分布式一致性算法。  c. 学习过6.824/6.828/DDIA。  d. 参加过 ACM-ICPC 竞赛,获得过金牌或银牌。投递方式私戳 or 邮箱投递(pdf格式:姓名-学校-学历) #阿里云##阿里巴巴##实习##校招#
点赞 评论 收藏
转发
头像
03-12 12:13
C++
# 部门-阿里云存储盘古# 职位-基础平台研发工程师(存储虚拟通道加速方向)职位描述:负责云计算和大数据基础技术研发,包括不限于以下方向:1、云基础设施技术,包括研发面向百万级服务器的网络(如RDMA、可编程芯片)、服务器(如异构计算)、数据中心,以及构建超大规模的基础设施智能化运维体系(如AIOps);2、虚拟化技术,包括XEN、KVM等开源技术的改进,以及也包括我们自研的SDN、VPC等网络虚拟化、存储虚拟化技术,还包括Docker等轻量级的容器方案;3、MySQL、PostgrelSQL、MongoDB、Redis、HBase等开源数据库内核的改进;4、包含单集群上万个节点,多地多集群的超大规模分布式存储系统(文件系统,KVstore,BigTable等等)、分布式计算系(MapReduce,DAG,MPI并行计算、Batch、类Hive/spark的计算系统包括离线,分布式开发语言,分布式开发IDE,查询优化,流式实时计算,图计算,MPP等等)、弹性分布式资源管理和调度(海量多维度的多目标的调度系统,多个资源维度资源隔离技术等等)、机器学习平台(包括Paratemter Server,深度学习,逻辑回归等等)、异构等新型硬件上计算(包括CPU,GPU,FPGA,RDMA等等);5、大数据在线引擎体系的目标是是集广告、搜索、推荐的投放三位于一体,在近百毫秒周期内,从服务端跨越至移动端上智能,支撑总体近TB级的模型,完成知识推理向量匹配等各种召回,以及其它深度学习的排序和预测算法,参与计算的数十亿商品保持实时更新,支持数百位算法工程师面向众多场景展开测试,在算子流图化的抽象之下,引擎内的模型和数据可随时调整布局满足迭代所需。职位要求:1、快速学习,不断突破技术瓶颈,乐于探索未知领域,随时准备好去面对新挑战;2、具备优秀程序员的基本素养,对代码有洁癖,遇到问题可以一查到底,善用工具,对工程效率有自己的见解;3、全栈式人才,在计算机系统结构、操作系统内核、网络、分布式系统、算法等领域有所专长相互融合;4、至少需要在一门编程语言上达到精通的水平,不局限于一种开发语言,有持续学习多种开发语言的意愿和能力。感兴趣可私信联系~组内相关人员发表论文:FAST,OSDI,SIGCOMM,NSDI
点赞 评论 收藏
转发
22 167 评论
分享
牛客网
牛客企业服务