전체 글
Coding Test Meeting #1
코테 미팅은 이전부터 했었지만 당일 나눴던 얘기를 간단히 적어보고자 한다. 퍼포먼스 비교 tool 정규표현식 내부적으로 오래걸리는 이유 -> 자바 -> byteCode -> 기계어 -> line의 수가 많으면 오래걸림 기계어 a = 3 b = 5 result = a + b; load a 3 load b 5 add a b 대강 이런식? LRU Cache LFU Cache Find Eventual safe States -> 공동으로 코드 짜보기 (일요일까지 코드 짜보고 합치면서 코드리뷰) 면접후기 간단하게 이 정도 얘기를 나눴습니다. 일요일까지 LRU Cache, Find Eventual Safe States 풀기!! 그리고 크롤링 하자
#1 국내 핫이슈 프로젝트 구상 및 기획
계기 : 다음은 2020년 2월에, 네이버 실시간 검색어 기능은 2021년 2월 5일부로 사라졌다. 실시간 검색어로 이슈에 대한 정보를 얻었는데 사라져서 여러 포털 사이트에서 정보를 모아서 실시간 검색어 (실검) 기능을 만들어 보려고 한다. 1. 데이터 수집 예전에 노마드 코더에서 파이썬의 Beautiful Soup을 이용해 웹 크롤링을 했었기에 자바 유저이지만 파이썬도 써보고 싶어서 이를 이용해서 정보를 긁어서 데이터베이스에 집어 넣을 것이다. 가져올 페이지로는 네이버 뉴스 랭킹 (1시간 간격 업데이트) 구글 트렌드 (1시간 마다 업데이트) 네이트 (인기검색어 + 실시간 이슈 키워드) (실검 기능 존재) 다음 ( 검색어 하단 인기 검색어) 줌 (이슈 검색어) (실검 기능 존재) API를 제공하는 페이지..
[LeetCode] - Find Eventual Safe States
cycle nodes와 safe nodes를 구분하여 safe nodes를 오름차순으로 반환하라 class Solution { public List eventualSafeNodes(int[][] graph) { /* n == graph.length 1 5 idx :3 items -> 0 idx :4 items -> 5 idx :5 items -> idx :6 items ->
[LeetCode] - Most Common Word
문자열 변수 paragraph와 문자열 배열 banned가 주어진다. paragraph에서 banned에 포함되지 않는 가장 자주 나오는 문자를 반환하시오. 답은 고유하며 한 단어를 보장한다. paragraph의 단어들은 대소문자의 구분하지 않으며 답은 소문자로 반환하시오. /* 생각해보자. paragraph는 space를 기준으로 단어를 나눈다. 그렇다면 일단 단어를 공백을 기준으로 나눠 단어의 배열을 만들자. 거기서 banned에 포함된 단어를 삭제 남은 단어들 중에서 가장 빈번하게 나오는 단어를 소문자로 리턴 1. 소문자로 2. 단어를 공백 기준으로 나눠 단어 배열만들기 3. banned 단어 제외시키기 4. 가장 빈번한 단어 고르기 5. 리턴 */ class Solution { public Str..
[LeetCode] - LFU Cache
Design and implement a data structure for a Least Frequently Used (LFU) cache. Implement the LFUCache class: LFUCache(int capacity) Initializes the object with the capacity of the data structure. int get(int key) Gets the value of the key if the key exists in the cache. Otherwise, returns -1. void put(int key, int value) Update the value of the key if present, or inserts the key if not already p..
[LeetCode] - Linked List Cycle
링크드 리스트이 반복적으로 순회하고 있다면 true 아니라면 false Constraints: The number of the nodes in the list is in the range [0, 10^4]. -105