大厂校招

我面试过程中遇到的最难的算法题应该是这道了——「寻找两个正序数组的中位数」，leetcode标签为Hard，如果没做过是不可能做出来的，因为二分的思路不太寻常，涉及到数学证明，并且编码过程中细节也比较多。题意是这样：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。ps：滴滴2026届秋招已经开启，欢迎投递1️⃣内推链接：https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=NTAf3bW&hash=%23%2Fjobs#/jobs2️⃣内推码：NTAf3bW字节跳动，海康威视，深信服，腾讯，阿里巴巴，拼多多，滴滴，京东，小米，大疆，美团，好未来，小红书，华为，简历，offer，面试，面经，三方，国企，央企，秋招，应届生，求职，比亚迪，建设银行，工商银行，百度，中兴，邮储、中行、建行、工行、建行、光大、招商银行、科大讯飞、蔚来、新华三、京东方、容知日新、长鑫存储、阳光电源、中国移动、中国电信、中国联通，中兴，虾皮，网易，腾讯音乐，京东，虎牙，b站，bigo，思科，亚马逊，荣耀，小米，联想，tplink，第四范式，米哈游，携程，旷视，美的，索尼，OPPO，满帮，momenta，欢聚，shein，用友，哈啰，vivo，完美世界，地平线，爱奇艺，汇顶，得物，深睿医疗，全志科技，禾赛，唯品会，度小满，蔚来