牛客724669211号 level
获赞
9
粉丝
5
关注
2
看过 TA
13
中山大学
2021
C++
IP属地:未知
暂未填写个人简介
私信
关注
2020-11-21 23:05
已编辑
中山大学 C++
11.11日更新,收到邮件通过了offer审批, 开心!!!谢谢微软爸爸给了个打工的机会555555555 11.6 日更新,今天收到面试通过的邮件,但是邮件上面说面试通过也不代表有offer, offer审批过程中也有筛选55555 希望微软给个机会吧,许愿!!!! 总共四轮面试,一二轮平行面(过一个就行了),三轮lead面,四轮AA面 10.21 约了两面 一面: 1. 自我介绍 2. 撕代码: 暂时没有在leetcode上面找到,只能口述了 中文字符串转成数字 比如输入 一亿一千一百零一万一千一百零一 输出 111011101 ...
ShouldBeOk:楼主三面那题是不是计算降序的个数, 比如,5,3算1个降序,记录下标(i,j),如果满足 (i == 0 || arr[i - 1] < arr[j]) && (j == arr.length - 1 || arr[j + 1] > arr[i]) 则可以直接交换实现排序。 比如,5,3; 4,2算两个独立的降序,记录它们的下标位置(i1,j1),(i2,j2),如果满足: arr[i1] > arr[i2] && arr[j1] > arr[j2] && (i1 == 0 || arr[i1-1] < arr[j2]) && (j2 == arr.length - 1 || arr[j2+1] > arr[i1]), 说明可以交换实现排序。 再比如, 2,5,4,3, 6算一个连续降序,记录起始位置和终止位置(i, j), 如果满足: (i == 0 || arr[i - 1] < arr[j]) && (j == arr.length - 1 || arr[j + 1] > arr[i]) 则可以通过旋转来实现排序。 而其它情况,比如同时包含连续和独立降序,或两个以上的独立降序,都无法满足条件。如果没有降序存在,则直接是满足条件的。 是这样吗😂
投递微软(中国)有限公司苏州分公司等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务