본문 바로가기

전체 글

(209)
외국계 코딩 테스트 후기 총 두 문제가 나왔다. 45분 내 풀어야 했다. hackerrank 라는 플랫폼을 통해서 시험을 보았다. 1. map 문제 관련 문제: https://leetcode.com/problems/valid-sudoku 2. filter range 문제 관련 문제: https://leetcode.com/problems/check-if-all-the-integers-in-a-range-are-covered 현재 테스트 결과를 기다리고 있다.
"젤렌스키는 왜 순순히 트럼프가 말하는대로 휴전을 하지 않는걸까?" 오늘 젤렌스키와 트럼프 동영상이 화제다.설전이 오갔다고 한다. 보고나서 궁금해졌다.당연히 휴전하면 좋지 않나? 알아보니 내 생각은 단순하였다. 젤렌스키는 우크라이나의 입장을 대변하고, 트럼프는 미국의 입장을 대변했다:젤렌스키도 휴전을 하고 싶지만, 이대로 휴전하면 경제 기반의 동부 우크라이나를 잃을 수 있다.트럼프는 전쟁이 지속되는 것이 싫다. 러시아가 확장되는 것이 싫다. 우크라이나에 돈을 더 대주기도 싫다.결국 중요한 것:유럽 - 얼마나 우크라이나를 지지 할지미국 - 우크라이나를 지지 할지 아니면 중립 할지러시아 - 푸틴에게 어떤게 이득일지전쟁의 배경:러시아 푸틴의 전략:전쟁을 통해 국민 정서 집결우크라이나의 변화:대부분 국민들이 강하게 친유럽을 지지함친유럽 정부가 들어섬분단된 우크라이나서부: 친유럽..
DB 면접 예상 질문) "다음 상황 별 SQL 쿼리를 작성해주세요." 1.  Given a database with table members(id, name). Find the name of all members whose name start with 'h' or  'H'. The final answer must have only column (name).SELECT FROM members WHERE name LIKE 'h%' OR LIKE 'H%'; 2.  A company's database maintains table salesperson(id, name) and s_order(order_date, cust_id , sale_id) to keep track of marketing. Find the names of salesperson that have more tha..
DB 면접 예상 질문) "제1,2,3정규화에 대해 설명해주세요." 정규화: 테이블 설계의 기반이 된다.- 제1정규화: %LIKE% 안쓰고 WHERE 만 쓸 수 있도록 한 곳에는 데이터 하나만 존재- 제2정규화: 테이블 당 주제와 거기에 맞는 속성만 갖고 있어야 한다. 그래야 데이터의 변화가 제한적으로 된다. 예를 들어, 회원 테이블이 있고 회원 테이블 당 가입한 프로그램 및 프로그램 가격을 갖고 있다면, 프로그램 가격이 수정되면, 회원 별 갖는 프로그램 가격을 수정해야 한다. 그것보다 회원 테이블에는 회원별 가입한 프로그램만 기록해놓고, 프로그램 테이블을 따로 만들어 프로그램 가격 수정 시 딱 그 프로그램에 해당하는 가격만 수정하면 된다.- 제2정규화 (다른말): partial dependency가 있을 때. composite primary key가 있을 때, 일부 속..
DB 예상 면접 질문) "ACID가 뭐에요? 어디에 쓰여요?" Atomicity: 원자성- Even if a transaction is composed of several tasks (queries), a transaction should be processed in each transaction unitBEGIN TRANSACTION;UPDATE accounts SET balance = balance - 100000 WHERE name = 'A';UPDATE accounts SET balane = balance + 100000 WHERE name = 'B';COMMIT;Consistancy: 일관성- ensure that database rules are always followed before and after a transaction예: balance는 음수가..
DATABASE 면접 예상 질문) "인덱스가 뭔가요?" 인덱스: 기준에 의해 정렬한 칼럼인덱스가 되기 위해 필요한 조건: 기준에 의한 정렬인덱스 자료구조: B 트리인덱스는 B 트리 형태로 저장되서 검색 시 lower, between, upper 로 분할해 search 가 가능하다인덱스 최종 자료구조: B+ 트리데이터는 leaf에 저장 된다.데이터들은 서로 값이 인접한 데이터끼리 link 되어있다node는 search guideline 만 제공한다.B+ 트리 특징: 데이터들 끼리 연결되어 있어 범위 검색 (range search) 이 쉬워진다시간 복잡도:검색: 트리를 타면서 검색 O(log N)수정:단순 수정 시: 검색에 드는 비용 O(log N)삭제 및 생성 시 : O(log N) + O(log N) = O(log N)삽입:유효 노드를 찾음 O(log N)...
WEB 면접 예상 질문) "HTTP STATUS 코드 중 SERVER ERROR에 관해서 말해주세요." HTTP status code란:- HTTP 설계 원칙에 의해서 정의된 것- 상황 별 어떤 에러를 보내야 하는지에 대한 내용 웹서버 에러 관련:- bad gateway- gateway timeout- forbidden 백엔드 서버 에러 관련:- bad request- unauthorized- internal server error
WEB 예상 면접 질문) "RESTful 이 뭔가요?" REST는 REpresentational State Transfer:- 배경: web의 급속한 확장으로 인해 기존 설계 방식은 확장성을 고려하여 설계가 되지 않았습니다.- 개념:-- representation: 데이터들의 패키징 방식. JSON, XML, --- 예: -- resource:-- state:-- request: -- response: - 원칙:-- client-server: -- stateless: -- uniform interface: REST와 HTTP가 잘 어울리는 이유:- HTTP는 request-response 기반--> client-server- HTTP는 request 보내는 측, 즉, client의 상태와는 무관하게, request만 보고 response만 보냄--> stat..