본문 바로가기

구글취업

(4)
[LeetCode] Letter Combinations of a Phone Number - medium level Problem Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters. Example Input: "23" Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. Solution medium level의 문제의 난이도가 생각보다 변동폭이 큰 것 같다. 이 문제도 ..
[LeetCode] String to Integer (atoi) - medium level LeetCode medium level 문제이지만 medium 치고는 그리 어렵지 않은 문제로 비교적 간단하게 풀이 가능한 문제입니다. 문제: 문자열을 숫자로 변환하는 atoi 함수 구현 □ Example 1: - Input: "42" - Output: 42 □ Example 2: - Input: " -42" - Output: -42 - Explanation: The first non-whitespace character is '-', which is the minus sign. Then take as many numerical digits as possible, which gets 42. □ Example 3: - Input: "4193 with words" - Output: 4193 - Explana..
[LeetCode] Add Two Numbers - medium level Problem You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. (두개의 양수가 각각의 자리들이 역순의 리스트로 저장되어 있고, 이 둘의 합을 동일한 형태의 리스트로 반환) You may assume the two numbers do not contain any leading zero, except the number 0 itself. Example Input: (2..
[개발] "데이터 중심 어플리케이션 설계" - 구글 취업을 위한 필독서(?) 우연히 인터넷을 돌아다니다가 미국의 구글이나 페이스북에 취업하기 위한 인터뷰 준비에 대한 글을 보게 되었다. 미국에 갈 일은 없지만 구글이 중요하게 생각하는 기술이 궁금해서 자세히 읽다보니 O'reilly의 'Designing data-intensive applications: The big ideas behind reliable, scalable & maintainable systems' 라는 책을 추천해서 보게 되었다. 위키북스에서 번역되어 있고 번역에 대한 불만이 있는 것을 확인했지만 아무래도 재빠르게 훓어보기에는 한글이 아직도 영어보다는 훨씬 편해 번역본으로 사게 되었다. 전체적으로 번역이 이해를 해치는 수준은 아니라고 생각이 들면서도 MySQL을 마이SQL이라고 번역한 부분을 보게 되면서 번역자..