美团笔试记录

两次笔试，每次5道算法题，前两道leetcode简单级别，后面三道挺难得。
------------------------------------------------------------------------------------

一开始位于（0,0），并且面向y轴正方向。输入字符串s，如果‘W’则向前走1，A表示左转90度，D表示右转90度，S表示原地不动。输出最终所处位置

给你一个大于1的正整数n，你是否能找出一个数字m，m大于等于2小于等于n，使得n和m的最大公约数是素数。

给定长度为N的序列a，和非负整数X，找出满足ai+aj =X的(i,j)对的数量

有一个长度为n且值都为0的数组a。对于这个数组，每次操作可以选择一个区间[L,R]，对于[L,R]的每一个数必须让其+1或者*2（元素之间独立操作，而且每个元素必须操作）。还有一个目标数组b。求对于初始数组a来说，最少操作多少次可以变成b。

一个长度为n的数组a还有一个固定整数k。(-100000<=k<=100000,数组中每个数的范围-100000<=ai<=100000),第一步任意选择一个连续非空区间，将区间中所有数字乘k，使得数组和尽可能大。第二步任选一个连续非空区间，将区间中所有数字乘k，使得数组和尽可能小。问最后数组的和sum值是多少

小美有一个大小为n的数组a1-an，她可以选择不超过k个元素，把它们变成相反数，若此时数字之和在[0，t]内，则这个选择方案是好的。问有多少种选择方案是好的。（1<=k<=n<=100,数组长度n，1<=t<=10^9）

-----------------------------------------------------------------------------------
#软件开发笔面经#