거래 플랫폼 (대기 시간이 짧은 환경)의 주문서에는 최소한 모든 주문이 고유 한 지 확인하기 위해 모든 주문 ID를 저장해야합니다. 거래일에받을 수있는 주문 ID 수는 제한이 없습니다. 과거 데이터 분석을 사용하는 것 외에도 데이터 구조를 사전 할당하기 위해 "추측"할 수있는 숫자가 없습니다. 일일 주문 ID 컨테이너 재 할당을 피하기 위해 어떤 계획이 있습니까?대기 시간이 짧은 환경에서 재 할당을 피하는 방법은 무엇입니까?
거래 플랫폼 (대기 시간이 짧은 환경)의 주문서에는 최소한 모든 주문이 고유 한 지 확인하기 위해 모든 주문 ID를 저장해야합니다. 거래일에받을 수있는 주문 ID 수는 제한이 없습니다. 과거 데이터 분석을 사용하는 것 외에도 데이터 구조를 사전 할당하기 위해 "추측"할 수있는 숫자가 없습니다. 일일 주문 ID 컨테이너 재 할당을 피하기 위해 어떤 계획이 있습니까?
좋은 질문입니다. 한 가지 해결책은 각 분기가 별도의 힙 할당 인 트리 데이터 구조를 사용하는 것입니다. 이것은 순수 함수 데이터 구조 (예 : Set 및 Map의 OCaml 및 F #)가 작동하는 방식이며 삽입 및 삭제가 항상 O (로그 n) 최악의 경우이를 증분시킵니다.
인터뷰 또는 숙제에 대한 질문이 있으십니까? – LittleBobbyTables
좋은 슬픔. 왜 이것이 투표 다운 되었습니까? 중대한 질문입니다. 잠시 생각해 보겠습니다. – user1332148
나는 그것이 큰 질문이라고 생각하지만, 여기 사람들은 그들이 세상을 바라 보는 방식으로 좁은 경향이있다. – user3607022