완벽하지 않아도 괜찮아
-
미국 Microsoft 인터뷰 / 입사 후기 - 준비편개발 공부/미국회사생활 2021. 7. 14. 08:25
마이크로소프트에 입사한지 벌써 1달이 조금 넘었다. 잊기 전에 기록해두고, 혹시나 나 같은 다른 사람들에게 도움이 되었으면 해서 블로그에 남긴다. 인터뷰 보기 전 스펙 나는 미국학위가 전혀 없다. 한국 CS 학사 졸업이고 당연하지만(?) 미국 사람들은 한국에 있는 학교들을 모르기 때문에 내가 어느정도의 대학을 나왔는지 알지 못한다. 대학 졸업 후, 미국 인턴쉽에 지원해 J1 비자로 한인 회사를 1년 다녔다. 그 뒤 결혼으로 영주권을 받고 개발직으로 작은회사 8개월, 미국 법인 삼성을 3년 8개월 다녔다. 인터뷰 준비 인터뷰 준비 단계는 크게 이력서 / 알고리즘 / 영어 대화 스킬 / 시스템 디자인 4가지로 나누어서 준비했다. 이력서(Resume) 나의 경우에는 이력서를 통해 한번 컨텍이 되고 나면 그 다..
-
오스틴 동물원 Austin Zoo소소한 미국/그냥일기 2021. 7. 11. 16:32
(2018년에 올렸던 글 입니다.) 12/1 이지만 오스틴은 아직 날씨가 따뜻하다~ 겨울전에 날씨 좋은 마지막 주말일 것 같아서 그루폰에서 미리 사둔 Zoo chance 를 쓰기로 했다. (그루폰에서 2명 입장료가 7불이구 2살 아래 아기는 공짜) 그래서 가게된 아름이 생애 첫 동물원!!!!!! 구글맵에서 검색해봤는데.. 이게 뭐죠..? ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 오빠랑 둘다 빵터짐 이 동물원은 강아지가 있고 무려 처음뜨는 이미지가 강아지인걸로 봐서 규모가 작겠구나 싶었지만 워낙 싼 가격에 사기도 해서 가벼운 마음으로 출발했다~ (나중에 보니 사진은 강아지가 아니라 늑대였다) 산골같은 길을 쭉 가다보면 나오는 팻말 생각보다 사람들이 많아서 놀랬다. 입구가 그냥 이렇다. 직원 분한테 그루폰 보여주면 끝 매우친..
-
2016/09/10 우리의 작은 결혼식우리만의 웨딩 2021. 7. 11. 16:09
9월 10일 오빠와 나의 (계획은..)작은 결혼식이 있었다 어쩌다보니(절대 의도하지않았는데) 순수 98.999%의 셀프 웨딩이 되버린 친구들 가족들 도움없이는 절대 못했을 우리의 결혼식 심지어 꽃장식조차 전날 오전에 오빠랑 친구끼고 고터 가서 직접 사고 엄마랑 밤새가며 만들었다! 자리배치도 팻말도 내가 디자인 하면 아빠랑 이모가 인쇄해쥼 만족했던 지문 방명록 아치도 직접 주문..(이것도 굳이 업체를 낀거라면..) DVD 제작이랑 아치 주문정도 업체를 끼고 나머지는 다 셀프.. 장갑, 방명록, 방명록에 쓸 팬, 봉투 까지... 다알아서 사고 베일은 아마존에서 드레스는 한국와서 주문 구두도 직접.. 내가 왜그랬지? 싶을 정도로 정신없었지만 그래서 기억에는 더 많이 남는것 같기도 그래도 시간이 지날 수록 사진..
-
[알고리즘] BFS 정리개발 공부/Algorithm 2020. 12. 31. 14:52
리트코드 - leetcode.com/problems/serialize-and-deserialize-binary-tree/ 구글 인터뷰 문제 TOP10 중 2 위인 BFS 알고리즘 BFS 는 트리 구조의 Data를 너비 먼저 탐색하는 (Breath First Search) 알고리즘이다. 꼭 binary tree 가 아니여도 된다. BFS DFS ▪ 깊이가 얕고 노드가 적을 때 유리 ▪ DFS 보다 메모리를 더 많이 쓸 수 있다. 탐색할 모든 노드를 큐에 저장 ▪ 큐 (Queue) ▪ 답이 되는 경로가 최단경로 보장 ▪ 깊이가 깊고 노드가 많을 때 유리 ▪ BFS 보다 메모리를 더 적게 쓴다. 백트래킹을 해야하는 노드만 저장 ▪ 스택 (Stack), 재귀 (Recursive) ▪ 끝까지 찾아봐야 최단경로를 ..
-
[알고리즘] 2 Sum 찾기 - Hash Table 이용한 알고리즘 문제개발 공부/Algorithm 2020. 12. 16. 08:23
leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 리트 코드 알고리즘, 1번 문제. 쉬운 문제이고 다양한 방법으로 풀 수 있지만 Hash Table의 원리를 이용하면 시간복잡도가 더 최적화된 방법으로 풀 수 있다. Approach Hash Table이 적용된 HashMap 을 이용한다. HashMap의 search (get이나 containsKey method) 는 key 기준이므로 value..
-
[알고리즘] Hash Table 구현하기개발 공부/Algorithm 2020. 12. 16. 04:57
leetcode.com/problems/design-hashmap/ Design HashMap - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Hash Table은 검색에 O(1) 의 시간복잡도를 가져서 다른 Search 문제에도 많이 쓰이는 Data Structure 이다. Hash Table을 이용한 Hash Set, Hash Map의 Big O 참고 Hash Table이 Solution 으로 쓰인 문제 예시 더보기 leetcode.com/problems/..
-
[알고리즘] 스도쿠 2 - 스도쿠 풀이 (백트래킹, DFS)개발 공부/Algorithm 2020. 12. 11. 07:38
leetcode.com/problems/sudoku-solver/ Sudoku Solver - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 백트래킹이란, 맞는 답을 먼저 찾는 대신 일단 후보를 입력하고 답인것 처럼 진행하다가 조건이 안맞는 경우가 생기면 다시 되돌아와서 다른 후보값을 입력하는 방식으로 답을 찾는 알고리즘이다. 가지치기 (pruning) 처럼 답이 아닌 것들을 후보에서 제거하여 경우의 수를 줄여나가 답을 찾는 접근 recursive 를 사용하는 ..
-
[알고리즘] 스도쿠 1 - 스도쿠 문제 검증 (Hash Table, HashSet)개발 공부/Algorithm 2020. 12. 7. 08:15
leetcode.com/problems/valid-sudoku/ Valid Sudoku - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 스도쿠 문제가 유효한지 아닌지 검사하는 코드에 대한 문제 스도쿠 문제의 힌트 값들이 들어있는 2차원 배열이 주어지고 행,열,3x3 박스안에서 중복되는 값이 있는지 체크하는 문제이다. Approach 1 행,렬,3x3 박스 각각 3번의 다른 범위에 대한 중복 체크가 필요하다. 중복을 허용하지 않고 검색이 쉬운 HashSet 을 ..