2023-10-09 21:50 汕头大学 C++
关注
深信服笔试-10.9被自己菜哭了
晒个笔试接好运~
填空题14道，编程4道，2h
填空题感觉行测的东西居多，有点奇怪。。。
编程题不难，第4题被自己菜哭了，没有写完，不会是kpi笔试吧
T1：输入字符串，统计其中不重复字符组成的字符集合个数。
思路：水题，数学题，去重然后利用公式2^n-1
T2：输入各节点被拿下的最短时间列表和分数列表，以及总共可用的时间，求最大得分。
思路：01背包问题。
坑点：对于C++，字符处理有点小坑，需要自己切分成数组。
T3：给定n个元组（等级，价格），以及一个等级差，现在要选取一系列的元组，其中元组的等级差不能超过给定的等级差，求选取的元组价格之和最大值。
思路：排序，滑动窗口就行。
T4：给一个字符串当作入栈序列，要求所有的出栈序列。
思路：模拟栈就行。
太菜的我不熟练，没写出来，哭。。。
#深信服笔试# #深信服#
填空题14道，编程4道，2h
填空题感觉行测的东西居多，有点奇怪。。。
编程题不难，第4题被自己菜哭了，没有写完，不会是kpi笔试吧
T1：输入字符串，统计其中不重复字符组成的字符集合个数。
思路：水题，数学题，去重然后利用公式2^n-1
T2：输入各节点被拿下的最短时间列表和分数列表，以及总共可用的时间，求最大得分。
思路：01背包问题。
坑点：对于C++，字符处理有点小坑，需要自己切分成数组。
T3：给定n个元组（等级，价格），以及一个等级差，现在要选取一系列的元组，其中元组的等级差不能超过给定的等级差，求选取的元组价格之和最大值。
思路：排序，滑动窗口就行。
T4：给一个字符串当作入栈序列，要求所有的出栈序列。
思路：模拟栈就行。
太菜的我不熟练，没写出来，哭。。。
#深信服笔试# #深信服#
全部评论
相关推荐
查看15道真题和解析
沉淀小子：干啥都不丢人啊，生存是必须要的，销售很考验一个人综合素质能力的，好的销售人脉和资源可不比写字楼的白领差啊 点赞 评论 收藏
分享