兩次筆試，每次5道算法題，前兩道leetcode簡(jiǎn)單級(jí)別，后面三道挺難得。------------------------------------------------------------------------------------一開(kāi)始位于（0,0），并且面向y軸正方向。輸入字符串s，如果‘W’則向前走1，A表示左轉(zhuǎn)90度，D表示右轉(zhuǎn)90度，S表示原地不動(dòng)。輸出最終所處位置給你一個(gè)大于1的正整數(shù)n，你是否能找出一個(gè)數(shù)字m，m大于等于2小于等于n，使得n和m的最大公約數(shù)是素?cái)?shù)。給定長(zhǎng)度為N的序列a，和非負(fù)整數(shù)X，找出滿(mǎn)足ai+aj =X的(i,j)對(duì)的數(shù)量有一個(gè)長(zhǎng)度為n且值都為0的數(shù)組a。對(duì)于這個(gè)數(shù)組，每次操作可以選擇一個(gè)區(qū)間[L,R]，對(duì)于[L,R]的每一個(gè)數(shù)必須讓其+1或者*2（元素之間獨(dú)立操作，而且每個(gè)元素必須操作）。還有一個(gè)目標(biāo)數(shù)組b。求對(duì)于初始數(shù)組a來(lái)說(shuō)，最少操作多少次可以變成b。一個(gè)長(zhǎng)度為n的數(shù)組a還有一個(gè)固定整數(shù)k。(-100000<=k<=100000,數(shù)組中每個(gè)數(shù)的范圍-100000<=ai<=100000),第一步任意選擇一個(gè)連續(xù)非空區(qū)間，將區(qū)間中所有數(shù)字乘k，使得數(shù)組和盡可能大。第二步任選一個(gè)連續(xù)非空區(qū)間，將區(qū)間中所有數(shù)字乘k，使得數(shù)組和盡可能小。問(wèn)最后數(shù)組的和sum值是多少小美有一個(gè)大小為n的數(shù)組a1-an，她可以選擇不超過(guò)k個(gè)元素，把它們變成相反數(shù)，若此時(shí)數(shù)字之和在[0，t]內(nèi)，則這個(gè)選擇方案是好的。問(wèn)有多少種選擇方案是好的。（1<=k<=n<=100,數(shù)組長(zhǎng)度n，1<=t<=10^9）-----------------------------------------------------------------------------------#軟件開(kāi)發(fā)筆面經(jīng)#
投遞?？偷裙?個(gè)崗位 
查看4道真題和解析