每日一练 | Data Scientist & Business Analyst & Leetcode 面试题 323

Day 223

What’s the difference between a generative and discriminative model?

What is the meaning of ‘lifetime value’ (LTV)? What LTV can tell you?

• Description:

• Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.

• Your algorithm’s runtime complexity must be in the order of O(log n).

• Input: [5, 7, 7, 8, 8, 10] and target value 8

• Output: [3, 4]

• Assumptions:

• If the target is not found in the array, return [-1, -1]

Day 222 答案揭晓

Why is “Naive” Bayes naive?

Naive Bayes is considered “Naive” because it makes an assumption which is virtually impossible to see in real-life data: the conditional probability is calculated as the pure product of the individual probabilities of components. This implies the absolute independence of features — a condition probably never met in real life.

Reference: https://www.quora.com/Why-is-naive-Bayes-naive?share=1

SQL: Query the list of CITY names ending with vowels (a, e, i, o, u) from STATION. Your result cannot contain duplicates.

The STATION table is described as follows:

Answer:

SELECT DISTINCT

city

FROM

station

WHERE

city

REGEXP

'[aeiou]$';

• Description:

• Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.

• (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).