본문 바로가기

🗣️ 신입 인터뷰/C++

(10)

신입 개발자 기술면접 : C++ 정렬 총정리 (버블, 삽입, 선택, 퀵, 힙, 병합) 화이트보드나 종이나 비쥬얼 스튜디오에 작성하면서 설명할 수 있어야 합니다. 버블, 삽입, 선택 알고리즘은 모두 기본적인 정렬 알고리즘으로, 대규모 데이터셋에 대해서는 비효율적일 수 있습니다. 그러나 간단한 사용 사례나 작은 데이터셋에는 여전히 유용할 수 있습니다. 데이터가 이미 부분적으로 정렬되어 있거나, 데이터의 양이 적을 때는 삽입 정렬이 다른 두 알고리즘에 비해 더 빠를 수 있습니다. 합병 정렬은 모든 경우에서 O(NlogN) 의 시간 복잡도를 유지하지만, 추가 메모리 요구와 캐시 효율 문제로 인해 평균적인 성능이 퀵 정렬보다 느릴 수 있습니다. 합병 정렬과 퀵 정렬은 둘 다 효율적인 정렬 알고리즘이지만, 작동 방식에 몇 가지 중요한 차이점이 있습니다. 작동 원리: 합병 정렬은 배열을 반으로 나누고..

신입 개발자 기술면접 : C++ 05 (손코딩: Heapify, 최대힙, 이진탐색) 안녕하세요, 쫀냐미입니다. 손코딩은 처음이라서요 ... 틀린 내용이 있다면 댓글로 알려주시면 감사하겠습니다 (_ _ ) 🗣️ Heapify 코드를 작성해보세요 #include using namespace std; void swap(int& a, int& b) { int temp = a; a = b; b = temp; } int num = 9; int heap[9] = {7, 6, 5, 8, 3, 5, 9, 1, 6}; int main() { for (int i = 1; i < num; i++) { int c = i; do { int root = (c - 1) / 2; if (heap[root] < heap[c]) { swap(heap[root], heap[c]); } c = root; } while (c..

신입 개발자 기술면접 : C++ 04 (C, C#, Java와의 차이점) 🗣️ C++과 C에서 객체지향 프로그래밍의 지원에 있어 어떤 주요 차이점이 있나요? C++은 객체지향 프로그래밍의 원칙들을 직접적으로 지원하는 반면, C는 절차 지향 프로그래밍 언어로, 주로 순차적인 접근 방식에 초점을 맞춥니다. C에서는 구조체(struct)를 사용하여 관련 데이터를 그룹화할 수 있지만, 메서드를 포함할 수는 없습니다. C에서는 상속이나 클래스 기반의 추상화를 지원하지 않습니다. 이는 코드의 재사용성과 확장성을 제한합니다. 또한 C++은 객체 중심, namespace, 오버라이딩, 예외처리, 제네릭 프로그래밍 사용 가능합니다. 🗣️ C++과 Java에서 어떤 주요 차이점이 있나요? Java 는 보다 안전하고 휴대성이 높은 프로그래밍을 위해 설계된 반면, C++은 성능과 저수준의 시스템 ..

🧞‍♂️ 신입 개발자 기술면접 : C++ 02 안녕하세요, 쫀냐미입니다. 주언어가 C++이지만 Java, Python 언어 관련 지식도 첨부한 점 참고 부탁드립니다. 틀린 내용이 있다면 댓글로 알려주시면 감사하겠습니다. 🗣️ 함수 포인터가 무엇인가요? 몇 바이트인지도 말씀해 주세요. 함수 포인터는 특정 함수를 가리키는 데 사용되는 포인터입니다. 상황에 따라 다른 함수를 실행해야 할 때, 매번 조건을 확인하여 해당 함수를 호출하는 것은 비효율적일 수 있습니다. 이때 함수 포인터를 활용하면, 처음에 한 번만 조건을 체크하여 적절한 함수를 함수 포인터로 지정합니다. 그 후에는 조건을 다시 검사할 필요 없이 해당 함수 포인터를 호출함으로써, 코드를 보다 간결하고 효율적으로 작성할 수 있습니다. 이 방법은 프로그램의 가독성을 높이고, 유지 보수를 용이하게 하..

이전 1 2 3 다음

티스토리툴바