【旷世】 算法面经
两面流程,一个下午完成
2021-10-25
一面
项目
代码
数组排序的最少操作次数
完整题目:https://blog.csdn.net/yg_hou/article/details/85177414
#include "../common.h" void swap(int& a, int& b){ int tmp = a; a = b; b = tmp; } int test(vector<int>& nums){ int count = 0; for(int i = 0; i<nums.size(); i++){ if(nums[i]==i+1){ continue; } while(nums[i]!=i+1){ int tmp = nums[i]; int tmp2 = nums[tmp-1]; nums[tmp-1] = tmp; nums[i] = tmp2; count++; } } for_each(nums.begin(), nums.end(), [](int a){cout << a << " ";}); cout << endl; return count; } int main(){ // vector<int> nums = {4, 3, 2, 1}; vector<int> nums = {1, 5, 4, 3, 2}; auto res = test(nums); cout << "res: " << res << endl; return 0; }
二面
项目
代码
最长公共子串长度,LeetCode原题
#旷视##面试题目#已经躺平一段时间了,突然面试,3道题一道没对。。。