博乐科技一面(还没后续)
牛客网面试,小姐姐人很好很和善,
上来自我介绍+项目
平时玩什么游戏?
然后手撕一道算法
第二小数问题
一开始就是先讲思路
初始化2个最小值,fisMin,secondMin
遍历所有元素,假如当前元素小于firMin,.那么直接将更新firMin,secondMin,如果小于secondMin直接更新secondMin
class solution { public: vector<int> findSecondNum(vector<int> arr) { int firMin,secondMin; if(arr[0] < arr[1]) { firMin = arr[0]; secondMin = arr[1]; } else { secondMin = arr[0]; firMin = arr[1]; } for(int i = 2;i < arr.size();i++) { if(arr[i] < secondMin) { if(arr[i] < firMin) { secondMin = firMin; firMin = arr[i]; } else { secondMin = arr[i]; } } } return secondMin; } }写完也是直接通过了,之后也探讨了另外一种方法,
就是找到数组种任意第k小的数,就说用快排+二分
之后又问了字符串比较,没有实现,但是问了思路,
我说的用递归,
之后面试官小姐姐说了可以倒叙逆向看,就解决了
之后就问了一些基本的小情况
没问八股
反问
博乐科技主要是国外市场嘛?是的
博乐科技主要是国外市场嘛?是的
应届生有导师可以带
等后续ing~~
#面经##博乐科技#