알고리즘
-
Google Coding Interview|구글 신입 엔지니어 인터뷰 준비 후기'Log 2020. 5. 24. 23:18
#구글 #구글인터뷰 #구글 코딩인터뷰 #신입채용 #구글면접 #면접 #인터뷰 #알고리즘 #자료구조 #코딩테스트 #인터뷰준비 지난 3월 15일, 블로그에 구글이 숨겨둔 또 하나의 이스터에그, 푸바 챌린지 라는 글을 올린 후 약 두어 달 동안의 긴 긴 대장정을 거쳐.. 드디어 이제 (거의) 끝에 다다라 그 동안 무슨 일들이 있었는지 후기를 써보려고 합니다. 음.. 시작하기 전에 결론을 먼저 말하자면, 최종 결과는! (..!) . . . 아직입니다. 😂 3일 전에 구글의 최종 면접에 해당하는 on-site 인터뷰를 봤는데, 사실 아직도 면접이 아예 끝난 건 아니고.. 그만해줘 구글... 다음주 수요일에 최최최종 인터뷰가 하나 남아 있긴 한데, 코딩 인터뷰가 아니라 Googlelyness & Leadership ..
-
Google's Foobar Coding Challenge|구글 푸바 챌린지 후기'Log 2020. 3. 15. 19:52
#구글 #구글 코딩테스트 #구글 푸바챌린지 #Foobar #Foobar Challenge #구글 채용 #구글 이력서 #코딩테스트 #알고리즘 구글이 숨겨놓은 또 하나의 Easter egg: [Foobar Coding Challenge] 구글은 여기저기에 재미있는 이스터에그를 많이 심어놓은 것으로 유명하죠. 이스터 에그(Easter egg)는 영화, 책, CD, DVD, 소프트웨어, 비디오 게임 등에 숨겨진 메시지나 기능을 뜻한다. 이스터 에그라는 이름은 서양권에서 부활절에 달걀을 미리 집안이나 정원에 숨겨두고 아이들에게 부활절 토끼가 숨겨놓은 달걀을 찾도록 하는 부활절 달걀 찾기 풍습에서 유래했다. - 출처: 이스터에그, 위키백과 저도 최근 재미있는 경험을 해서 그 후기를 기록해보려고 합니다. 바로 푸바 ..
-
Python|탐색 알고리즘 뿌시기 (1) DFS, BFS 의 개념과 구현Programming/Algorithm 2019. 9. 22. 05:44
#DFS #BFS #깊이우선탐색 #너비우선탐색 #탐색알고리즘 #알고리즘구현 #파이썬 #Python #탐색알고리즘 뿌시기 탐색 알고리즘과 자료구조, 직관적으로 이해하기 깊이 우선 탐색, 너비 우선 탐색 등,, 컴퓨터 공학을 전공하거나 개발을 공부하는 사람이라면 다들 한 번씩은 들어보고, 구현도 해봤을 대표적인 탐색 알고리즘입니다. 거기에 하나쯤 더한다면 효율을 생각한 A* (A star) 알고리즘 정도까지 있겠죠! 들어보긴 많이 들어봤는데, 그 개념과 구현은 생각보다 쉽지만은 않습니다. 이들을 탐색할 때 쓰이는 트리와 스택, 또는 큐 같은 자료구조까지, 알아야 할 것들이 너무 많기도 하구요! 저 또한 이 알고리즘들을 처음 접했을 때는 도대체 stack이 왜 필요하고, 넣었다 뺐다를 왜 하는 건지 잘 와 닿..