서론 내가 직접 받았던 면접 질문들 모음 C/C++/C# 절차지향과 객체지향의 차이점이 뭔가요? C와 C++의 차이점이 뭔가요? C와 C#의 차이점이 뭔가요? C++11 공부해보셨나요? C++에서 가상함수 테이블에 대해 설명해보세요. C#에서 박싱과 언박싱에 대해 설명해보세요. C#에서 오브젝트 타입에 벨류 타입을 대입하게 되면 어떤일이 생기나요? C#이나 자바에서 가비지 컬렉션을 최소로 일어나게 하는 방법이 뭘까요? 메모리 지역변수와 전역수가 메모리상에 어디에 어떻게 놓이나요? 메모리 단편화에 대해 설명해보세요. 페이지폴트에 대해 설명해보세요. 컨텍스트 스위칭에 대해 설명해보세요. 스택과 힙에 대해 설명해보세요. stdcall과 cdecl의 차이를 설명해보세요. 디버깅 디버깅은 어떻게 하시나요? 비주얼..

1. 순환형 연결리스트 여부알아보기순환형인지 아닌지 판단하는 알고리즘을 찾는것.일단 먼저 떠오르는 방법은 노드에 한번 지나간 자리인지 확인하는변수를 선언하고 변수를 체크해 순환형을 가려낼 수 있다.하지만 이렇게 푸는건 적절한 문제 풀이가 아니다! 적어도 면접관에겐!- 노드에 변수를 넣는것은 노드를 수정한다는 의미. 최대한 노드 수정 없이! 2. 해결방법토끼와 거북이 알고리즘! Tortoise and Hare 알고리즘이다.2개의 포인터의 증감률을 다르게 하여 탐색한다.이 알고리즘의 장점은 특히 비순환일때 탐색 속도가 n/2로 줄어든다.빠르게 뛰는 토끼포인터가 거북이 포인터와 같아지거나 앞지르게 되면 이것은 순환형!빠르게 뛰는 토끼포인터가 널 포인터를 만난다면 이것은 비순환형이 되는것이다. 위키에서 퍼온 것..