본문 바로가기

전체 글

 (132)
Uber PhD Applied Scientist Internship 1차 폰 스크리닝 인터뷰 후기 보호되어 있는 글입니다.
Amazon/Uber/Google 미국 테크 기업 코딩테스트 준비 전략/cheat sheet LeetCode 라는 사이트에서 준비하면 된다. 랜덤한 문제를 골라 푸는 것 보다 스터디 플랜을 선택하는게 낫다. 우버 면접 경험이 있는 친구는 Algorithm 1, 2 정도 공부하면 충분하다고 했다. 커버해야하는 문제들은 다음과 같이 유형화 할 수 있다. 실제 인터뷰에서는 주어진 문제를 읽고 어떤 유형의 문제인지 파악하는 것 부터가 시작이기 때문에 어떤 유형들이 있는지 머리속에 넣어두면 좋다. Binary search Two pointers Sliding window Breadth-First search, Depth-First search Recursion/Backtracking Dynamic Programming Bit Manuplation Big-O notation 이해하기 솔루션을 생각해내는 것..
아마존 박사과정 여름방학 리서치 인턴쉽 첫번째 인터뷰 후기 보호되어 있는 글입니다.
Leetcode Dynamic Programming 정복 커리큘럼 좋은 솔루션을 접하지 않은 채로 여러 문제를 풀어보다보면 논리가 계속 꼬이고 코드가 복잡해지는것을 느낄 수 있을 것이다. 아래 영상은 Dynamic programming 문제들을 5가지 패턴으로 유형화하여 제시한다. 생각의 논리 전개는 다음과 같이 진행하는게 좋다. Step1. 간단한 예시를 이용해 Brute-force decision tree 그려보기 -- 이때 주로 time complexity 가 O(n). 그 후 타임아웃이 뜰 것을 염두에 두면서 recursive function을 구현해보기. Step2. 그린 Decision tree 예시를 보면서 겹치는 연산을 찾아내기. 이를 memoization 할 방법을 고민해보기. 1-d array 일수도, 2-d array 일 수도 있다. 인덱싱에서 꼬이..
strategyproofness 란? Strategic dominance 란? 게임이론에서, 어떤 전략이 dominance(우세) 하다고 하면 다른 참여자들의 선택에 무관하게 어떤 참여자에게 한 전략이 다른 전략보다 항상 좋은 결과를 가져다주는 경우를 일컫는다. In game theory, strategic dominance (commonly called simply dominance) occurs when one strategy is better than another strategy for one player, no matter how that player's opponents may play. Many simple games can be solved using dominance. The opposite, intransitivity, o..
Latex website citation 방법 레이텍으로 웹사이트 사이테이션 하는 방법 예시 1 @misc{ortools, title = {OR-Tools v9.4}, author = {Laurent Perron and Vincent Furnon}, year = {2022}, organization = {Google}, howpublished = {\url{https://developers.google.com/optimization/routing/vrp}}, note = "[Online; accessed 26-Oct-2022]" } 예시2 @misc{nyctaxidata, author = {New York City}, title = {TLC Trip Record Data}, month = {Jan.}, year = {2016}, howpublishe..
VRP state-of-the-art solver - LKH 대부분의 전문가들의 LKH (링컨핸휴리스틱)가 state-of-the-art 라는데에 동의함 http://webhotel4.ruc.dk/~keld/research/LKH-3/LKH-3_REPORT.pdf http://webhotel4.ruc.dk/~keld/research/LKH-3/
INFORMS 2022 세션에서 배운 것 정리 Optimizing Lane Reversal Using a Global Optimization Approach piecewise affline approximation 을 이용해서 convex optimization 으로 변환한게 인상깊었다. 이 발표자가 여러 접근법중에 왜 convex approximation 이 가장 흥미롭다고 말했는지 살펴볼 예정. 워낙 결과 표나 그래프가 좋아서 어떻게 서술했는지 살펴보는것도 도움이 될 것 같았다. https://www.sciencedirect.com/science/article/pii/S0968090X22002595 Optimizing lane reversals in transportation networks to reduce traffic congestion: ..

티스토리툴바