오늘은 라이브 코딩이 있는 날이다.새로운 것을 학습하기 보다는 라이브 코딩 흐름을 자연스럽게 진행하기 위한 어휘를 학습하고 부족한 기본 개념을 보충하는 것에 집중하였다.추가적으로 학습한 내용은 다음과 같다.다익스트라 알고리즘 개념 정리Java 와 C++에서 자료구조의 시간복잡도와 동작 방식 이해하기자바로 BFS 풀어보기PQ가 동작하는 원리 알아보고 PQ 사용한 문제 풀어보기자바에 대한 기본적인 개념과 프로젝트에 대한 질문을 받았다. 빠르게 말하려고 해서 조금 더듬었던 것이 아쉬웠으나, 전반적으로 다 잘 대답했다. 라이브 코딩 때는 Optimization을 하고 싶었는데 기회가 없었다 (?) 오늘 밤과 내일 오전 중으로 할 것은 다음과 같다. 루비 문법 정리하기대규모 시스템 설계 관련 책 찍먹하기모든 케이..
어제 공부했던 AWS 서비스를 이용한 아키텍처 상의 네트워크 개념에 대해 복습하였다. 로드 밸런서의 종류와 알고리즘에 대해서 공부하였다. 그리고 봐도봐도 헷갈리는 OOP의 개념과 원칙에 대해 공부하였다.OOP의 네 가지 속성은? OOP의 SOLID 원칙에 대해 설명하시오.
'JVM의 구조와 Java의 실행 방식' 이라는 주제로 면접 스터디를 하였다.JVM의 구조에 대해 설명하시오각 메모리 구조에 저장되는 데이터의 종류를 설명하시오Java는 왜 플랫폼 독립적인가?JVM의 클래스로더의 역할은?컴파일러와 인터프리터의 차이는?인터프리터와 JIT는 어떻게 상호작용하는가? Java 17을 사용한 이유는? 이전 버전과 다르게 유용하게 사용한 기능이 있는가?Java의 가비지 컬렉션 동작 방식에 대해 설명하시오. 서비스에서 어떤 가비지 컬렉션 알고리즘을 사용하는가? 자바로 문자열 관련 알고리즘 세 문제 정도를 풀었다.어려운 것을 풀기보다는 최적화할 수 있는 방법을 찾는 방식으로 공부하였다. 자바 관련해서 시간 복잡도 모르는 부분도 꽤 있었다. 😥 이런 부분도 보충해나가면서 공부하자.ht..
https://leetcode.com/problems/maximum-product-subarray/description/ 오전에 푼 리트코드 문제이다. 📝 누적 합 문제를 푸는 것처럼 누적 곱을 해서 가장 큰 양수 / 가장 작은 양수가장 작은 음수 / 가장 큰 음수두 개의 후보 중 큰 것을 선택해 Maximum Product Subarray를 구하는 방식으로 접근했다. 하지만 누적 곱은 배열에 0이 하나만 껴있어도 그 뒤의 모든 요소들이 0으로 취급이 되어서 옳지 못한 풀이였던 것 같다.class Solution { public int maxProduct(int[] nums) { int answer = Integer.MIN_VALUE; int product = 1; ..
https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/오전 오후에는 리트코드를 풀고 크루들과 라이브 코딩 연습을 하였다. 말하면서 문제를 풀다보면 대부분 솔루션을 한번에 떠올리기 힘든데, 문제 분석하는 과정에 힘을 많이 줄려고 노력하고 있다. 😌 연습하면 언젠가는 되겠지 ㅎ저녁에는 자바의 정석을 읽으면서 자바 자료구조에 대해 공부했다. 자바를 웹 개발할때만 사용했지 자료구조가 어떻게 구성되어있는 지는 공부한 적이 없는 것 같다. 그냥 책을 읽기만 하니 재미가 없지만 ,,,, 알고리즘 공부하면서 병행해봐야겠다 👊
오전에는 구구🕊 의 두 번째 재테크 강의를 들었다. 어려운 말들이 가득해서 당장 이해하기는 어려웠다. 요즘 스타트업에 관심이 많았는데 재무제표를 보고 스타트업을 분석하는 방법을 알게 되어서 좋았다. 😀 오늘은 요 리트코드 문제를 풀었다. 리드코드 Medium 문제는 아무리 쉽게 풀려고 해도 어려운 것 같다. 😥😥 엉엉초반에 문제가 어려워도 당황하지 않고 잘 설명하는 연습을 하고자 했는데, 솔루션이 바로 떠오르지 않으면 당황하게 되는 건 어쩔 수 없다. 당황하지 않고 문제에 대한 해석을 하는 쪽으로 뇌를 많이 굴리는 연습을 해야겠다. 😄class Solution {public: int characterReplacement(string s, int k) { int ans = 0, ..
오늘 오전에는 구구의 재테크 강의가 있었다. 얼른 돈을 벌어서 나만의 자산 체계를 만들어보고 싶다고 생각하였다. 💰오후에는 모 기업 개발자 면접이 있었다. 기억나는 질문은 다음과 같다.자기소개XXX는 어떤 회사로 알고 지원하였나요? 어떤 회사를 선호하나요?고객이 원하는 가치를 제공해주다 보면 속도가 떨어지는 등의 문제가 있을 것이다. 어떻게 고객에게 이러한 성능적인 문제를 설득할 수 있겠는가? 개발자로서 지향하는 조직 문화는 무엇인가?쿼리에 인덱스를 적용한 이유?팀 프로젝트 동안 트러블이 있었다면?학생회장 기간동안 어떤 성과를 냈는가?스레드를 사용하였을 때 동시성 문제가 발생하는데, 어떻게 해결하는 게 제일 좋을까요?서버가 여러 대라면 어떻게 구현할 것인가?서버 내에 각각 NginX 가 있는데 왜 그런..
주말이 끝나고 다시 월요일이다. 주말에는 머리를 좀 식혀가며 공부했는데, 다시 열심히 바짝 해보자. 💪아침에는 동시성 처리 관련한 경험을 트랜잭션 격리수준과 연관지어 정리해보았다. 당시에는 Serializable을 설정하면 무조건 트랜잭션 하나만 데이터베이스에서 동작할 수 있는 줄 알았다. 하지만 트랜잭션이 점유하고 있는 자원에 대해 넥스트 키 락으로 읽기 잠금을 걸어 다른 트랜잭션에서 읽기는 물론 변경이 불가능하게 한다.InnoDB implicitly converts all plain SELECT statements to SELECT ... FOR SHARE if autocommit is disabled. 추가로 서로 다른 사용자가 동시 요청으로 최대 인원 수보다 많은 참여 데이터가 쌓이는 경우를 ..
날씨가 조금 따땃해진 11월이다. 🍂불확실한 상황에 매너리즘에 빠지기 쉽지만 공부하고 싶은 것들을 꾸준히 공부하며 나아가자 😁 오늘도 오후 두 시간 정도 리트코드를 풀고 저녁에는 면접 스터디를 하였다. https://leetcode.com/problems/set-matrix-zeroes/Set을 이용해 0으로 만들 행과 열을 저장하고 NM번 탐색하여 Set에 저장된 행, 열이라면 0으로 세팅하는 방식으로 풀었다. 총 시간 복잡도는 C++로 풀었으므로 O(NM * log(NM))이다. 그리고 공간 복잡도는 O(N)이다. 시간 복잡도를 O(NM)으로 줄이고 공간 복잡도를 O(1)로 개선하도록 풀어보았다. 행렬 문제는 필기 없이 IDE에서만 풀기는 어려운 것 같다 😅 https://leetcode.com..
