면접에서 자료구조, 알고리즘 물어볼때 단골문제...

[dr(182.227)]

뭐가 있나요?

스택,큐,연결리스트,트리,힙

소트(버블,삽입,퀵), 검색 알고리즘 

제가 아는건 대충 이정도 뿐인데 익혀 둬야 할것들 조언 좀 부탁드리겠습니다.

[Cantaloupe(zdayatk)]

fizzbuzz 문제, off-by-one 에러 내는지 테스트해보는 문제, 2중 혹은 3중 for 문 짤 능력 되는지 알아보는 간단한 문제 등 있음

[Cantaloupe(zdayatk)]

아 바이너리 서치 트리 만들어보라고 하는거랑 프라이어리티 큐 만들어보라고 하는 것도 낼 수 있는데 이건 존나 어려워서 즉석에서 생각하기는 너무 어려울듯. 진지하게 공부할 생각 있으면 서점에서 면접 프로그래밍 문제 책 하나 사서 보면 됨

[Cantaloupe(zdayatk)]

나 아는 선배는 면접볼때 369 문제 내는데 의외로 한번에 풀 수 있는 사람 별로 없다. 생각보다 많이 어려움

[ㅇㄱ(182.227)]

조언 감사합니다. "코딩 인터뷰" 라는 책 샀어요 ㅎ 설명은 괜찮은데 말씀 해주신것처럼 갑자기 생각도 못한 문제 나오면 막막할것 같음 ㅜㅜ