迅雷招聘成都站笔试题目

时间:2018-12-31 12:00:00 资料大全 我要投稿

迅雷招聘成都站笔试题目

二笔只有三道题,分值分别为30, 30, 40,题分别如下:
1、实现strtol函数,其原型如为int strtol(const char *num_str, char **endptr, int base),num_str存放待转换的字符串,可以是负数也可以是正数;endptr指向第一个非法字符的地址,如果endptr为null则不指向第一个非法字符的`地址;base用于指示进制,若base为0,则根据num_str的指示来转换,

迅雷招聘成都站笔试题目

。函数必须检查溢出,如果正数溢出,返回int_max;若负数溢出,返回int_min。
2、一亿个数找最大的1000个数,要求效率高占用内存少。函数原型为:find_max_data(int* source_data, int* max_data),其中source_data是存放一亿个数的数组,max_data用于存放其中最大的1000个数。
3、将一个集合拆分成两个不相交的子集,两个子集元素之和相等,如{1, 2, 3, 4, 5, 6, 7},拆分成:
{2, 5, 7}, {1, 3, 4, 6}
给出一个集合,求所有符合上面要求的拆分,效率最高分越高,函数原型为int cal_num(int n);

迅雷招聘成都站笔试题目

第三题:
利用回溯剪枝法
空间复杂度:o(n) 栈的最大深度也就是n了
时间复杂度:接近于o(2^n-1), 因为本质上程序时一个遍历树的过程,如果没有剪枝,那么树是一个满二叉树,结点共2^n-1个,也就要遍历2^n-1次。虽然剪枝,但速度估计仍是 2^n次方级别的。
试了下,调用cal_num(104),好久了结果都没有出来。。。

不知用上dp算法会不会好点,不过听说回溯法怎么弄效率都跟不上,最好用递推?
在哪听说的?
/////////////////////////////////////////////////////////////////
//file divide_set.h:

#ifndef __divide_set_h__
#define __divide_set_h__

// 计算集合set的所有满足下列条件的子集合:子集合元素之和等于value
// 子集合的元素对应的label置1
void divide_set( int set[], int label[], int len, int i_set, int value );

// 对集合{1,2,...n}划分
void cal_num( int n );

#endif

/////////////////////////////////////////////////////////////////
//file divide_set.cpp:

#include "stdafx.h"
#include "divide_set.h"

#include <iostream>

using namespace std;

// 查找集合set中,满足元素之和等于value的子集合,结果存于label里
void divide_set( int set[], int label[], int len, int i_set, int value )
{
 // 输出结果
 if ( value == 0 )
 {
  cout<<"{ ";
  for ( int i=0; i<len; ++i )
  {
   if ( label[i] )
   {
    cout<<set[i]<<" ";
   }
  
  }
  cout<<"} ";
  cout<<" , { ";
  for ( int i=0; i<len; ++i )
  {
   if ( 0 == label[i] )
   {
    cout<<set[i]<<" ";
   }

【迅雷招聘成都站笔试题目】相关文章:

1.迅雷招聘笔试

2.迅雷笔试题目

3.迅雷笔试题目

4.迅雷校园招聘笔试题

5.迅雷上机笔试题目

6.百度校园招聘上海站笔试题目

7.教师招聘笔试题目

8.Delphi招聘笔试题目