2016/10/22 필기시험

수학적 귀납법으로 증명하는 문제

트리의 전위,중위,후위 순회

디스크 스캔 알고리즘 ( scan , c-scan , fifo 등 )

mtbf=mttf+mttr

이진 트리 정렬 / 탐색 알고리즘 되게 구체적으로 나옴 코드 작성까지

허프만 코딩 알고리즘에서 treemap이었나? 그런 클래스에 대해 java 코드 선언부분,알고리즘 일부 작성(기출문제 수준) + 싱글톤을 이용해 인스턴스 하나만 생성될 수 있게 일부를 변환하는 문제

sql 작성 (기출문제 수준+관계 대수에 있는 이중 조인을 sql로 바꿔 쓰기)

문제에 공식이 다 주어지고 상황이 설명됨 이 때, 공식을 적용해 값을 구하는 문제(CPI 구하기)
멀티프로그래밍 등 병렬성을 증가시킬 때 속도가 비례하지 않는 이유(암달의 법칙이 주어지고 그 공식과 연관지어 설명하라고 함)
http://egloos.zum.com/minjang/v/2808187 이 사이트에 있는 내용 참고하면 좋을것 같음 cpu와 명령어 사이클, 그리고 CPI 구하기, 암달의 법칙

미니 알파고라는 알고리즘 코드 작성 문제

페이징 관련 문제(페이지 교체 전략에 따른 메모리 변화, 가상 메모리, 단편화 등)

논술 : 서버를 클라우드에 맡겼을 때 , 직접 운영할 때 장단점
일반논술 : 4차산업혁명이 가져올 미래, 도전과 해결과제에 대해 논술(인문,사회,과학 등 다양한 분야의 지식을 활용해서 쓰시오)

합격