면접 문제 집 (1)
면접 문제 1: 대량의 무질서 한 데이터 중 가장 작은 K 개 수 를 얻 을 수 있 습 니 다.
고찰 지식 점: 큰 무더기, 쌓 기 정렬 쌓 기, 조정 과정
package learning;
public class minTopK {
/**
* k
*/
public static void swap(int[] arr,int index1,int index2){
int tmp = arr[index1];
arr[index1] = arr[index2];
arr[index2] = tmp;
}
public static void heapInsert(int[] arr,int value,int index){
arr[index] = value;//index 0
while(index!=0){
int parent = (index -1)/2;
if(arr[parent]arr[index]){
largest = left;
}
if(rightarr[largest]){
largest = right;
}
if(largest!=index){
swap(arr,largest,index);
}else{
break;
}
index = largest;
left = index*2+1;
right = index*2+2;
}
}
public static int[] getMinKNumsByHeap(int[] arr,int k){
if(k<1||k>arr.length){
return arr;
}
int[] kHeap = new int[k];
for(int i=0;i!=k;i++){
heapInsert(kHeap,arr[i],i);
}
for(int i=k;i!=arr.length;i++){
if(arr[i] 면접 문제 2: N 개의 데 이 터 를 정 하고 이 N 개의 데 이 터 를 두 그룹 으로 나 누 어 두 그룹 이 각각 S1, S2 로 기록 하여 | S1 - S2 | 를 최소 화하 고 이 절대적 인 차 이 를 되 돌려 줍 니 다. 예 를 들 어 이 N 개의 수 는 1, 2, 3 이 고 두 그룹 으로 나 누 어 A1, A2, A1 은 1, 2, A2 가 3 을 포함 하면 결 과 를 0 으로 되 돌려 줍 니 다.
고찰 지식 점: 동적 기획, 가방 문제
면접 문제
고찰 지식 포인트: 수 제
4. 567913. 면접 문제 4: 무질서 한 배열 을 네 조각 으로 나 누고 절단 하기 어 려 운 점 을 각각 구 해서 똑 같이 한다.
단점: 양음 정형 이 맞 으 면 정확하게 해석 할 수 없고, 큰 신 이 해결 할 수 있 습 니까?
package qidian;
public class Test2 {
public static int KnapSack(int num, int weight[], int value[], int x[], int C){
int V[][] = new int[C+1][C+1];
for(int i = 0 ; i <= num-1 ; i++ ){
V[i][0] = 0; // 0；
}
for(int j = 0 ; j <=C ; j++){
V[0][j]=0; // 0
}
for(int i = 1 ; i <= num-1 ; i++){
for(int j = 1 ; j <=C ; j++){
if(j이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
석 주 - 데이터 구조 - 선택 & 쌓 기 정렬예전 에 내 가 가장 좋아 했 던 것 은 순 서 를 선택 하 는 것 이 었 다. 현재 요소 의 뒤에서 가장 작은 요 소 를 선택 하여 교환 하 는 것 이다. 쌓 기 정렬 은 빠 른 정렬 의 개선 으로 거품 처럼 빠르...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
