애초에 1번이나 2번은 거의 쓸 일이 없지 않나요? 이론 베이스보다 실제 경험에서만 배워오신 분들이면 모를 수도 있다고 보는데요? 벡터나 링크드 리스트 같은거 쓴 코드 현장에서 본 기억이 거의 없어요.
3번은... 솔직히 경력자면 알아야 하는거 아닌가 싶긴 하네요.
4번은 질문 의도를 잘 모르겠는데, 클래스나 함수 맨 끝에서 더이상 부를 일이 없는 변수에 강제로 null을 넣어버린다는 건가요?

1. Arraylist, Hashmap밖에 안 써 보았습니다..ㅜㅜ 2. Set은 중복이 허용되지 않습니다. List 는 주로 배열, linked list등으로 구현되고 Set 은 주로 hash table로 구현되며 이 경우 찾기에 있어서 Set은 O(1), List 는 O(N) 의 시간복잡도를 가집니다. 3. 메모리 주소를 비교하는 것과 값을 비교하는 것의 차이 입니다. 4. 변수를 Null로 설정하면(따로 다른 변수가 포인팅하지 않는 경우)  unreachable 이 되어 GC가 free 해줘서 메모리를 낭비하지 않습니다..

아 그러고보니 이 질문도 했었지...
int와 Integer는 어떻게 다른가? (primitive 타입과 class 타입의 차이)

글 올려주셔서 감사합니다!

음... 중소기업도 있어봤고 대기업도 있어봤는데 중소기업기준으로보면 되게 수준높게 질문하시네요. 제가 중소기업에 면접관으로 들어갔을 때 저정도로 질문했었으면 지원자들이 잡플래닛에 한소리 적었을듯 ㅋ

미국에 있다 보니 늘상 인터뷰에서 알고리즘, 시스템 디자인 문제만 받아서 그런지 이런 문제가 신선해 보이네요.
(사실 자바는 안 한지 오래돼서 기억도 안 나지만)

나머지는 슥 보면 바로 답 나오는데 1번에서는 각각 2개씩밖에 생각이 안나네... LinkedList ArrayList ...랑 HashMap HashTable..

회사 수준을 알만하네.. 저런거 레퍼런스 메뉴얼 검색하면 10초만에 답 나오는데 일부러 외울 필요도 없고 코딩하다보면 저절로 외워지는거지. 명문대 컴공은 저런거 배우지도 않지만 기본 자료구조랑 프로그래밍 언어는 깊게 배우기 때문에 그냥 "내가 알던 이런 개념을 자바는 이렇게 부르는구나" 하고 바로 이해함. 이런데서 우물안 개구리 인증하면서 꼰대질할 시간에 이거 하나만 알아둬라. 니가 지원자들 면접보면서 평가하는 동안 지원자들도 너랑 니네 회사를 평가하고 있다. 니가 저런 같잖은 질문 던지는 순간 벌써 잘하는 애들은 니네 회사에 대해서 맘이 떠난거야. 명문대 나온 애들이 대답도 못하고 어물쩡거린다고? 걔네는 벌써 면접 질문은 안중에도 없고 교통비 나오는걸로 뭐 먹을지 생각하고 있는거다.

기술면접 본적이 없어서 뭐 물어보나 궁금했는데 이런거 물어보는군요.. 저정도도 모르고 뭐 할라고 하는 코더들도 참 너무하다는 생각이 드네요.. 안타까운 현실ㅠㅠ

저라면 이렇게대답할듯합니다(2년차)
1번은 저는 파이썬, c를 쓰고(현재 c도 기억이 가물가물) 자바는 거의 쓴적이없어서... 대신 파이썬이라면 Map의경우 해시테이블을 언급하신것으로 보아 딕셔너리와 같은 구조인것같습니다 키와 값 쌍을 저장하고 응용해서 트리 탐색도 만들수 있죠
 2번은 리스트는 동적으로 크기가변하는 순서가 있는 저장공간 셋은 중복을 허용하지않는 유니크한 값을 담는 저장공간
3은 객체가 담은 값을 비교하느냐 비교하는 오브젝트가 메모리상의 같은 오브젝트를 비교하느냐의 차이인것같습니다
4는 잘모르겠지만 아마 널을 가리키면서 임의의 값을 넣어둔채 방치하는것보다 메모리 낭비가 적을것같습니다.

틀렸으면 죄송....다시 공부해야겠군요

질문 딱 봐도 "외우고 있는 걸 어디까지 대답할 수 있느냐"는 단순한 의도가 아니라, 그 다음에 연이어 올 질문이나 연계된 지식을 곁들여 설명할 수 있는 능력을 요구받고 있는 것 같은데. Java 는 주 언어가 아니라 정확하게 파악은 않고 있지만, 대충 이렇게 대답했을 듯.

1. ArrayList, LinkedList, 3번째는 뭐 그런건 검색하면 나오겠지 하면서 운을 띄우고, 요소 삽입/삭제 및 처음 상정된 범위 넘어갔을때 reallocation 때 거동 정도 설명할 듯.

2. List vs. Set (-> 정말 이 질문에 대답 한명도 못하던가요? ㄷㄷㄷ)
우선 "순차컨테이너"와 "연상컨테이너"로 먼저 운을 띄움.

3. == vs. equals
우선 요새 묻기엔 좀 오래된 질문 같다고 이야기 하고, 인스턴스가 같은지 내용물이 같은지 판단했던 것 같다고 할 듯.

4. = null
의식해서 작업한 적이 없긴한데, 그러면 GC 에 영향 주니까 그렇겠죠? 로 운을 띄울듯.

2번이 제일 쉽지 않음? 저건 이름만 봐도 아는데.

직접 프로그래밍 짜보기만 했어도 알만한 것들인데