분류 전체보기

[LeetCode] 235. Lowest Common Ancestor of a Binary Search Tree

235. Lowest Common Ancestor of a Binary Search Tree Easy Given a binary search tree (BST), find the lowest common ancestor (LCA) node of two given nodes in the BST. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p and q as the lowest node in T that has both p and q as descendants (where we allow a node to be a descendant of itself).” Exa..

[LeetCode] 235. Lowest Common Ancestor of a Binary Search Tree

235. Lowest Common Ancestor of a Binary Search Tree Easy Given a binary search tree (BST), find the lowest common ancestor (LCA) node of two given nodes in the BST. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p and q as the lowest node in T that has both p and q as descendants (where we allow a node to be a descendant of itself).” Exa..

[머신러닝 시스템 디자인 스터디 Part3]Defining metrics

Metrics for Online Testing 먼저, 오프라인에서 성능이 좋은 모델들을 선택하면 생산 환경에서 모델들을 테스트 할수 있는 온라인 메트릭스를 사용해야할 것이다. 또한 새롭게 생선된 모델을 효율적으로 사용할 수 있는 결정은 온라인 테스트의 성능에 따라 다르다. Component-wise 와 End-to-End 메트릭스 검색 순위 모델을 만든다고 가정해보자. Component-wise 는 NDCG와 같은 메트릭스를 의미하고, End-to-End 는 시스템에 새로운 모델을 적용하여 얼마나 좋은 성능을 찾을 수 있는지를 의미한다. 일반적으로 End-to-End 메트릭은 사용자의 참여율과 유지율에 관한 시나리오로 생각할 수 있다. 다른 예로, 다른 작업들에서 사용될 Machine Learning ..

[LeetCode] 314. Binary Tree Vertical Order Traversal

314. Binary Tree Vertical Order Traversal Medium Given the root of a binary tree, return the vertical order traversal of its nodes' values. (i.e., from top to bottom, column by column). If two nodes are in the same row and column, the order should be from left to right. Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[9],[3,15],[20],[7]] Example 2: Input: root = [3,9,8,4,0,1,7] Output:..

[LeetCode] 98. Validate Binary Search Tree

98. Validate Binary Search Tree Medium Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only nodes with keys greater than the node's key. Both the left and right subtrees must also be binary search trees. E..

[머신러닝 시스템 디자인 스터디 Part2]Setting up a Machine Learning System

Machine Learning System 셋업의 키포인트 문제를 준비해라 우선, 질문들을 던져라 머신러닝 인터뷰에서 면접관의 질문은 다양하고 스펙트럼이 넓다. 질문을 해서 문제에 대한 자신의 이해도와 면접관의 기대치의 간격을 줄여야한다. 이를 통해 문제의 크기를 좁혀나갈 수 있고, 시스템의 요구사항의 각을 잡을 수 있게되어 결국 머신 러닝 문제의 상태를 정확하게 파악할 수 있을 것이다. 예시: 면접자가 사용자의 쿼리들의 응답결과와 가장 유사한 것들을 찾는 검색엔진을 설계하라는 문제를 받았다. 문제를 Narrow Down 하기 위해 다음과 같은 질문들을 하는 것이 좋다. 이 문제에서 검색 엔진이 뜻하는 것은 구글이나 Bing 같은 일반 검색 엔진인가, 혹은 아마존 상품 검색과 같은 특정한 검색 엔진인가?..

[LeetCode] 300. Longest Increasing Subsequence

300. Longest Increasing Subsequence Medium Given an integer array nums, return the length of the longest strictly increasing subsequence. A subsequence is a sequence that can be derived from an array by deleting some or no elements without changing the order of the remaining elements. For example, [3,6,2,7] is a subsequence of the array [0,3,1,6,2,2,7]. Example 1: Input: nums = [10,9,2,5,3,7,101..

[LeetCode] 108. Convert Sorted Array to Binary Search Tree

108. Convert Sorted Array to Binary Search Tree Easy 7274385Add to ListShare Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree. A height-balanced binary tree is a binary tree in which the depth of the two subtrees of every node never differs by more than one. Example 1: Input: nums = [-10,-3,0,5,9] Output: [0,-3,9,-10..