oppo笔试 多媒体开发 软件
1、选择题,20题,一题2分,通信、线程、linux、sql
2、编程3提。
①一个数组,最多交换两个元素一次,使数组第一个元素和最后一个元素差最大。输出最大差值。(暴力写了)
②一个字符串,每次定义一个二元组(两个字母),打印时使用当前二元组,打印连续属于二元组的字符,直到不在二元组中的字符。旧二元组会被新二元组覆盖。求打印整个字符串所需的最少定义次数。(贪心)
③非负整数s,统计互异数字(1-9)组成、数位和等于s的正整数的数量。(子集枚举位掩码、排列计数)
#秋招笔面试记录#
2、编程3提。
①一个数组,最多交换两个元素一次,使数组第一个元素和最后一个元素差最大。输出最大差值。(暴力写了)
②一个字符串,每次定义一个二元组(两个字母),打印时使用当前二元组,打印连续属于二元组的字符,直到不在二元组中的字符。旧二元组会被新二元组覆盖。求打印整个字符串所需的最少定义次数。(贪心)
③非负整数s,统计互异数字(1-9)组成、数位和等于s的正整数的数量。(子集枚举位掩码、排列计数)
#秋招笔面试记录#
全部评论
我也是投的这个岗 还在泡着
要做对多少个题才能过笔试呀
我第二题是用滑动窗口的方法做,就是右指针一直找到跟左指针不同的字母才更新一次二元组,但是只对5%的用例。为什么啊??
第三题用回溯,也是只对5%,超时。感觉应该用动态规划

最后一题能详细说下思路吗?坐那一个小时都不知道怎么做
相关推荐
点赞 评论 收藏
分享