인터뷰 질문 : FIFO에서 찾는 방법은 같은 내용

S

spartanthewarrior

Guest
안녕 모두, 나는 면접에서 질문을했습니다. 나는 10,000 항목을 저장할 수있는 FIFO가 발생하고 있습니다. 저장된 모든 항목은 동일한 두 제외한 다릅니다. 두 항목이 같은 어느 어떻게 알아낼 수 있습니다. 다음 질문 : 당신이 최고입니다 어느 밝혀낼 방법.
 
당신은 상자가 매초마다 오는 라인에서 일하고 있어요. 모든 상자는 두 제외한 동일한 색상에 있습니다. 각 박스는 그것에 인쇄된 번호를 가지고 있습니다. 이러한 두 상자를 찾아도 인쇄된 가장 큰 번호로 상자를 찾으십시오. 내가 보기엔 쉬운 것 같습니다.
 
나는 FIFO에서 20,000 항목을 검색해야합니다. 알고리즘에 바로 가기가 있습니다. [COLOR = "실버"] [크기 = 1] ---------- 포스트 19시 43분에 추가 ---------- 이전 게시물이 19에 있었어요 : 41 ---------- [/ 크기] [/COLOR] 죄송 10,000 항목, 내가 찾는하고 각각을 비교해야해야합니다. 성가신 될 것입니다.
 
[견적 = spartanthewarrior; 872833] 나는 FIFO에서 20,000 항목을 검색해야합니다. 알고리즘에 바로 가기가 있습니다. [COLOR = "실버"] [크기 = 1] ---------- 포스트 19시 43분에 추가 ---------- 이전 게시물이 19에 있었어요 : 41 ---------- [/ 크기] [/COLOR] 죄송 10,000 항목, 내가 찾는하고 각각을 비교해야해야합니다. 성가신 될 것입니다. [/ 인용] FIFO는 매우 가능성있는 적절하게 설계되지 않는 한 당신은 FIFO 안에 검색할 수 없습니다. 당신이 읽고 비교해야합니다.
 
좋아, 우리가 FIFO 안에 검색할 수없는 사실이다. 그러나 FIFO에이 동일한 항목을 확인하기 위해, 우리가 검색을 수행하기 전에 FIFO의 전체 내용을 읽을 수 있습니다. 하자 첫 번째 항목과 마지막 항목은 우리가 찾고있는 동일한 한 쌍의 말하고있다. 그것은 우리가 모든 항목을 버퍼링해야 할 것이 확실하다. 에 대한 질문 변경 "단 2 항목이 항목의 나머지 부분과 동일한 없습니다"경우 버퍼 크기는 (5 항목 버퍼가 충분히 있어야합니다) 아주 작은 것입니다. 알고리즘 나아 졌나요?
 
이것은 우리가 당신은 20,000 항목을 들락 거 렸고, 2 사람의 이름을 검색하고 오직이 두 가지는 동일한 이름을 가지고 데이터베이스를 좋아하기 비슷한 것입니다. 너한테 내 마음에 오는되지 않습니다.
 
첨부된 이미지를 찾아주세요 .. 댓글 환영합니다
 
안녕 오티스,이 알고리즘을 찾았나요 어디서 말해 주시겠습니까.
 
:) 제가 직접 만들었 어디에서가 아니야. 나는 그것을 그릴 Visio를 사용.
 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top