면접

누워서 읽는 퍼즐북

( 이미지 출처 : http://www.yes24.com/Product/Goods/3661437 ) https://play.google.com/store/books/details?id=mIFfAtBD3JUC : 구매한 URL인데 현재 Google play 에서 검색하면 이 페이지로는 나오지 않는다. 인상 깊은 단락 p18 <뉴욕타임스>의 기자인 데이비드 플로츠는 <천재공장The Genius Factory: The Curious History of the Nobel Prize Sperm Bank, 2005>이라는 책에서 이러한 공장에서 생산된 217명의 아이 중에서 30명의 삶을 추적하여 한 인간의 잠재력이 IQ가 높은 부모의 결합으로 담보되는 것이 아님을 보임으로서 인간 생명의 존엄성을 환기시켰다 p21 그렇지만 비네는 자신이 개발한 방법이 아이들의 지적능력에 서열을 매기기 위한 방법이 아니라 특수한 교육이 필요한 발달이 더딘 아이들을 구별해내기 위한 것임을 시종일관 강조했다

Dynamic Programming for Coding Interviews

원서 : Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving 번역서 (종이책) 다이내믹 프로그래밍 완전 정복 빠르고 우아한 상향식 문제 풀이법 (이북) 다이내믹 프로그래밍 완전 정복: 빠르고 우아한 상향식 문제 풀이법 (View 옵션이 Original Pages만 지원 ) 감상 2020.07.21 Kindle로 약간 보다가 번역서가 편집이 더 이쁘고 가독성이 좋아서 종이책으로 구입했다. 기술 면접에 적절한 난이도의 문제를 친절히 차근차근 설명했다. 원서의 제목이 저자의 의도에 더 부합하는 듯하다.

자바 프로그래밍 면접, 이렇게 준비한다

감상 2020.07.20 Java8이 나오기 전에 쓰여진 책이라 현시점에서는 오래된 지식이 많다. 기술 역사서로는 의미가 있다. 알고리즘 구현예제들도 최적화의 여지가 있어보인다. 예: Quick Sort는 책의 예제보다 공간복잡도를 더 줄여서 구현할 수 있다. 인상 깊은 단락 p99 Collections.newSetFromMap() 언급. 책에는 오타로 Collection.netSetFromMap() 이라고 되어 있다. p158 Integer.MAX_VALUE 등에 대한 언급. 2의 보수 원리. 아래와 같이도 확인할 수 있다. assertThat(-Integer.MIN_VALUE).isEqualTo(Integer.MIN_VALUE); assertThat(Math.abs(Integer.MIN_VALUE)).isEqualTo(Integer.MIN_VALUE); assertThat(Integer.MIN_VALUE -1).isEqualTo(Integer.MAX_VALUE); p320 https://code.google.com/archive/p/dbdeploy/ 소개.

누워서 읽는 알고리즘

인상 깊은 단락 p27 빨간눈 승려 문제 p57 폰 노이만 일화 p59 1~100중 하나의 숫자가 남았을때 남은 숫자 확인 99개의 값을 저장할 수 있는 배열 item[O], item[1], , item[98]이 있댜 1부터 100까지의 값이 들어 있는 집합 {1, 2, 3, , 100}에서 무작위로 수를 꺼내서 배열에 저장했다. 집합에 들어 있는 원소의 수는 100개인 데 반해서 배열은 값을 99개까지만 저장할 수 있으므로 집합 안에 하나 의 숫자가 남았다. 남은 것이 어느 수인지 확인할 수 있는 프로그램을 작성하라.