大风车考试网-在线学习网络资源平台!

所在位置:大風車考試網 > 招聘筆試題 > 正文

人人網算法類筆試題和面試題答案匯總

2024-05-26 23:09:55 大風車考試網

  如下為大家匯總的內容是2017年人人網算法類筆試題,感興趣的朋友可以練下。
  1.給出一個有序數組啊,長度為len,另外給出第三個數X,問是否能在數組中找到兩個數,這兩個數之和等于第三個數X。

  我們首先看到第一句話,這個數組是有序的,所以,我們可以定義兩個指針,一個指向數組的第一個元素,另一個指向應該指向的位置(這個需要看具體的實現和數組給定的值),首先計算兩個位置的和是否等于給定的第三個數,如果等于則算法結束,如果大于,則尾指針向頭指針方向移動,如果小于,則頭指針向尾指針方向移動,當頭指針大于等于尾指針時算法結束,沒有找到這樣的兩個數。

  解法一:

  #include

  int judge(int *a, int len, int k, int *num1, int *num2);

  int main(int argc, char *argv)

  {

  int test_array[] = {3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16};

  int result = -1;

  int num1, num2;

  result = judge(test_array, sizeof(test_array) / sizeof(int), 12, &num1, &num2);

  if(result == 0)

  {

  printf("%d %d ", num1, num2);

  }

  else if(result == -1)

  {

  printf("can't find");

  }

  else

  {

  printf("error");

  }

  }

  int judge(int *a, int len, int k, int *num1, int *num2)

  {

  int *low = NULL;

  int *high = NULL;

  int i = 0;

  int result = -1;

  if(a == NULL || len < 2)

  {

  return result;

  }

  if(a[0] >= k)

  {

  return result;

  }

  while(a[i] <= k && i < len)

  {

  i++;

  }

  low = a;

  high = a + i - 1;

  while(low < high)

  {

  *num1 = *low;

  *num2 = *high;

  if((*low + *high) == k)

  {

  result = 0;

  break;

  }

  else if((*low + *high) > k)

  {

  high--;

  }

  else if((*low + *high) < k)

  {

  low++;

  }

  }

  return result;

  }

  解法二:

  #include

  using namespace std;

  int hash_table[100];

  bool judge(int *a, int len, int x)

  {

  memset(hash_table, 0, sizeof(hash_table));

  for (int i=0; i

  {

  hash_table[x - a[i]] = 1;

  }

  for (int i=0; i

  {

  if (hash_table[i] == 1)

  {

  return true;

  }

  }

  return false;

  }

  int main()

  {

  int len = 10;

  int a[10] = {1, 3, 5, 7, 9, 4, 2, 8, 10, 6};

  int x = 19;

  if (judge(a, len, x))

  {

  cout<<"Yes"<

  }

  else

  {

  cout<<"No"<

  }

  system("pause");

  return 0;

  }

  本題解決方法:hash table。

  時間復雜度:O(N)

  空間復雜度:O(N)

  2.給定有n個數的數組a,其中有超過一半的數為一個定值,在不進行排序,不開設額外數組的情況下,以最高效的算法找出這個數。

  int find(int* a, int n);

  #include

  using namespace std;

  int find(int *a, int n)

  {

  int t = a[0];

  int count = 0;

  for (int i=0; i

  {

  if (count == 0)

  {

  t = a[i];

  count = 1;

  continue;

  }

  else

  {

  if (a[i] == t)

  {

  count++;

  }

  else

  {

  count--;

  }

  }

  }

  return t;

  }

  int main()

  {

  int n = 10;

  int a[10] = {1, 3, 2, 3, 3, 4, 3, 3, 3, 6};

  cout<

  system("pause");

  return 0;

  }

  Time Complexity: O(n)

  Space Complexity:O(1) 更多熱門的筆試題目推薦:
中國人民銀行的筆試題
上海東方傳媒集團筆試題
廣東北電研發工程師筆試題
金融投資顧問常考筆試題目

  • 相關文章
  • 聯通筆試題和面試題答案(匯總)聯通筆試題和面試題答案(匯總)

    26二、語句表達(26-35題)請你從語氣、詞序、語法結構等方面對有關語句作出判斷。 請從所給的四個句子中選一個沒有語病的句子。 A毛筆是我國古代的文房..

    2024-06-07 02:12:35
  • 聯通筆試題和面試題答案(匯總)聯通筆試題和面試題答案(匯總)

    第三部分判斷推理 一、事件排序(46-55題)選擇最合乎邏輯的一種事件順序。 (1)廠家驗收(2)圖紙設計(3)土地勘測(4)產品出廠(5)監理施工 A2-3-5-4-1 ..

    2024-06-07 02:12:35
  • 聯通筆試題和面試題答案(匯總)聯通筆試題和面試題答案(匯總)

    一般能力傾向測驗題量:100道時間:120分鐘 61漢語中,有不少詞語是由外語音譯過來的。如“坦克”、“尼龍”等,下列幾組詞語中,哪..

    2024-06-07 02:12:35
  • 聯通筆試題和面試題答案(匯總)聯通筆試題和面試題答案(匯總)

    26二、語句表達(26-35題)請你從語氣、詞序、語法結構等方面對有關語句作出判斷。 請從所給的四個句子中選一個沒有語病的句子。 A毛筆是我國古代的文房..

    2024-06-07 02:12:35
  • 聯通筆試題和面試題答案(匯總)聯通筆試題和面試題答案(匯總)

    第三部分判斷推理 一、事件排序(46-55題)選擇最合乎邏輯的一種事件順序。 (1)廠家驗收(2)圖紙設計(3)土地勘測(4)產品出廠(5)監理施工 A2-3-5-4-1 ..

    2024-06-07 02:12:35
  • 聯通筆試題和面試題答案(匯總)聯通筆試題和面試題答案(匯總)

    一般能力傾向測驗題量:100道時間:120分鐘 61漢語中,有不少詞語是由外語音譯過來的。如“坦克”、“尼龍”等,下列幾組詞語中,哪..

    2024-06-07 02:12:35
  • 河北新聞網兩學一做知識競賽(試題+答案完整版)河北新聞網兩學一做知識競賽(試題+答案完整版)

    2016河北新聞網兩學一做知識競賽開賽啦,快來圍觀吧。活動內容為推動“兩學一做”學習教育深入開展,省委宣傳部、省委組織部組織開展“兩學一做”知識競賽活動,河北?.

    2024-06-04 02:17:24
  • 河北新聞網兩學一做知識競賽活動試題答案河北新聞網兩學一做知識競賽活動試題答案

    2016年河北新聞網兩學一做知識競賽活動試題答案為推動“兩學一做”學習教育深入開展,省委宣傳部、省委組織部組織開展“兩學一做”大型知識競賽。此項活動由河北新聞?.

    2024-06-06 02:19:48
  • 2025年兩學一做學習教育知識競賽活動10篇2025年兩學一做學習教育知識競賽活動10篇

    為隆重紀念中國共產黨建黨95周年,推進我市“兩學一做”學習教育深入開展,推動廣大黨員干部認真學好黨章黨規和*系列重要講話,現將“兩學一做”學習教育知識競賽題予..

    2024-05-31 08:40:33
  • 開展兩學一做學習教育知識競賽活動真題答案開展兩學一做學習教育知識競賽活動真題答案

    144.根據《中國共產黨紀律處分條例》規定,黨的各級代表大會的代表受到(D)處分的,黨組織應當終止其代表資格。A.警告(含)以上B.嚴重警告(含)以上C.撤銷黨內職務(含)以..

    2024-05-27 03:14:20
主站蜘蛛池模板: 铸造工具|芯撑|铸造毛刷|枣强县永盛五金工具厂 | 铜陵耐火砖|铜陵耐火浇注料|铜陵耐火材料|铜陵市金钟物资经营部【官网】 | 文轩热能_水冷板散热器热设计热管理系统_铝型材铲齿摩擦焊热管_散热片散热板生产加工厂家 | 氯化氢|二氧化硫|硫化氢|氩气生产厂家_潍坊市景鑫新材料有限公司 | 形创(CREAFORM)3D扫描仪|三维检测|三维数字化处理|3D设备租赁|3D打印|——北京中显恒业仪器仪表有限公司 | 液压油缸_液压系统_液压泵站生产厂家-浙江汉达机械专注液压行业21年 | 耐腐蚀磁力泵,直立式耐酸碱泵,立式耐酸碱泵,自吸式耐酸碱泵-杰凯泵业【官网】 | 手术无影灯生产厂家-提供电动手术台,电动产床定制与批发-山东华辰医疗设备有限公司 | 微型直流减速电机-直流永磁电机-直流永磁电机厂家-微型直流减速电机定制-东莞市鑫辉传动科技有限公司 - 鑫辉传动科技 | 潍坊卓瑞机械有限公司,输送设备,石灰消化设备,餐厨垃圾设备,化机浆设备,污泥脱水 | 河北高新技术企业认定,沧州商标注册,沧州9001质量管理体系认证,沧州高新技术企业认定,沧州体系认证,沧州商标续展,沧州版权登记,河北国瑞企业管理咨询有限公司 | 实验升降炉-箱式管式炉- 台车真空炉-熔块旋转炉-推板隧道窑-洛阳鲁威窑炉有限公司 | 厦门电脑维修_上门维修电脑_笔记本电脑维修_办公设备维修 - 耐诚 | 青浦区摄像头安装/青浦区无线网络覆盖/青浦区网络调试公司/青浦区IT外包公司/金山区网络维护公司/金山区防火墙调试公司 | 转盘萃取塔,DMF回收塔生产厂家-无锡弘鼎华化工设备有限公司 | 全自动拆包机,自动拆包机,全自动逐层拆包机,全自动吨袋拆包机,吨袋拆包机,管链输送机,气流分级机 | 水上游乐设备 - 郑州亿浪水上乐园设备有限公司 | 长沙思辰仪器科技有限公司| 山东优科机械设备有限公司,养鸡设备,湿帘设备,通风降温加湿设备,山东养鸡设备,山东湿帘设备 | 找网页游戏鬼服 高返利鬼服游戏平台 鬼服开服表 - 猫游戏鬼服大全 | 仪器仪表维修_示波器维修_进口分析仪维修_热像仪维修_上海仰光电子仪器仪表维修部 | 正规网上赚钱网站「百赚网」专注在家赚钱的网络赚钱平台 | 重庆电磁流量计_水表厂家_液位计_重庆青天特克科技有限公司 | 连云港机械手厂家_全自动焊接机械手_刀轴焊接机_智能轴类焊接机_连云港建博自动化设备有限公司 | 天津佳创博为科技有限公司|AGV控制器|无人搬运车|磁导航传感器|AGV专业零配件 | 玉米脱皮制糁机-玉米深加工机械价格-玉米糁加工机器设备-玉米渣加工成套设备-河南粮院 | 橡皮艇_冲锋舟_充气钓鱼船_橡皮艇价格_海威龙橡皮艇生产厂家-首页 | 生物发酵罐(细菌/植物/液体玻璃实验室发酵罐设备)CIP清洗罐,灭活罐「厂家」-安徽赛德齐瑞发酵罐品牌 | 铝矾土熟料_高铝_细粉_骨料_铝酸钙粉_价格_铸造消失膜用铝矾土—嵩峰厂家 | 惠声电子、广州市惠声电子科技有限公司、VBS、VBS惠声电子、VBS公共广播生产厂家、VBS广播功放生产厂家、VBS会议系统设备批发、VBSIP网络对讲系统厂家、VBS会议系统厂家、VBS智能中控厂家、VBS专业扩声厂家 | 中昕国际项目管理有限公司-官方网站| 喷淋清洗剂,铝合金清洗剂-青岛爱大生环保科技有限公司 | 品润财税_广州公司注册_南沙代理记账服务_危化证出口退税外国人工作签证代办 | 消防改造安装,消防维修检测,消防工程安装,气体灭火施工安装,火灾烟感探测器清洗 | 营销型网站建设-企业高端网站设计制作公司-16年建站品牌 | 气动球阀,电动蝶阀,调节阀,衬氟阀门,水利控制阀,大口径阀门生产厂家-上海百钢阀门集团有限公司-官网,上海阀门品牌 | 氧化膜测厚仪-瓶壁测厚仪-QNIX菲尼克斯膜厚仪-深圳市时代之峰科技有限公司 | 呼吸家官网|肺功能检测仪生产厂家|国产肺功能仪知名品牌|肺功能检测仪|肺功能测试仪|婴幼儿肺功能仪|弥散残气肺功能仪|肺功能测试系统|广州红象医疗科技有限公司|便携式肺功能仪|大肺功能仪|呼吸康复一体机|儿童肺功能仪|肺活量计|医用简易肺功能仪|呼吸康复系统|肺功能仪|弥散肺功能仪(大肺)|便携式肺功能检测仪|肺康复|呼吸肌力测定肺功能仪|肺功能测定仪|呼吸神经肌肉刺激仪|便携式肺功能 | 清洁公司| 保洁公司| 东莞清洁| 东莞保洁|壹壹清洁 | 柱状_椰壳_蜂窝_果壳_粉状活性炭_活性炭厂家 - 銮桦净化 | 烟气在线监测系统_VOCs在线监测_分析仪「杭州世驰科技」 |