百度2021校招C /PHP研发工程师笔试卷（第二批）

给定一个整数数组array和一个目标值T，如果要你在该数组中找出和为T的那2个整数(一定存在这2个整数)，并返回他们的数组下标。那么至少要遍历几次数组才能找出来?

public boolean isPalindrome(long x) {
    if (x < 0 || (x % 10 == 0 && x != 0)) {
        return false
    }

    long tempNum = 0
    while (x > tempNum) {
        tempNum = tempNum * 10 + x % 10
        x /= 10
    }
    
    return x == tempNum || x == tempNum / 10
}

text1 = "baidu", text2 = "bad" 

3

int dp[1000][1000]
int max(int a,int b)
{
    if(a>b) return a
    return b
}

int longestCommonSubsequence(string text1, string text2) {
        int len1=text1.size()
        int len2=text2.size()
        for(int i=0i<len1i++){
            for(int j=0j<len2j++){
                if(text1[i]==text2[j]){
                    dp[i+1][j+1]=dp[i][j]+1
                }
                else{
                    dp[i+1][j+1]=__________
                }
            }
       }
       return dp[len1][len2]
}

牛牛所在的学校有个学生.并且学校里面有个食堂,因为每个食堂里面有多个取餐点,所以我们描述第个食堂里面有个窗口可以排队取餐.在吃午饭的时候,每个学生都会等概率的选择一个食堂就餐.而且一个食堂内的学生在排队取餐的过程中,他们都会倾向于使最长的队伍尽可能的短,现在牛牛请你帮他计算出所有食堂内最长队伍长度的期望.

第一行输入两个正整数和.
第二行输入个整数.

#include <iostream>
int main()
{
    int n = 2021
    int count = 0
    while (n) {
        count++
        n = n&(n - 1)
    }
    std::cout << count << std::endl
}