1라운드(작성): 적임: 모든 순회 지점. 적성, 기술 문제로 구성된 필기전형이었습니다. 90분 동안 10문제만 출제되었습니다. 1개의 질문은 시간 복잡도에 관한 것이었습니다. 정렬되지 않은 배열 검색 . 2개의 질문이 켜져 있었습니다. 재귀 즉, 재귀 호출 횟수입니다. 문자열에서 주어진 함수를 분석하는 것에 대한 질문 1개입니다. 질문 1개가 켜져 있습니다. 개연성 (두 호텔은 A와 B라고 합니다. A에서 B로 이동할 확률은 2/3입니다. A에 머무를 확률은 1/3입니다. B에서 A로 이동하고 B에 머무를 확률은 1/2입니다. 매시간 결정을 내리고 오후 7시에 A에 있었다면 오후 10시에 B에 있을 확률은 얼마입니까). 만약 세트 {1234 .... n} 요소가 있습니다. 그러면 그것의 거듭제곱 집합의 요소들의 합은 얼마입니까? (예: S = {12}. 그러면 거듭제곱 집합은 {{}{1}{2}{12}}입니다. 합은 6입니다. 집합에 {12345678910} 요소가 있는 경우. 그렇다면 3개 요소의 하위 집합 중 연속된 요소가 없는 부분 집합은 몇 개입니까? 1개의 질문이 나왔습니다. 문자열에 대한 DFA 설계 a로 시작하고 c로 끝나며 적어도 b가 포함되어 있습니다. 질문 1개 있음 기계 지침 . 우리는 주어진 명령 세트를 실행하는 데 필요한 최소 사이클 수를 찾아야 했습니다. (a) 주어진 순서대로 명령이 실행되는 경우. (b) 명령이 무작위로 실행되는 경우. 1 퍼즐 이번 라운드에서 그들은 답만 보는 것이 아닙니다. 당신이 어떻게 접근했는지 검증하기도 합니다.(그래서 답변에 대해 정확한 설명을 해주세요. 시간은 충분할 것입니다.) 350명 중 32명이 최종 후보에 올랐습니다. 저도 그 중 한 명이었습니다. 2라운드(코딩 ​​라운드): 두 가지 질문이 있었습니다. 3시간 소요. 1. 긴 질문입니다. 완전히 기억나지 않습니다. 입력/출력 예제만 제공하겠습니다. 기본적으로 문자열 디코딩에 관한 것입니다. jon2snow3이 있으면 디코딩된 문자열은 jonjonsnowjonjonsnowjonjonsnow가 됩니다. 문자열과 정수 k가 주어지면 디코딩된 문자열에서 k번째 문자를 인쇄합니다. 입력: jon2snow3 8 산출: n 2. 배열과 정수 k가 주어지면 연속된 수를 반환합니다. 합이 k로 나누어지는 하위 배열 . 입력 형식: n k입력: 4 5 10 0 4 5 출력: 4 설명: {10}{0}{100}{5}은 합계가 5로 나누어지는 하위 배열입니다. 여기서도 각 개인의 코드를 검토한다는 점을 기억하세요. 1차 문제 10개 테스트 케이스, 2차 문제 11개 테스트 케이스(제한 시간 초과 3개, 1개 불합격)를 모두 통과했습니다. 이번 라운드에서는 8개가 최종 후보에 올랐습니다. 3차(기술 + HR 면접): 당신에 대해 말해주세요. 그런 다음 그들은 내 프로젝트 중 하나에 대해 물었습니다. 내가 사용한 모듈의 기능에 대해). 그들은 나에게 첫 번째 질문에 대해 작성한 코드를 최적화하고(질문에 지정된 대로 새 문자열을 생성했습니다) 이에 대한 코드를 작성하도록 요청했습니다. 이진 트리가 주어지면 루트에서 리프까지의 최대 합계 경로를 알아보세요. 이 문제는 트리에 양의 정수만 있다고 말했습니다.이는 다음과 같습니다. 여기 GeeksforGeeks에서. 경로를 저장하기 위해 전역 배열을 사용했습니다. 그들은 나에게 전역 배열에 대한 대안을 물었고 나는 배열을 매개변수로 전달한다고 말했습니다. 그런 다음 그들은 전역 변수를 사용할 때의 단점에 대해 물었습니다. 단어 목록이 제공됩니다. 세 가지 작업이 주어지면 소스 문자열에서 대상 문자열까지 도달하는 최소 단계를 찾습니다. 기본적으로 이것은 약간의 수정입니다. 이것 문제. 이 질문에 대해서는 그래프 순회 기술을 사용하겠다고 말했습니다. 그래서 그들은 이것에 대해 묻기 시작했습니다. BFS 그리고 DFS 언제 사용하는지. 그런 다음 그들은 나에게 질문이 있는지 물었습니다. 면접관은 NI에서 인턴십 제의를 받은 우리 대학 졸업생이었습니다. 그래서 그에게 인턴십 경험이 어떠냐고 물었습니다. 그는 무슨 일을 했나요? 영상처리를 위한 새로운 언어 개발에 힘썼다고 한다. 그리고 그에게 현재 어떤 일을 하고 있는지 물었다. 그는 LabView를 개발 중이라고 말했습니다. 그러자 다른 면접관이 나에게 LabView에 대해 알고 있는지 물었습니다. 안다고 했지만 사용해본 적은 없습니다.