程序员社区

微软-面试经验 + (Java后端开发)

今天给大家分享一篇 微软-面试经验, 希望大家在面试中能够斩获Offer, 找到自己满意的工作。 一起来看看吧~

最近整理了一系列的Java面试题,包含了Java基础、进阶、多线程、并发编程、数据库(MySQL、Redis、MongoDB、Memcachedd等等)、Spring全家桶、MyBatis、ZooKeeper、Dubbo、Elasticsearch、RabbitMQ、Kafka、Linux、Netty、Tomcat以及阿里、腾讯、字节、百度等大厂的面试真题。

点击下载完整PDF☞ 2022年最新Java面试题集

一面

1、在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。

直观想法是用两个数组a、b。a[i]、b[i]分别保存从前到i的最大的数和从后到i的最小的数,

一个解答:这需要两次遍历,然后再遍历一次原数组,

将所有data[i]>=a[i-1]&&data[i]<=b[i]的data[i]找出即可。

给出这个解答后,面试官有要求只能用一个辅助数组,且要求少遍历一次。

//百度别人的解题经验 居然提问过程和解题过程都和我一模一样????

二面

1483. 树节点的第 K 个祖先

这道题我一开始用最白痴的方法 然后被要求优化  提示了蛮多的 我还是不会

116. 填充每个节点的下一个右侧节点指针

我写的bfs 然后被说空间复杂度很大 要用bfs
我看了leetcode这题是完美二叉树 我不记得面试官有没有说是完美二叉树了 如果是的话 那是我想得太复杂了????

赞(0) 打赏
未经允许不得转载:IDEA激活码 » 微软-面试经验 + (Java后端开发)

一个分享Java & Python知识的社区