DRW计算机科学面经_DRW计算机科学面试真题及高频题

1.Longest Subsequence Problem

2.Counting Numbers with Specific Divisibility Criteria

3.Derivative of a Logarithmic Function

4.Diagonalizability of Matrices

1. Longest Subsequence Problem

Discuss your approach and the complexity for solving the longest subsequence problem.

2. Counting Numbers with Specific Divisibility Criteria

How many numbers from 1 to 1000 are divisible by 3 and 7 but not by 2, 5, or 11?

3. Derivative of a Logarithmic Function

Find the derivative of the function f(x) = ln(e^x / (e^x - 10)).

4. Diagonalizability of Matrices

Which statement of the following is wrong: A. if A is diagonalizable, A-1 is diagonalizable B. if A is diagonalizable, AT is diagonalizable C. if A has n distinct eigenvalues, A is diagonalizable D. if nxn matrix A has fewer than n distinct eigenvalues, A is not diagonalizable