牛客网面试——常见编程题
Posted fpga和matlab
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了牛客网面试——常见编程题相关的知识,希望对你有一定的参考价值。
• 1~n这n个数现在去掉两个,如何找到去掉的两个数。 假设去掉的两个数是a和b,那么通过求和,平方和可以知道a+b和a^2+b^2,然后解方程就行了。
• char a[4] = 1, 2, 3, 4; char *b = a; b[0] = 100; 请问输出a的结果是什么?
• 一个 N*M 的矩阵,从左上走到右下最小需要(N+M)步走完,问一共有多少种走法。
• 一个严格递增的数组,将前缀取一部分放在后面,在修改后的数组上找到最小的数。(剑指Offer原题)
• 一个大写字符串如ABABB(len<1000),代表游客进游乐场的顺序及从哪个入口进入,要求每个入口(不多于26个入口)从第一个游客直到该入口的最后一个游客,检票员都不能离开,问最少检票人数K。
• 一个字符数组中,每个字符都出现了3次,只有一个出现了2次,如果快速找出这个出现2次的?
• 一个字符矩阵,只可能是R,G,B三种字符。判断是否满足某个条件。这个条件是每种符号连成一个长方体,三个长方体长宽一致,且横着平行
• 一个广告,它有一个id,一个上线时间,一个下线时间,现在我有很多这样的广告,如果现在给你一个时间,告诉我有多少个广告在这个时间在线的
• 一个数据流中,如何采样得到100个数,保证采样得到的100个数是随机的?
• 一个数组中某个数出现次数大于一半,最快找出该数。
• 一个数组只有一个数字是单独出现,其他出现了三次。
• 一个数组
以上是关于牛客网面试——常见编程题的主要内容,如果未能解决你的问题,请参考以下文章