`
highsky
  • 浏览: 276284 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

Nortel一道笔试题

阅读更多
  我没有参加Software Engineer的考试,错投了Product Test Engineer,搞得面试的时候没什么优势,不然说不定也有二面的机会给我。

   这道题目是同学基本表述出来的,大意是从一堆人中找出明星,明星的条件是其他人都认识他,但他不认识其他人。题目的一个限制是效率要在O(n2)之下。短短时间之内,好象基本没有同学搞定。今天早上,花了将近一个小时的时间把这个问题解决了。其间想到很多概念,回溯,分治好象不可行哈,呵呵还是挺有意思的。

   由此而看,就是一个行列式,可以定义如下,二阶数组a[n][n];

  
int query(int[4][4] a,int size);

   int main(){
     int a[4][4]={{1,1,0,1},{0,1,0,0},{0,1,1,0},{0,1,1,1}};
     cput<<query(a,4);
   }
   //这里需要的一个前提就是行列式必须是符合题目要求的
   int query(int[4][4] a,int size){
     int i=0;
     for(int j=i+1;j<n;j++)
   //对称位置不等才符合要求,且要求是明星潜质才行哦(a[j][i]==0)
       if(a[i][j]!=a[j][i]&&a[j][i]==0)
         i=j;
     return i;
   }


  
   涉及到的主要思想就是避免不必要的扫描啦,从前往后扫描,前面的不符合要求就直接往后跳,写的时候还记起kmp,开始的时候还以为需要象八皇后那样需要回溯呢,后发现no,他的内容是已经给定的。
分享到:
评论
1 楼 ouspec 2006-11-15  
算法效率最重要

相关推荐

    nortel的资料

    北电(Nortel)通信服务器1000E(Communication Server 1000E)是一款企业级的电话交换系统,专为提供先进的语音、数据和多媒体通信服务而设计。该系统是北电网络(Nortel Networks)在Release 5.5版本中的产品,...

    Nortel Networks Symposium Call Center Server

    ### Nortel Networks Symposium Call Center Server - 实时数据API程序员指南 #### 一、引言与概述 **Nortel Networks Symposium Call Center Server**是一款专为处理呼叫中心数据设计的服务器解决方案,它提供了...

    Nortel 电话交换机设备程式设定

    【Nortel 电话交换机设备程式设定】 Nortel(北电网络)是一家历史悠久的通信设备制造商,其产品线包括电话交换机等关键通信基础设施。在这个“Nortel 电话交换机设备程式设定”资源中,我们主要关注的是如何在11c...

    Nortel Application Switch Operating System 23.2 Command Reference.pdf

    根据提供的文档信息,我们可以推断出这是一份关于Nortel Application Switch (AS) 操作系统23.2版本的命令参考手册。这份手册主要针对Nortel AS 23.2操作系统,适用于Alteon系列设备如2208、2216和2424型号。 ### ...

    Nortel CS1k 7.0&7.5 Coresident install

    This document for Nortel CS1K install.

    Nortel Multiservice Switch 7400产品简介

    Nortel Multiservice Switch 7400系列产品简介涉及多个重要的IT知识点,包括网络设备类别、交换机功能、网络协议支持、服务质量保障以及网络管理等方面。 首先,Nortel Multiservice Switch 7400是一款广域网交换机...

    Nortel Application Switches产品手册(英文)

    Nortel Application Switches是Nortel(北电网络)推出的一款面向企业级应用的负载均衡交换机,运行在OS 23.2操作系统上。这款产品具有高可用性、卓越性能以及加强的安全性,能够处理包括VoIP、Web服务、无线服务、...

    Nortel Versatile Service Engine产品手册(英文)

    在信息技术领域,特别是与网络相关的设备和服务方面,Nortel Versatile Service Engine(VSE)是Nortel Networks公司针对电信运营商推出的一种产品。本文将重点介绍该产品手册中提到的几个关键知识点。 首先,...

    Nortel IP Audio Conference Phone 2033产品手册(英文)

    Nortel IP Audio Conference Phone 2033是一款先进、全双工的网络电话会议设备,它集成了多项功能,旨在为企业通信提供高效、灵活的解决方案。本文将深入解析该产品的技术规格、特点和优势。 首先,Nortel IP Audio...

    nortel omc-r 基本操作

    ### nortel omc-r 基本操作 #### 网元类型 在移动通信领域,特别是GSM网络中,OMC-R (Operation and Maintenance Center - Radio) 是用于管理和监控无线网络的重要工具之一。网元类型是构成GSM网络的基本单元,...

    Nortel Business Ethernet Switch 50产品简介

    Nortel Business Ethernet Switch 50,支持以太网供电(PoE)功能 – 可以快速部署VOIP话机、无线接入点等设备并节约部署和管理的成本 融合应用就绪 – 能够针对语音/数据等不同应用提供不同的优先队列,保证重要应用...

    Nortel Business Series Terminal T7208产品手册(英文)

    本文介绍的是Nortel Business Series Terminal T7208的产品手册,该产品手册属于Nortel Norstar 商务电话系列,是为Nortel集成通信系统所设计的。Nortel是北电网络(Nortel Networks)的一个分支,曾经是全球领先的...

    nortel&cisco不错

    【Nortel&Cisco对比分析】 在IT网络领域,Nortel Networks(北电网络)与Cisco Systems(思科系统)是两个知名的供应商,分别提供一系列的网络解决方案。本文件主要探讨了Nortel和Cisco的产品定位、硬件比较、解决...

    Nortel Secure Multimedia Controller 2450白皮书(英文)

    本文介绍了Nortel Secure Multimedia Controller 2450白皮书(英文) .

    Nortel AP120配置

    ### Nortel AP120配置详解 #### 一、前言 北电网络(Nortel Networks)是一家曾经在全球通信领域具有重要影响力的公司,其产品覆盖了从企业级到运营商级别的解决方案。本文主要针对Nortel AP120无线接入点的配置方法...

    Nortel Business Communications Manager(BCM-200)使用手册(英文)

    Nortel Business Communications Manager(BCM-200)是一款专门针对中小型企业的通信解决方案,它集成了许多先进的功能和特性,其中包括交互式语音响应(Interactive Voice Response,简称IVR)系统。本文将详细介绍...

    Nortel IP Softphone 2050产品手册(英文)

    本文介绍的是Nortel IP Softphone 2050产品手册(英文).

    Nortel IP Phone 1100 IP电话和终端(英文)

    Nortel IP Phone 1100 IP电话和终端是一种结合了传统电话功能与IP电话技术的通信设备,它改变了用户的办公体验,提供了新的工作模式和移动性选项,从而提升了工作效率和生产力。 首先,Nortel IP Phone 1100作为一...

    Nortel For Win 7

    Nortel For Win 7,找了许久才找到

Global site tag (gtag.js) - Google Analytics