1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 人力资源/企业管理
  5. 市场营销

微策略笔试题及详细答案.docx

微策略笔试题及详细答案.docx

    微策略笔试题及详细答案

    一、编程基础题（每题15分，共30分）

    题1：有序双向链表插入（微策略高频基础题）

    题目：给定一个有序（升序）双向链表，以及一个待插入的整数，实现一个函数，将该整数插入到链表中，保证插入后链表仍保持升序，需考虑头部、尾部、中间三种插入场景。要求：不使用额外数据结构，时间复杂度O(n)。

    答案：

    //双向链表节点定义（C语言实现，贴合笔试常用语言）

    c

    typedefstructNode{

    intdata;

    structNode*prev;

    structNode*next;

    }Node;

    //插入函数

    Node*inse

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >