字节跳动面试记录

一面

首先是五分钟以内的自我介绍。然后介绍自己的研究课题。最后写了两道算法题。

1. 给定一个有序数组，查找数组中第一个大于k的值，若找不到，输出-1.

思路：因为是有序数组查找，很容易想到二分查找，但是边界条件需要慎重考虑，尤其是循环结束条件low 以及边界low, high加1减1. 我当时边界条件就没考虑好。

int searchInsert(vector& nums, int target) {
        int n = nums.size();
        int low = 0, high = n -1;
        while (low

2.给定两个字符串，求最长公共连续字符串（子串）

简单的动态规划dp[i][j]记录以s1[i]和s2[j]结尾的最长公共子串的长度。

状态转移方程: dp[i][j] = 1 + dp[i-1][j-1] , s1[i]==s2[j]

                       dp[i][j] = 0 , s1[i]!=s2[j]