互联网大公司面试笔试题研发工程师.pdfVIP

编程题 1、写一段代码，判断一个包括 {,[,(,),],}的表达式是否合法 (注意看样例的合 法规则。 ) 给定一个表达式 A,请返回一个 bool值，代表它是否合法。 测试样例： 1. [a+b*(5-4)]*{x+b+b*(({1+2)}} 1. 返回： true 2、从小明家所在公交站出发有 n路公交到公司，现给出每路公交的停站数 (不 包括起点和终点 )，及每次停的时间 (一路车在每个站停的时间相同 )和发车的间 隔，先假定每辆车同时在相对时间 0分开始发车，且所有车在相邻两个站之间 的耗时相同 ,都为 5分钟。给定小明起床的相对时间 (相对 0 的分钟数 )，请计算 他最早到达公司的相对时间。 给定每路车的停站数 stops,停站时间 period,发车间隔 interval及公交路数 n，出发时间 s。请返回最早到达时间。保证公交路数小于等于 500，停站数小 于等于 50。 3、请你实现一个简单的字符串替换函数。原串中需要替换的占位符为 %s,请 按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。 则将剩下的参数字符添加到字符串的结尾。 给定一个字符串 A，同时给定它的长度 n及参数字符数组 arg，请返回替换后 的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组 成，同时长度小于等于 500。 测试样例： 1. A%sC%sE, 7,[ B , D , F ] 1. 返回： ABCDEF 4、现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出 含关键字列表中关键字 (一个或多个 )的字符串。 给定字符串数组 A及它的大小 n以及关键词数组 key及它的大小 m，请返回 一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于 100，关键词个数小于等于 100，字符串个数小于等于 200。保证所有字符串全 部由小写英文字符组成。若不存在含关键字的字符串，请返回一个只含 -1的数 组。 测试样例： 1. [ nowcoder , hello , now ], 3 ,[ coder , now], 2 1. 返回： [ 0, 2] 5、血型遗传对照表如下： 父母血型 子女会出现的血型 子女不会出现的血型 O 与 O O A,B,AB A 与 O A,O B,AB A 与 A A,O B,AB A 与 B A,B,AB,O —— A 与 AB A,B,AB O B 与 O B,O A,AB B 与 B B,O A,AB B 与 AB A,B,AB O AB 与 O A,B O,AB AB与 AB A,B,AB O 请实现一个程序，输入父母血型，判断孩子可能的血型。 给定两个字符串 father和 mother，代表父母的血型 ,请返回一个字符串数组， 代表孩子的可能血型