전체 글 131

Week 1-2. [Linked List] 2. Add Two Numbers (Python3)

문제 해결 과정 ✍️ 나만의 방식으로 문제 정리하기 (=체계화) https://leetcode.com/problems/add-two-numbers/?envType=study-plan-v2&envId=top-interview-150 Add Two Numbers - LeetCode Can you solve this real interview question? Add Two Numbers - You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the tw..

💫 ETC/Leetcode 2023.08.29

Week 1-2. [Linked List] 141. Linked List Cycle (Python3)

문제 해결 과정 ✍️ 나만의 방식으로 문제 정리하기 (=체계화) https://leetcode.com/problems/linked-list-cycle/?envType=study-plan-v2&envId=top-interview-150 Linked List Cycle - LeetCode Can you solve this real interview question? Linked List Cycle - Given head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in a linked list if there is some node in the list that can be reached..

💫 ETC/Leetcode 2023.08.28

💡 Week 1-2. [Sliding Window] 3. Longest Substring Without Repeating Characters (Python3)

문제 해결 과정 ✍️ 나만의 방식으로 문제 정리하기 (=체계화) https://leetcode.com/problems/longest-substring-without-repeating-characters/?envType=study-plan-v2&envId=top-interview-150 b from collections import deque class Solution: def lengthOfLongestSubstring(self, s: str) -> int: q = deque() mx = -1e9 for x in s: if x not in q: q.append(x) else: idx = q.index(x) # 큐에 들어있다면 인덱스를 찾는다 for i in range(idx + 1): # q의 처음부터 ..

💫 ETC/Leetcode 2023.08.28

Week 1-2. [Sliding Window] 209. Minimum Size Subarray Sum (Java)

문제 해결 과정 ✍️ 나만의 방식으로 문제 정리하기 (=체계화) https://leetcode.com/problems/minimum-size-subarray-sum/?envType=study-plan-v2&envId=top-interview-150 Minimum Size Subarray Sum - LeetCode Can you solve this real interview question? Minimum Size Subarray Sum - Given an array of positive integers nums and a positive integer target, return the minimal length of a subarray whose sum is greater than or equal to ..

💫 ETC/Leetcode 2023.08.28

Week 1-2. [Two Pointers] 167. Two Sum II - Input Array Is Sorted (Java)

문제 해결 과정 ✍️ 나만의 방식으로 문제 정리하기 (=체계화) https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/?envType=study-plan-v2&envId=top-interview-150 Two Sum II - Input Array Is Sorted - LeetCode Can you solve this real interview question? Two Sum II - Input Array Is Sorted - Given a 1-indexed array of integers numbers that is already sorted in non-decreasing order, find two numbers such that they a..

💫 ETC/Leetcode 2023.08.28

Java 애플리케이션이 실행될 때 CPU가 메모리를 어떻게 사용할까?

스프링부트 웹 애플리케이션에서 클라이언트의 요청이 도착했을 때, Controller가 실행되는 과정에서 CPU와 메모리 영역이 어떻게 상호작용할까? 1. 요청 도착 클라이언트로부터 HTTP 요청이 웹 서버(ex. Tomcat)에 도착하면, 서버는 요청을 처리하기 위한 쓰레드를 생성하거나 쓰레드 풀에서 가져온다. 웹 애플리케이션은 동시에 여러 요청을 처리해야 할 수 있다. 따라서 각 요청으 별도의 쓰레드(thread)로 처리된다. 2. 스택 영역 활용 쓰레드가 생성되면, 해당 쓰레드에 스택 영역(=작업 공간)이 할당된다. 스택 영역은 각 쓰레드마다 별도로 존재한다. 쓰레드는 스택 영역을 사용해 메서드 호출 정보(메서드 위치, 이름, 매개변수 타입, 반환 타입, 호출 위치 등..)와 지역 변수 등을 관리한다..

Week 1-2. [Two Pointers] 125. Valid Palindrome (Java)

문제 해결 과정 ✍️ 나만의 방식으로 문제 정리하기 (=체계화) https://leetcode.com/problems/valid-palindrome/?envType=study-plan-v2&envId=top-interview-150 Valid Palindrome - LeetCode Can you solve this real interview question? Valid Palindrome - A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. ..

💫 ETC/Leetcode 2023.08.26

[원티드 프리온보딩 인턴십] Week 1-2. 소소한 데브톡 기록

리드미, 깃 히스토리 관리, 리팩토링까지 꾸준히 잘 되어있는 프로젝트가 하나쯤은 있어야 한다. 커밋 메시지: Title만 남기고 Body 하나도 안 적으면 안된다. 리드미: 배포 방법, 테스트 방법 등을 꼼꼼히 작성해야 한다. (리드미만 보고도 처음 입사한 사람이 실행하고 배포할 수 있어야 한다.) 리팩토링: 오브젝트나 클린코드, 이펙티브자바와 같은 책을 보면서 객체지향성 설계를 더 잘하기 위해서 코드를 수정한다. 리팩토링한 경험을 블로깅 한 뒤, 포토폴리오에 블로그 링크를 첨부하는 것도 좋다. 알고리즘 문제 블로깅 할 때 내가 알고있는 범위에서의 접근법 해설보지 않고 최적화는 이렇게 하면 좋겠다. 다른 사람의 코드 분석 코드리뷰를 희망한다면? 코파일럿 유료버전 좋다. 웬만한 사람이 해주는 것보다 잘 해..

[원티드 프리온보딩 인턴십] Week 1-1. 소소한 데브톡 기록

배포는 어떻게 했어요? 배포하실 때 뭐 썼어요? 왜 그거 썼어요? 비용 절감하려면 어떻게 해야해요? 등의 질문을 준비해두자. 초기서비스(혹은 사이드 프로젝트) 구축할 때 아래 구조 정도로는 만들어 놓아야 함 (사용자가 급증했을 때 대응할 수 있도록) 성능 테스트 및 부하테스트를 할 때는 서버 성능을 최대한 낮춘 다음에 해야한다. 테스트 도구: nGrinder, jmeter, Pinpoint 동영상 리사이징 서버(워커)를 따로 두고 큐에서 하나씩 꺼내와서 리사이징하고 S3에 저장할 수 있다. 구현이 그렇게 어렵지 않으니 해보면 좋다. 멘토님은 메세지 큐잉 서비스로 rabbitmq를 사용하셨다. (kafka, Amazon SQS 등도 있음) 도서 추천 SQL BOOSTER | 유일환

Week 1-1. [Array / String] 55. Jump Game

문제 해결 과정 ✍️ 나만의 방식으로 문제 정리하기 (=체계화) https://leetcode.com/problems/jump-game/?envType=study-plan-v2&envId=top-interview-150 Jump Game - LeetCode Can you solve this real interview question? Jump Game - You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position. Return true if you c..

💫 ETC/Leetcode 2023.08.24