뇌세포덩어리"" (194) 썸네일형 리스트형 BM25(Okapi BM25) 바쁘신 분들을 위한 결론 BM25는 단어의 빈도수가 같을 경우 문서의 길이가 길수록 낮은 score를 가진다. 다른 문서에 잘 등장하지 않는 단어 a를 포함한 문서는 a의 빈도수가 높지 않아도 높은 score를 가진다. 같은 단어가 너무 많이 등장하면 낮은 score를 가진다. BM25 : 키워드 기반의 랭킹 알고리즘 BM25(a.k.a Okapi BM25)는 주어진 쿼리에 대해 문서와의 연관성을 평가하는 랭킹 알고리즘으로, TF-IDF 계열의 검색 알고리즘 중 SOTA(State-of-the-art) 엘라스틱서치에서도 ElasticSearch 5.0서부터 기본(default) 유사도 알고리즘으로 BM25 알고리즘을 채택 BM25 살펴보기 BM25는 Bag-of-words 개념을 사용하여 쿼리에 있는 용.. 역행자 https://www.youtube.com/watch?v=n123UqppM_Q 1단계 자의식 해체 2단계 정체성 만들기 3단계 유전자 오작동 4단계 뇌 자동화 5단계 역행자의 지식 6단계 경제적 자유를 얻는 구체적 루트 7단계 역행자의 쳇바퀴 ☝ 하루 2시간 동안 책을 읽거나 글을 쓴다. 뇌를 업그레이드 하는 가장 좋은 방법이다. 하루에 한번, “5분의 생각” 시간을 갖는다. 여백의 사간을 통해 좋은 결정을 쌓는다. 적극적으로 논다. 무조건 7시간 이상 숙면한다. 1단계 자의식 해체 💡 나는 물건을 살때 어떻게 행동하는가? 검색을 했다. 해당 검색어로 지식인 작업을 하고 블로그를 쓰자. 나와 같은 고민을 하는 사람들은 키워드로 검색할 것이다. 블로그나 지식인을 타고 온 사람들에게 신뢰를 주기 위해선 전문.. 백엔드 개발자 질문들 (2022) 왜 우리 회사인지? 왜 이 직무인지? 왜 이직하려 하는지? 동료들에게 어떤 피드백을 받았는지 자신이 동료들보다 잘한다고 생각한점 칭찬하고 싶은 동료와 이유는? 팀으로 일하는것과 어떻게 팀에게 도움이 될 수 있는지? 관여 했던 프로젝트 설명 자랑하고 싶은 프로젝트는? - Postgre 와 다른 db와의 차이점은? - docker는 어떻게 os에 상관없이 실행가능한가? - 무중단 서비스에서 실시간으로 수집된 로그로 모델을 만들고 배포해야 한다면 시스템을 어떻게 설계해야 하는가? - Python이 멀티스레드를 사용하지 않고 wsgi를 사용해야 하는 이유는? - 디비상의 요청이 많을때 어떻게 설계해야 하는가? - 실서버에서의 갑작스런 디비 요청이 많을때는 어떻게 설계해야 하는가? - 트랜잭션 - 서비스 했던 쿠.. github actions radon / lint / pytest github actions가 처음이라면 위대한 메타몽님 블로그를 한번 보는것을 추천한다. https://zzsza.github.io/development/2020/06/06/github-action/ Github Action 사용법 정리 Github Action 사용법 및 cron 사용 방법에 대해 정리한 글입니다 Github Action으로 YES24 IT 신간을 파이썬으로 크롤링 후 Issue에 업로드하는 예제가 있습니다 Github Action with Python Github action with cron, Github a zzsza.github.io 현재 우리 팀에서 셋팅한 코드리뷰 전 액션 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2.. 백엔드 개발자 질문들 (2021) 왜 지원 했는지 어떤 일을 했는지 + 프로젝트 구성도 일을 하면서 기억에 남는 프로젝트 일을 하면서 힘들었던 점 사이트 접속시 화면이 뜨지 않을 때 어떤 부분을 체크해야 하는가? 디비는 어떻게 체크하고 관리하는지 N+1 django select_related // prefatch_related ORM ORM을 쓰지 않고 일반 쿼리는 어떻게 관리하는지 현재 프로젝트의 CI//CD 구성 테스트코드를 작성하는지 커버리지는 체크 하는지 현재 작성한 프로젝트의 트래픽은? + 어느정도 견딜수 있도록 설계 했는가? 코드작성시 어떤것을 가장 우선시 하는지? 새로운 언어를 배워야 한다면 어떻게 생각하는지? 팀장으로써의 역활을 맡는다면 어떻게 생각하는지? 요즘 공부하는 것은? - 이젠 경력이 쌓여서 그런가 기본적인것은 안.. 문자열 검색 알고리즘 ( Brute force search / 라빈 카프 / KMP / Boyer-Moore) 서문 https://leetcode.com/problems/implement-strstr/ 의 문제를 풀면서 의문이 들었다. 해당 문제는 이중 for문을 사용하면 timeout이 발생한다. python로 문제를 푼다면 find 함수를 사용하여 간단히 풀 수 있다. 각 언어별로 find(text, pattern)는 (문자열 text에 특정 문자열 pattern의 위치를 리턴하는 함수)가 있을텐데 pytho은 "어떤 알고리즘을 사용하길래 문자열을 빠르게 찾는걸까?"에서 시작했다. 언어별 결과를 빠르게 알고 싶다면 글의 마지막 번외를 보시면 됩니다. 문자열 검색 알고리즘에 어떤것들이 있는지, 차근차근 공부를 해보는 문서이다. 1. Brute force search 무차별 문자열 검색은 매우 기본적인 하위 문자.. 파이썬 백엔드 면접 질문들2 (장고+시스템+디비 포함) 현재 프로젝트에서 진행했던것들, 시스템 구성도, 프로젝트 하면서 어려웠던거, 가장 좋아하는 프로젝트와 이유 django model에서의 select_related and prefetch_related 동작 방식 list / tuple / dict 의 차이점들 list / set / tuple의 메모리 접근 시간 복잡도 dict의 데이터 넣을때와 충돌시 시간 복잡도 정렬된 리스트에서 찾을때의 시간 / 정렬되지 않았을때의 시간, postgresql에서 explain 보는 법 explain 설명 django에서 어떨때 inner join / outer join으로 나뉘는지 testcase에서 setup / setclass의 차이 test 에서 django model 을 않쓰고 싶을때 어떻게 상속 받아야 하는지.. 파이썬 백엔드 면접 질문들 이번 면접은 코딩을 하면서 계속해서 문제점을 개선해 나가는 형식이었다. 이런 면접의 경험은 처음이여서 엄청 도움이 되었으며, 신선하고, 재미있었다. 비록 탈락 했지만, 해당 회사의 서비스도, 면접관들도 너무 좋았다. 다음에 기회가 된다면 정말 다시 넣어볼 생각이다. 쨋든 크게 두가지로 진행되었으며, 알고리즘과 실제 서비스 구현 문제였다. 1. 알고리즘 문제 - n개의 방(room)이 있다 - 각 방은 키가 있어야만 들어갈 수 있다 - 해당 키는 랜덤하게 어떠한 방에 들어가 있다 - 어떤 방은 키가 있을 수도 없을 수도, 두 개 이상일 수도 있다 - 0번 방부터 시작한다. - 모든 방을 방문 했는지 여부를 true, false 리턴하라 * 입력의 형태는 어떻게 하고 싶어? * 어떤 식으로 풀어갈꺼야? * .. 이전 1 2 3 4 ··· 25 다음
