笔试—阿里巴巴嵌入式软件笔试-阿里云
题型:两道编程题
题目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
说明:
只有3满足
题目2:
题目描述
给出一个字符串s,统计字符串中奇数长度的回文子序列总数。
子序列是指删除原序列中某些元素而不改变余下元素相对位置的情况下得到的序列,例对于序列acbdef, adf是它的子序列,但bca不是。
:
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
嵌入式软件开发笔试与面试手册 文章被收录于专栏
本专栏主要是介绍嵌入式软件开发岗位的相关知识和学习攻略,为大家提供一份笔试与面试手册。包括有嵌入式软件开发岗位介绍与学习攻略;校园招聘和offer疑惑问题的介绍;在笔试方面,如何刷题为笔试作准备,提供往年笔试真题;在面试方面,提供相关知识的复习重点,提供面试真题。包括有:华为、蔚来、文远、大疆、三一、深信服、亚马逊、Intel、百度、科大讯飞、OPPO、京东、中兴、比特大陆|算能、美团等等