《阿里笔试》专题

#阿里笔试#

emmmm感觉选择题考的比较深（也可能是我太菜了），一些知识点我还是没吃透，他会考一些我们熟知的知识点的更深层更细小的部分。而且选择也分单选和多选，多选选的不全只得1/3分，还挺难拿分的。编程题是的思路我是有的，但是由于学的语言没学的太熟练，一些想到的解题方法没办法用代码实现 真的得多刷刷leecode了 #阿里巴巴笔试# #阿里巴巴#

编程第二题想知道错在哪里，怎么都ac不了 import sys if __name__ == "__main__": # 读取第一行的n h = sys.stdin.readline().strip() n,k = map(int, h.split()) score = sys.stdin.readline().strip() score = list(map(int, score.split()

两个数相加为偶数，只可能偶+偶/奇+奇，维护当前的奇偶数量，枚举当前数，特判前一个数即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 10; int a[N]; signed main() { int n,ans=0; cin >> n;

//只ac了6.67%，两个案例总是有一个过不了，哭，大佬们能帮看看哪里有问题吗 #include <stdio.h> int main() { long long len=0,res=0; char str[100000]; while (scanf("%c", &str[len]) != EOF) { len++; } int fla

题型：两道编程题 题目1： 题目描述 给出一个1～n的排列p=[p1, p2, … , pn] 请计算有多少个pi (1<i<n)满足在pi-1, pi, pi+1三个数字中，pi既不是最大的数字也不是最小的数字。 输入描述: 第一行一个整数n 接下来给出一个1～n的排列 3<n<30 输出描述: 在一行中输出满足条件的 pi的个数 示例1 输入： 5 1 4 2 3 6 输出： 1 说明： 只有

第一题签到 第二题 从字符串数组中找出一组字符串，要求这组字符串拼接后存在主导字符，输出字符串的最大数量 主导字符：字符串中超过字符串长度一半的字符为主导字符 如： aaab abcd abc a bb 应该输出4，前四个字符串拼接后主导字符为a 先想的用回溯，果不其然的超时了，只过了10%，一般回溯超时的话要不加剪枝，要不用dp，加了一些简单的剪枝没啥效果，dp想了半天也没想到怎么做 第三题 定

三道题 1. 给一个4X4的矩阵，矩阵有W和R两种元素，允许上下左右移动，问有多少种只经过R的最长的路径 太小了可以直接O(16!)搜索 2. 给一个长10^5的数组a，q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1} 预处理前缀和，考虑一下边边上 O(n) 3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同，r在10^100数量级 应该有不少做

Q1. 奇数行全为1，偶数行01交替即可 Q2. 一定存在某个 i，使得要求的极差 = a_{i+1} | ... | a_{n} - a_1 & a_2 & ... & a_{i} 或 a_1 | a_2 | ... | a_{i} - a_{i+1} & ... & a_{n}. 做关于 &, | 的前后缀和，然后遍历 i 即可。 Q3. 用异或的性质，多个相同数字的异或其结果和数字的数量的奇

第一第二题ac了，最后一题暴力骗分20%，没时间细想了 第一题，猴子摘桃 签到题 输入n和两个长度为n的数组a,b a表示每颗树的高度 b表示树上果子的高度 小红（猴子）从第一颗树的第0高度开始，每次可以进行两个操作，1）高度加一或减一；2）移动到下一颗树的同等高度（要确保在下一颗树的高度范围内） 求小红摘完全部果实的最小操作次数 逐步模拟就行了，一次遍历，注意变量类型为long，不然只能过10%

1. 小红的排列，小红有2种操作：选择一个数字+1/-1。给定一个长度为len列表，求令其变成包含1到len所有数字所需的操作数； 简单题，排序，然后按位相减； 2. 小红的象棋，给定n*n的棋盘，每个格子具有权值，从左上角出发，只能走马字：(x+/-2, y+1), (x+/-1, y+2)，求走到最右一列的最大路径权值和； n<= 1000, dfs 一直超时，没想到很好的剪枝方法，待补； 3

选择题 SVM支持向量机、KMP、RNN、倒排索引、ELMo 极大似然估计、Dropout和Bagging，L1&L2正则 编程题 ①. 只包含数字1，2的序列，可以将数字2切割为2个1，求最小切割数能够产生的非降序序列。 签到题，建立一个栈，若遇到降序数字，则出栈直到符合标准； ②. 每个人都只能看到他人头上的数字，并计算数字的异或和，已知每个人计算的异或和，求头上的数字。 没做出来，待补； ③

1、划分循环数组 思路和********** 的子数组一样，只是目标和为循环数组和的一半。 2、n个学生围成一圈，编号从1到n。每个学生将从1开始报数，报到素数的人出列，剩下的人继续报数，试求最终留下来的人的编号是多少 这道题是一道典型的模拟题，难点在于判断素数，这里使用的是欧拉筛先打了一个素数表，时间复杂度为O(nlogn)。 3、给定一个数组，你可以进行最多k次以下操作：“选择一个大于1的元素

15道单选一题3分，3道编程10+20+25。 编程前两题比较容易简单模拟，第三题暴力dp。 50min 交卷 #阿里##阿里大文娱##笔试##软件开发2024笔面经#

你会如何策划一个活动，并写出详细规划。 选择一个你喜欢的游戏进行竞品分析。 假如你是运营，如何制定运营策略及其原因。 #非技术面试记录#