`
lucene3212
  • 浏览: 138015 次
  • 性别: Icon_minigender_2
  • 来自: 上海
文章分类
社区版块
存档分类
最新评论

2011NOKIA笔试题目

2011NOKIA笔试题目java工作 
阅读更多

    今天去NOKIA机试，纯粹打酱油，没什么准备，题目貌似不难，但时间和空间效率都要求很高，现场调试成功还是要相当的水准的。

以后要好好练练北大ACM上的题目了。以下题目自然输入项范围都很大，时间和空间效率要求最优。题目细节记不太清了，大致翻译而已。全部只能用C语言完成。

1. 输入： char *S

<span style="white-space: pre;"> </span>字符串S是a-z的任意字符组成的乱序字符串，没有任何规律。

  要求判断经过顺序调整，字符串S可否变成回文数。

<span style="white-space: pre;"></span>输出：

<span style="white-space: pre;"></span>可变为回文数输出为1,不能变成输出为0.

<span style="white-space: pre;"></span>例如：

<span style="white-space: pre;"></span>wjockwajiaock可变为回文数

<span style="white-space: pre;"></span>wojackikcajow ，返回1.

<span style="white-space: pre;"></span>abcbba,不能变为回文数，返回0.

<span style="white-space: pre;"></span>

2. 判断十进制整数N,在m（2<=m<=36)进制下，经进制变换后要求用<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px; line-height: 20px;">big endian顺序输出结果。</span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> 例如：</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> 当m=16，N=31，输出应为1f。</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> 当m=26,N= 70 ，输出应为2i。</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> 当m=21,N=62，输出应为2k。</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> </span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;">3.已知数组A[N],当然数组很大，数组元素值为整数，有正有负，求使连续下标区间内所有元素和最大的值。(附加项：记录区间下标)</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;">例如：A[0]=-1,A[1]=8,A[2]=3,A[3]=-6</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(0,0)=-1</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(0,1)=7</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(0,2)=10</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(0,3)=4</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(1,1)=8</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(1,2)=11</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(1,3)=5</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(2,3)=-3</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(3,3)=-6</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;">输出值为A(1,2),11。</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;">4.求一个数组A[N]内，输出所有不满足当下标i<j时，而数组元素值A[i]>A[j]的所有元素值和下标对。（貌似是这个意思，有少许改动）</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>例如：</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A[0]=5,A[1]=3,A[2]=4,A[3]=2,A[4]=3</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>输出</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A[1]和A[2],A[1]和A[4],A[3]和A[4]。</span></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><br></span>

<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span></span></span>

 
0
顶
1
踩
分享到：
| 终于把我的大部分BLOG复制到这里来了
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    诺基亚 西门子 笔试题目 nokia Siemens

    诺基亚 西门子 笔试题目 nokia Siemens

    上海贝尔的笔试题目（附标准答案）.pdf

    ### 上海贝尔笔试题目知识点解析 #### 一、与“零值”比较的if语句 **1. BOOL变量与“零值”比较** - **正确写法：** - `if (flag)` - `if (!flag)` - **错误写法：** - `if (flag == TRUE)` - `if (flag == ...

    j2me程序员笔试题目

    以下是对给定的J2ME程序员笔试题目的详细解答： 1. **final、finally 和 finalize的区别**： - `final`：在Java中，`final`是一个修饰符，可以用于变量、方法和类。对于变量，它表示该变量一旦被赋值后不能改变；...

    诺西(Nokia Siemens Networks 2011) 2011校园招聘笔试题

    诺西（Nokia Siemens Networks）2011年的校园招聘笔试题目主要涵盖了软件开发工程相关的技术问题，这里我们将深入探讨其中两大题目所涉及的知识点。 第一题：链表排序 题目要求编写一个函数，给定一个头指针，对...

    诺基亚西门子的笔试题

    笔试题目涵盖了移动通信、计算机网络、软件测试、C语言编程等多个方面的知识点。 媒体网关到MSS协议是什么？ 媒体网关到MSS协议是H.248。H.248是ITU-T指定的媒体网关控制协议，用于控制媒体网关和媒体服务器之间的...

    诺基亚西门子笔试题&恒生电子笔试题

    首先，对于诺基亚西门子的笔试题，我们可以预期会有大量的通信技术问题，包括但不限于： 1. 无线通信基础：可能涉及到GSM、3G、4G、5G等移动通信标准，以及相关的信号传输和编码技术。 2. 电信网络架构：可能会涉及...

    大量公司招聘笔试题（包括百度、google、华为、腾讯等）

    这篇资料集合了多个知名科技公司的招聘笔试题目，旨在帮助求职者更好地准备面试过程中的技术考核环节。这些公司，如百度、谷歌、华为和腾讯，都是全球信息技术行业的领头羊，因此他们的笔试题通常涵盖了广泛的IT知识...

    贝尔阿尔卡特朗讯笔试题

    - 链表操作：题目要求定义数据结构并实现单向链表的插入操作。这涉及到链表节点的定义、指针操作以及链表插入算法的设计。 - 二叉树遍历：前序遍历是二叉树遍历的一种基本方法，需要定义数据结构表示二叉树节点，...

    2008通信行业笔试题

    - **2007年笔试题目**：包括技术问题、逻辑推理等内容，考查应聘者的专业知识和解决问题的能力。 - **朗讯**： - **员工薪酬**：朗讯提供了较为优厚的薪酬待遇，同时注重员工的福利和发展。 - **招聘**：朗讯的...

    诺基亚等公司面试题目

    诺基亚面试题目电子类笔试真题解读 诺基亚公司作为一家全球领先的电信设备供应商，对其面试题目的要求非常严格。以下是诺基亚面试题目的详细解读和知识点总结： 第一部分：基础篇 1. 集成电路的认识 * 集成电路...

    华为笔试面试题库及经验贴.pdf

    华为的笔试题目非常全面，不仅限于C/C++编程语言，还包括但不限于数据结构、算法、操作系统原理等方面的知识。因此，在准备华为笔试时，应广泛涉猎各类技术知识点，增强自己的综合能力。 综上所述，了解华为公司的...

    名IT公司笔试面试（100个文档）.rar

    涵盖了多个知名IT企业，如中国移动、信用社、中兴、华为、腾讯、飞漫、比亚迪、深圳凌耀、迅雷、趋势、大唐、TCL、朗讯、信威、威盛、适普、华为3com、NEC、NOKIA、MOTO等的笔试和面试题目。这些文档可能包括了技术...

    (1912制作)诺西笔试题面试题

    ### 诺西笔试题面试题知识点解析 #### 软件研发类题目解析 **1. 计算下列运算的结果（10分）** - **0xABCD ^ 0x0F0F = ?** - 这里使用的是按位异或(`^`)操作。异或操作的规则是相同为0、不同为1。 - 结果：`0...

    淘宝笔试题

    ### 淘宝笔试题知识点解析 #### 一、武侠花名统计问题 **知识点概述：** 本题考察了考生对文件操作、字符串处理及基本数据结构（如哈希表）的理解与应用能力。 **详细解析：** 1. **文件读取与处理：** - 使用...

    手机生产测试考试题目资料.pdf

    4. **诺基亚、三星、摩托罗拉的原产地**：诺基亚主要源自芬兰，三星来自韩国，摩托罗拉起源于美国。 5. **电池容量单位**：mAh（毫安时），表示电池能提供的能量；一般电压大约在3.7V左右。 6. **手机校准项目**：...

    google百度北电华为腾讯试题及面试

    1. **华为试题.doc**：这可能包含华为公司的技术面试或笔试题目，涵盖了通信、软件开发、网络、云计算等多个领域的知识。华为作为全球领先的电信设备供应商和智能手机制造商，其试题可能涉及到5G、物联网(IoT)、人工...

    杭州诺西（NSN）面试总结-2010年9月

    本文主要介绍了2010年9月在杭州诺基亚西门子网络（NSN）的面试经历，涉及笔试、技术面试和集体面试三个环节，旨在分享应聘测试工程师的全过程和注意事项。 首先，笔试部分主要考察3G基础知识，包括WCDMA、CDMA2000...

Magicbox
Global site tag (gtag.js) - Google Analytics