码迷,mamicode.com
首页 > 编程语言 > 详细

【求职】字节跳动2019校招机器学习算法工程师面试

时间:2019-01-29 20:27:31      阅读:309      评论:0      收藏:0      [点我收藏+]

标签:问题   not found   nta   复杂度   校招   判断   key   时间   int   

面试问题总结。

 

问题:
1. 自我介绍。
2. 介绍了一下自己简历上的项目。
3. SVM详细原理。
4. Kmeans原理,何时停止迭代。

算法题:
1. 一个随机整数产生器产生[1,5],如何设计一个产生[1,7]的随机整数产生器。
解法:设k1,k2属于[1,5], 生成k3 = 5*(k1-1)+k2+1, 则k3属于[1,25], 将k3分成两个部分,[1,21]和[22,25]. 判断,若属于[1,21], 则令op=k3%7+1,op属于[1,7], 否则丢弃。

2. 给定一个旋转的有序数组,比如{7,8,9,10,1,2,3}是{1,2,3,7,8,9,10}旋转之后得到的,在数组中查找是否存在元素key。要求时间复杂度为O(lgn)。假定数组中不存在重复元素。

解法:摘自 https://blog.csdn.net/fjqcyq2/article/details/48879861 
每次根据L和R求出M后,M左边[L, M]和右边[M+1, R]这两部分中至少一个是有序的。 
arr[M]和X比较 
(1). arr[M]==X,返回M 
(2). arr[M] < arr[R],说明右侧有序,当 arr[M]< X< arr[R],则L=M+1 , 否则R=M-1 
(3). arr[M] > arr[L],说明左侧有序,当 arr[L]< X< arr[M],则R=M-1,否则L=M+1 
简单代码: 
int CirculateBSearch(const int* arr,int N,int x) 

int L=0,R=N-1,M; 
while(L <= R) 

M = (L+R)>>1; 
if(arr[M] == x) return M; 
if(arr[M] <= arr[R])//arr[M]右侧是有序的 

if(arr[M]< x && x<=arr[R])//x在有序部分的内部 
L = M+1; 
else R = M-1; 

else//arr[M]左侧是有序的 

if(x< arr[M] && arr[L]<=x)//x在有序部分的内部 
R = M-1; 
else L = M+1; 


return -1; 

简单测试: 
const int N = 12; 
int X = 5; 
int arr[N] = {15,16,19,20,25,1,3,4,5,7,10,14}; 
cout<<”Array : “; 
PrintArray(arr,N); 
int index = CirculateBSearch(arr,N,X); 
if(index < 0) cout<< X<<” is not found in arr.\n”; 
else cout<< X<<” is found in arr, index = ” << index << endl;

【求职】字节跳动2019校招机器学习算法工程师面试

标签:问题   not found   nta   复杂度   校招   判断   key   时间   int   

原文地址:https://www.cnblogs.com/YunyiGuang/p/10335454.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!