leetcode5 DP (Dynamic Programming) 1. When to Use DPWhen it comes to solving an algorithm problem, especially in a high-pressure scenario such as an interview, half the battle is figuring out how to even approach the problem. In the first section, we defined what makes a problem a good candidate for dynamic programming. Recall:The problem can be broken down into "overlapping subproblems" - smaller versions of the original problem.. 2024. 12. 30. [인턴십 합격] Amazon 인턴십 합격수기 Amazon Software Development Engineer 인턴에 합격했다는 메일을 받았다! 면접이 끝난지 6일만이었다. 이번 아마존 인턴은 정말 되고 싶었던 이유가, 찐 "software development"를 할 수 있는 기회이기 때문이다. 대학교 주전공도, 회사도, 대학원 전공도 약간씩 Computer Science랑은 조금씩 거리가 있어서 정말 소프트웨어를 공부할 수 있는 기회는 그리 많지 않았던 것 같아 항상 아쉬웠었다. 그래서 이번 인턴 면접은 준비하는 과정 자체가 즐거웠다. 중간고사 시즌에, 과제, TA, 논문도 준비해야해서 정신없이 바빴는데 그래도 짬을 내서 leetcode 한문제씩 푸는 그 시간이 정말 귀했다. 대학원은 내가 원하는 것을 배우러 오는 곳인데, 만 26살이 되어서야.. 2024. 3. 16. Data Structure 출처 : https://www.youtube.com/watch?v=ansd5B27uJM&list=PLi-xJrVzQaxXC2Aausv_6mlOZZ2g2J6YB&index=2 알고리즘 문제가 나왔을때 자동적으로 생각해야하는것 3가지가 있다. 아이디어 시간복잡도 자료구조 어떤 자료구조를 써야할지에 대해 바로바로 떠올릴수 있도록 하려 한다. Stack Queue priority circular linked list singly doubly circular Hash table heap 최대값/최소값을 빠르게 계산하기 위한 자료구조 이진 트리 구조 처음에 저장할때부터 최대값 or 최소값을 결정하도록 tree binary skip list trie b+ tree Set : based on Hash table, O(.. 2024. 2. 18. [인턴십] 아마존 final round를 준비하며 지난 웨이모 코딩테스트에서 떨어진 후, 아마존 서류(1차전형)에 붙었다. 지난번에 웨이모 코딩테스트에서 떨어진 경험이 있어서 그런지 단순 1차 합격만으로는 막 기쁘진 않았다. 아마존은 코딩테스트 자체도 너무 어려웠어서 사실 시험 끝나고 기분도 별로 안좋았다. 그런데 코딩테스트 끝난지 8시간 이후 아마존에서 합격 메일을 받았다..! 1차(서류) -> 2차(코딩테스트) 이후 바로 파이널 라운드로 가게 되었다는 메일이다. 파이널 라운드도 코딩테스트인데, 이번에는 45분동안 인터뷰 형식으로 진행되고, Design pattern/자료구조/알고리즘 등등을 물어보는 식이라고 한다. 사실 이렇게 블로그에 글을 쓰면 또 너무 나 자신이 들뜰 것 같아 글쓰기 전에 약간 망설였다. 하지만, 어쩌면 정말 나에게 주어진 마지막.. 2024. 2. 13. [인턴십] 웨이모 1차 인터뷰 후기 오늘 웨이모 코딩 인터뷰를 봤다. 다시 없을 일일것 같기도 하고 열 몇시간 지났는데 여운도 많이 남아서 오랜만에 한글로 기록해보고자 한다! 저번주 월요일, 한창 도서관에서 시험공부를 하고 있는데 인터뷰 요청 메일을 받았다. 너무 좋았는데 사실 두려움이 좀 많이 앞섰다. 첫 인터뷰가 하필 제일 가고싶은 곳이라니..! 아직 부족한게 많다는 생각이 먼저 앞섰다. 그래도 일주일간 준비하면서 두 명의 친구한테 도움을 정말 (x100) 많이 받았다. 한 명은 2022년 WACV 학회에서 만나서 2년째 인연을 이어가고 있는 친구고 현재 구글에서 인턴중이다 (친구 J). 한 명은 커리어페어에서 만난 조지아텍 선배(나이는 동갑)로, 현재 TI에서 Product Development and Memory Engineer로 .. 2023. 10. 31. 이전 1 다음
