분류 전체보기 (54) 썸네일형 리스트형 [코딩 테스트 합격자 되기] 시간 복잡도 코딩 테스트 스터디기간 : 2024-07-08 ~ 2024-08-25 스터디 참가 이유 및 목표알고리즘 기초 개념 복기평소 쓰는 언어인 파이썬 대신 C++를 사용해보면서 코드의 동작 원리를 깊이있게 이해 스터디 방식[인프런] 코딩 테스트 합격자 되기 - C++ 강의를 보고 금요일까지 블로그에 내용 정리일요일 14:00에 디스코드를 통해 공부한 내용에 대해 소통학습 날짜 : 2024-07-08학습 주제 : 시간 복잡도 [목차]알고리즘이란?알고리즘 성능측정법 및 시간 복잡도 개념시간 복잡도를 빅오 표기법으로 표기하기코딩 테스트에서 꼭 알아둬야 할 시간 복잡도실전 예시알고리즘 성능은 구현된 코드가 동작하는 절대 시간이나 연산 횟수를 파악하여 측정할 수 있다코딩테스트에서 알고리즘의 성능은 연산 횟수로 측정 / .. Logistic Regression cost function MLB2024 | Neural Networks and Deep Learning by CourseraCross Entropy Loss functionIf y=1 : make L = -log^y small => make ^y large, in sigmoid ^y ≈ 1If y=0 : make L = -log(1-^y) small => make 1-^y large => make ^y small, in sigmoid ^y ≈ 0 ∴ label (ground truth) 이 주어졌을 때 loss function을 통해 파라미터가 gt와 같은 값으로 학습할 수 있도록 구현된 식 Loss function : in single training exampleCost function : is the cost of you.. 카카오 로그인 과정, OAuth 동작 방식 카카오 로그인은 OAuth 2.0 프로토콜 중 Authorization Code Grant 방식을 사용한다.우선, OAuth 에 대해서 알아보자.OAuth (Open Authorization)인터넷 사용자들이 비밀번호를 제공하지 않고 다른 웹사이트의 자신의 정보로 웹사이트나 애플리케이션의 접근 권한을 부여할 수 있는 수단으로 사용되는, 접근 위임을 위한 개방형 표준이다. (위키백과)외부 소셜 계정을 기반으로 간편히 회원가입 및 로그인을 할 때 사용하는 프로토콜 OAuth 동작 방식Resource Server : Client가 제어하고자 하는 자원을 보유하고 있는 서버 (Google, Kakao 등)Resource Owner : 자원의 소유자. 실제 유저Client : Resource Server에 접속해.. FastAPI 동작 구조, 비동기 매커니즘 공식 문서 : https://fastapi.tiangolo.com/ uvicorn 과 같은 ASGI(Asynchronous Server Gateway Interface)서버 필요=> ASGI인 uvicorn 때문에 비동기 처리가 가능하다ASGI비동기 통신 지원하는 서버UvicornPython으로 작성된 ASGI 규격을 구현한 비동기 웹 서버 파이썬은 race condition 문제가 발생하는 것을 방지하기 위해 GIL을 이용한다. 따라서 멀티쓰레드 환경을 정상적으로 지원하지 못한다.비동기적인 특성을 구현하기 위해서는 다수의 쓰레드를 활용해야 하는데 이를 어떻게 구현했을까?uvicorn은 비동기를 위해 멀티 프로세싱 방식을 이용한다. async : 비동기 처리 명령어, CPU 코어가 많은 컴퓨터에서 여러가.. [강의] 코딩테스트 시간복잡도 날짜 : 2024-06-13시간 : 20:00~22:00 (2h)강의 자료 : https://www.notion.so/240613-9839cae0980d4ffc916bbec2860eb90e시간 복잡도 측정하는 이유 : 미리 실행시간을 측정해서, 최대 입력일 때 버틸 수 있는지를 보는 것 시간 복잡도 : 실행시간과 입력값 n의 함수 관계n은 문제의 크기, 입력 데이터의 크기, 반복 횟수 등 문맥에 따라 다를 수 있음어떤 수치가 반복 횟수에 영향을 주는지 알면 된다!시간 복잡도를 통해서 실행시간을 정확히 알 순 없음. 경항성만 파악하는 것이 목표같은 O(n*2)이더라도 앞에 계수가 뭐냐에 따라 시간 복잡도 통과할수도 실패할수도 있음코딩테스트에서는 빅오는 같은데 함수가 시간이 많이 걸려서 통과 안되는 경우는 .. CORS 에러 처리 상황회원가입 페이지 생성 후 클라이언트/서버/데이터베이스 실행한 다음 회원가입 페이지에 접속하여 email, username, password 작성하고 Sign Up 하면 CORS 에러 발생에러 메시지Access to XMLHttpRequest at 'http://localhost:4000/api/auth/register' from origin 'http://localhost:3000' has been blocked by CORS policy: Response to preflight request doesn't pass access control check: No 'Access-Control-Allow-Origin' header is present on the requested resource.서버쪽에도.. [세미나] 기술 면접 준비 과정과 팁 원티드 프리온보딩 6월 챌린지 AI 세션 4일차 - 현직자 이야기발표자 : (주) Naver 권오준 엔지니어날짜 : 2024-06-10시간 : 21:00-22:00 (1h) [목차]- CS- ML/DL- 프로젝트 / 논문CS 지식면접관들도 아래 질문 보고 들어옴. 같은 자료 공부. 그래서 이정도는 모르면 안됨https://www.geeksforgeeks.org/top-10-algorithms-in-interview-questions/[받았던 질문]- Stack / Queue- Binary search- F1 score- 배열 / 연결 리스트를 비교 설명하고 '삽입', 삭제 수행 시간 복잡도를 설명- 해시에 대한 설명과 chaining / open addressing에 대해 설명 개념 뿐만아니라 나올 꼬.. [세미나] 원티드 취업챌린지 기술 면접 준비 가이드 원티드 프리온보딩 6월 챌린지 AI 세션 4일차발표자 : 김도현 대표님날짜 : 2024-06-10시간 : 19:00-21:00 (2h) [목차]- 포트폴리오 준비 요령- 기술면접 요령- 대학원 입학준비 요령포트폴리오 준비 요령첫 장이 가장 중요. 본인을 설명하는 문단 기술 면접 리스트- 1분 자기소개- 자신에 대해서 한 줄로 설명해 주세요.- 본인의 좌우명이 무엇인가요?- 이 회사에서 향상시키고 싶은 능력이 무엇인가요?- 새로운 것을 학습하는 속도가 어느정도이고, 새로운 기술을 습득하는 본인만의 노하우가 있는지- 프로젝트 진행 및 완수에 있어서 가장 중요한 요소가 무엇이라고 생각하나요? 답은 없음. 논리적으로 이유를 잘 대기만 하면 됨- 본인이 가진 능력으로 문제를 해결했던 경험이 있다면? 개발 .. 이전 1 2 3 4 5 6 7 다음 목록 더보기
