Welcome 微信登录

首页 / 操作系统 / Linux / Google电话面试题目

谷歌的电话面试都是用Google Doc敲代码，题目本身不是很难，不过想敲出bug-free还是很难的。直接上题目A. 链表重组有一个链表，里面用int 存放key，现在给定一个值 val，我们重组链表，小于val的节点放在前面。并且相对顺序不能变化
  1. struct TreeNode{ 
  2.     int value; 
  3.     TreeNode *pNext; 
  4. }; 
  5.  
  6. int ReconstructLinkedListByValue（TreeNode *head, int val）{ 
  7.     TreeNode *leftPart = NULL, *leftHead = NULL; 
  8.     TreeNode *rightPart = NULL, *rightHead = NULL; 
  9.      
  10.     while（head）{ 
  11.         if（head->value > val）{ 
  12.             if（leftPart == NULL） leftHead = leftPart = head; 
  13.             else{ 
  14.                 leftPart->pNext = head; 
  15.                 leftPart = head; 
  16.             } 
  17. } 
  18.         else{ 
  19.             if（rightPart == NULL） rightHead = rightPart= head; 
  20.             else{ 
  21.                 rightPart->pNext = head; 
  22.                 rightPart= head; 
  23.             } 
  24.         } 
  25.         head = head->pNext; 
  26.     } 
  27.     if（leftHead  == NULL）{ 
  28.         return rightHead; 
  29.     } 
  30.     else{ 
  31.         leftPart.pNext = rightHead; 
  32.         return leftHead; 
  33.     } 
  34. } 
  • 1
  • 2
  • 下一页
Solr 的edismax与dismax比较与分析小米公司2013校园招聘笔试题（研发）相关资讯      Google  Google电话面试 
  • 德国让Facebook、Google和Twitter  （12/17/2015 17:13:52）
  • Google以色列Tel Aviv新总部实在是  （02/06/2013 19:36:34）
  • 传Google或与FTC达成专利和解协议  （12/12/2012 09:03:38）
  • Google、亚马逊和微软付钱给   （02/04/2015 07:43:00）
  • Google 开发者学院（中文版）正式上  （12/14/2012 08:18:48）
  • Google 地图导航在中国大陆区域可  （11/04/2012 07:44:32）
本文评论 查看全部评论 （0）
表情： 姓名： 字数