추상적 자료구조 (Abstract Data Structures) Data (정수, 문자열, 레코드, ...) A set of operatations (삽입, 삭제, 순회 ...) 연산 정의 특정 원소 참조 (k번째) 리스트 순회 길이 얻어내기 원소 삽입 원소 삭제 두 리스트 합치기 배열과 비교한 연결 리스트 배열 연결 리스트 저장 공간 연속한 위치 임이의 위치 특정 원소 지칭 매우 간편 선형탐색과 유사 O(1) O(n) 코드 구현 주의사항 1. 삽입하려는 위치가 리스트 맨 앞일 때 -> prev 없음 -> Head 조정 필요 단, 빈 리스트에 삽입할 때? -> 이 두 조건에 의해 처리됨 2. 삽입하려는 위치가 리스트 맨 끝일 때 -> Tail 조정 필요 연결 리스트의 핵심 연산 원소의 삽입 (insert..
[특강] 코딩 테스트 면접 코딩테스트 왜 하는가? 최소한의 문제 해결 능력을 확인(검증)하기 위하여 문제의 분석과 해결 방법 착안 -> 이것을 코드로 구현 코드를 잘 짰는지는 체크하지 않는다. 코딩 테스트(하한선)와 코딩 인터뷰(실제로 일을 시켰을 때 잘 할까?) 차이: 코딩 테스트: 코딩 문제를 풀어보게 함, 검증하려는 역량에 따라 문제 종류와 난이도가 달라짐 코딩 인터뷰: 직무에 필요한 배경지식을 충분히 갖추고 있는지 점검, 생각한 바를 논리적으로 올바르게 전달할 수 있는지 점검, whiteboard test, live coding 방법 등 활용 코딩 문제(대강의) 종류: implementation: 제시된 흐름에 따라 실행하는 코드를 만들도록 요구 (난이도: 하) algorithm comprehen..
제주 베친이들에게 배운 점들이 참 많지만 그중에서 내가 정말 배우고 싶은 점은 블로그 쓰는 습관이었다. 주변에서 추천도 많이 하고 다들 블로그 쓸 때 나만 멍 때린 적도 있었지만 굴하지 않고 노트북을 열지 않았다. 왜냐.. 난 글솜씨가 없다고 생각했기 때문.. 그래서 블로거들을 동경만 하고 평생 쓸 일이 없다고 생각했는데 한 유튜브 영상이 내 마음을 움직였다. 그것은 바로.. https://www.youtube.com/watch?v=YggPP84w_Lo&t=36s 나는 될놈일까 안될놈일까 간단히 요약하자면 글쓰기, 정리하는 방법을 제대로 알고 있으면 효율적인 코딩을 할 수 있다는 내용이다. 개발자에게 꼭 필요한 역량이 글쓰기라.. 글쓰기는 문과적 성향이 강하다고 생각해서 개발자와는 거리가 멀다고 생각했는..
DB timeout 관련 파라미터 정리 show variables like '%timeout'; 각 파라미터가 가지는 의미 connect_timeout : MySQL 서버 접속시에 접속 실패 메세지를 보내기까지 대기하는 시간 delayed_insert_timeout : insert 시 delay 되는 경우 대기하는 시간 innodb_lock_wait_timeout : innodb에 transaction 처리 중 lock이 걸렸을 시 롤백 될 때 까지 대기하는 시간, innodb는 자동으로 데드락을 검색하여 롤백시킴 innotdb_lock_on_timeout: innodb의 마지막 구문을 롤백시킬지 결정하는 파라미터, timeout은 진행중인 transaction을 중단하고 전체 transaction을 롤..
서브쿼리에 별칭을 지어주지 않았기 때문에 생기는 오류이다. 오라클에서는 아무 문제 없지만 mysql에서는 오류가 난다. # error sql SELECT * FROM (SELECT SYSDATE() AS SYS_DATE FROM DUAL) # correct sql SELECT * FROM (SELECT SYSDATE() AS SYS_DATE FROM DUAL) AS A
