- 博客(7)
- 资源 (1)
- 收藏
- 关注
转载 公司笔试题
2013年海康威视校园招聘笔试题 2013年海康威视校园招聘笔试题分类: 剑指Offer2013-01-07 11:41 12239人阅读 评论(12) 收藏 举报1、10、10、4、4四个数,怎么算出24点?(10*10-4)/4=242、下列表达式在32位机器编译环境下的值()[cpp] view plaincopy
2015-09-28 21:38:06 524
原创 嵌入式相关知识点
嵌入式中小端模式为 低字节存储在低地址,高字节存储在高地址。大端模式为低字节存储在高地址,高字节存储在低地址。如何判断一个系统为大端模式还是小端模式? 小端模式的数据如何转换为大端模式的数据?#include#includeusing namespace std;bool IsLittleEndian()//判断是否是小端模式。是小端则返回true{ typed
2015-09-28 15:18:05 2489
原创 给定一个01串(仅由‘ 0’或‘1’组成的字符串),现在想把这个数字串排序成“非递减”有序序列,请问至少需要多少次交换(任意两个位置交换)
给定一个01串(仅由‘ 0’或‘1’组成的字符串),现在想把这个数字串排序成“非递减”有序序列,请问至少需要多少次交换(任意两个位置交换)? 输入描述:输入数据第一行是一个正整数T(T<=100),表示有T组测试数据;接下来的T行,每行给出01串。数据保证——50%的字符串长度在[1,100 ]95%的字符串长度在[1,10000]100%的字符串长度在[1,1000000]
2015-09-11 16:15:51 8424
原创 面试题44扑克牌的顺序
面试题44:扑克牌的顺子:从扑克牌中随机抽5张牌,判断是不是顺子,即5张牌是不是连续的,2~10为数字本身,A为1,J为11 Q为12,K为13而大小王可以看成任意的数字思路:大小王用0表示,输入数组的范围为0~13对输入的数组统计0的个数,然后进行排序设立两个游标smallIndex=numberOfZero,和bigIndex=smallIndex+1遍历数组统计相邻数的间隔,如果
2015-09-10 15:48:56 1297
原创 面试题41和为S的两个数字VS和为s的连续正数序列
面试题41输入一个递增排序的数组和一个数字s,在数组中查找两个数使它们的和正好是s如果有多对数字的和等于s输出任意一对即可。思路:最简单的办法逐个遍历数组中数,每遍历一个数时将该数与后面的数相加判断是否和为s;好的点方法:设立两个指针,第一个指向第一个数字,第二个指针指向最后一个,和==sum的跳出循环,cursum小于sum的第一个指针后移,否则最后一个指针前移i=0,j=len
2015-09-09 14:16:35 431
原创 面试题36数组中的逆序对
面试题36数组中的逆序对思路:最简单的方法。从头到尾遍历数组,每遍历一个数时,逐个比较该数字和它后面的数字的大小累加逆序对。新颖的办法:先把数组分隔成子数组,先统计出子数组内部的逆序对的数目,再统计出两个相邻数组之间的逆序对的数目统计逆序对的过程是一个归并排序的过程在统计相邻数组的逆序对时,从大的往小的比,如果第一个数组的数字小于或等于第二个数组的数字则不构成逆序对,否则累加逆序对的个数。
2015-09-08 10:48:37 404
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人