字节第二次笔试题目

因为7月4号的笔试时间记错了,迟了40分钟,只AC了前面两题,应该没过

7月11号守着电脑来做的,AC了三道题,不知道能不能给机会面试,宇宙条太狠了

1.动态规划问题:几个人排队,找出这个位置的人前面最近的身高高于他的人的身高

2.入栈,出栈的序列是否合法:通过一个辅助栈吧,leetcode上面的剑指offer的题和这个类似,基本就是原题了

3.问题描述有点复杂,做了半天感觉题目意思没弄懂,个人觉得代码不难但是题目描述属实有点搞人

4.根据前一个字符串,来找包含后一个字符串的最短子串,一开始还以为是连续子序列问题,后面发现是前一个字符串只需要包含后一个字符串的所有字母就行,不一定要按序,也就是说不需要连续

你可能感兴趣的:(杂项,笔试)