작업 유형: 인터넷

면접 장소: 베이징

채용 회사: 미단. Com

저는 석사를 졸업하고 현재 직업을 찾고 있습니다. 나는 미단을 인터뷰한 적이 있다. Com 전, 그래서 저는 제 경험을 여러분께 말씀드렸습니다. 미단에 가고 싶은 학우들에게 도움이 되었으면 합니다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 미국명언)

첫 번째 측면: 자기 소개 및 프로젝트 소개

제 대학원 단계는 컴퓨터 시스템 구조에 대한 연구이기 때문에 면접관은 더 이상 질문을 하지 않았습니다. 그런 다음 알고리즘 주제가 있습니다.

1. 무질서한 배열에서 k 번째 최대 수를 어떻게 빨리 찾을 수 있습니까?

나는 세 가지 방안을 제시했다.

(1) k 개 요소의 최소 힙을 만든 다음 순서가 지정되지 않은 배열 뒤의 요소를 순차적으로 스캔하여 스택 맨 위의 요소와 비교합니다. 시간의 복잡성은 그런대로 괜찮다.

⑵ 빠른 정렬 순서를 사용하고 k 번째 최대 수를 찾습니다. 이런 생각은 분명하다.

(3) 변형을 빠르게 정렬하고 소량의 추적 요소를 기록한 다음 절반으로 정렬합니다. 더 빨리 보입니다.

2. 문자열에서 가장 큰 회문 문자열을 어떻게 찾습니까?

내 생각

(1) 두 개의 포인터를 설정합니다. 하나는 문자열의 머리를 가리킵니다. 문자열의 끝을 가리킵니다. 그런 다음 전체 스캔 및 분류를 수행하십시오. 예를 들면

"sdsds"

그리고 앞에서 뒤로:

Sd SDS sdsds

뒤에서 앞으로:

SDS SDS SDS SDS SDS SDS SDS

그런 다음 알파벳 오름차순으로 정렬하여 문자열 길이를 계산합니다. 분명히 더 폭력적이다.

(2) 사실 원현은 반대다. 즉 두 현 중 가장 긴 남자 * * * 현을 찾는 것이다.

일반적인 아이디어는 2 차원 배열을 만들고 기록을 스캔하는 것입니다.

한쪽 끝, 그리고 양쪽, 양쪽은 여전히 기술이다.

1. GPU 에 대한 질문을 해 주세요. 제가 전에 알고 있었기 때문에 대답은 괜찮았습니다.

2. 제 전공이 시스템 구조이기 때문에 PC 명령어 레지스터에서 성공적인 메모리 액세스에 이르는 과정을 설명하겠습니다. 나는 한참 동안 스케치했는데, 원래 나에게 가상 주소와 물리적 주소의 전환을 설명하라고 했다.

나는 주소 번역의 데이터 구조를 쓰고 빠른 번역의 아키텍처와 알고리즘을 설계하라고 했다. 나는 색인 테이블 구조라고 말했고, 내가 얼마나 많은 레벨을 설계해야 하는지 물었다. 나는 공사의 관점에서 이 질문에 대답했다.

마지막으로 TCP 와 IP 프로토콜을 물어보십시오.

4. 확률 문제, 독립 무작위 변수 XY 에 대한 공동 밀도 함수 솔루션.

이번 대답은 그런대로 괜찮았고, 3 라운드 면접에 들어갔다. 3 차 면접에서 면접관은 매우 상냥하다. 물과 음식을 주세요. 긴장을 풀게 해주세요.

확률에 관한 화제, 매우 개방적인 화제-'내가 대통령이 될 확률' 나는 세 가지 해결책이 있다.

며칠 후, 나는 offer 에 초청되어 베이징 월급 22w 를 받았다. 하지만 나는 거절한다, 왜냐하면 나는 피곤할까 봐 두렵기 때문이다!

을 눌러 섹션을 인쇄할 수도 있습니다