[💬] 면접 보고 왓는데

[익명(223.62)]

중견기업 신입 클라면접이엇음
초반에 oop개념이랑 자료구조 물어보다가

나중에 네트워크쪽 질문하던데 왜그란거임

Tcp/ip 랑 OSI 7계층 물어보는데 이거
내가 정처기랑 네트워크 관리사 자격증딸때 공부햇던거라 대답하긴 햇는데 진짜 어떤건지맘 알고 자세히는 대답 못햇음

그리고 추가로 궁금한게 리스트랑 딕셔너리 물어봣는데
내가 대답을 리스트는 자료를 순차적으로 저장해서  
특정 값을 찾을때 전체를 다 뒤져봐야함
그래서 특정 값을 찾을땐 키값을 활용하는 딕셔너리가 좋다 이정도로 대답햇는데 맞는거임?

[익명(156.176)]

걍 립서비스로 물어보는거 큰 의미 두지 마

[SogoadZezo(bibimbab123)]

리스트 딕셔너리는 대강 맞긴 한데, 그래도 리스트는 각 노드가 다음 노드의 주소값을 가르키는 구조 때문에 사이즈가 크고 작아지는데 제한이 거의 없고(메모리 크기만큼 가능), 딕셔너리는 그래도 결국은 배열이기 때문에 크기 제한에 자유롭지 못하고 해시테이블로 도출된 인덱스가 충돌을 하는 경우가 데이터가 많아지면 많아질수록 커지는걸 고려해서 fillRatio 맞게 자동 확대를 해줘야 하는데, 여기서 Add 할때 가끔가끔씩 복사 할때마다 O(n) 시간의 시간이 걸릴수 잇고, 이 모든걸 고려햇을때 implementation이 복잡해 각각 장점이 있다. 이정도 해주면 더 좋았을듯

[익명(223.38)]

TMI네