上海纳拓软件有限公司

上海纳拓软件有限公司诚聘C/C++软件工程师 发布时间：2008-10-14 10:50:49 点击：41 上海纳拓软件有限公司诚聘C/C++软件工程师 1）单位名称：上海纳拓软件有限公司 2）单位所在地：上海浦东张江 3）所属行业：软件 4）联系方式： 吴硕 上海纳拓软件有限公司上海市张江高科技园区碧波路456号A102室, 201203 Tel：0086-21-50272912 Fax：0086-21-50272913 MP：13801623346 Email：shuo.wu@ 5）单位简介： 纳拓软件（Nextop Software）是一家根植于硅谷和上海张江的新兴高科技软件公司。公司三位创始人曾在美国著名大学卡内基.梅隆大学（CMU）获得博士学位，是电子设计自动化(EDA)领域的著名专家，具有丰富的硅谷产品开发经验。公司拥有强大的技术顾问团队，其中有数名美国工程院院士及图灵奖获得者。 我们为价值数十亿美元的电子设计自动化(EDA)市场提供先进的软件工具。我们的专有技术将使硬件IC设计和验证流程发生革命性的变化。目前，已开发出拥有多项美国专利算法的软件产品，我们的愿景是成为EDA行业领先的企业。 我们是世界级的团队，倡导硅谷高技术创业文化。我们信奉“人”是第一位的，工作在一个有朝气、灵活和愉快的环境中，应对着技术上的挑战，拥有着广阔的发展空间。 我们正在寻找天才的，有远大志向的和积极的您与我们一起创业。如果您有丰富的 C/C++编程开发的经验，欢迎您联系我们（job@）。 6）招聘职位：C/C++软件工程师 招聘人数：5人 工作形式： - 全职 - 为学生提供实习机会 工作地点： - 上海浦东张江高科技园区 工作职责： - 设计并实现高效的算法和数据结构. - 开发一个或多个关键软件组件并且负责他们的接口定义，实现，优化，调试和维护. - 与本地和海外的项目组成员交流. 技能要求: 必须具备: 1. 团队积极成员并且擅长解决困难的编程和算法问题. 2. 精通Unix/Linux下的C或者C++语言编程. 3. 丰富的大型软件开发经验. 4. 具有计算机系,电子工程系或相关专业的研究生学历； 或3年以上相关工作经验的 本科学历. 5. 良好的英语交流技能. 优先考虑有一项或多项以下背景的人才: 1. 熟悉UNIX/LINUX环境下的GUI开发. 2. 熟悉Perl, Python, Tcl/Tk. 3. 熟悉yacc/lex和编译原理. 此外，如果您对以下的问题能给出解答，也欢迎您联系我们（job@）。 Problem 1 : Fast one-hot checker A bit vector is one-hot if and only if there is at most one 1 in the vector. For example, 0000 and 00100 are one-hot and 00110 is not one-hot. Please find the fastest way to check whether a bit vector is one-hot or not. Problem 2 : 3-Inverter Assume that a logical blackbox has three Boolean inputs x, y, z and three Boolean outputs X, Y, Z where the outputs are defined as X = ~x Y = ~y Z = ~z Note that ~ stands for a NOT gate. Please realize this blackbox using only two NOT gates, and as many as possible AND and OR gates. Problem 3 : Is it a loop ? Assume that we have a head pointer to a link-list. Also assume that we know the list is single-linked. Can you come up an algorithm to check whether this link list includes a loop by using O(n) time and O(1) space where n is the length of the list? Furthermore, can you do so with O(n) time and only one register? Problem 4 : Detect same sequence Assume that we have a m*n matrix A where both m >= 1K and n >= 100K. X_i is a row vector of A where 1 <= i <= m. In other words, A = {X_1, X_2, ..., X_m}. Please find a fastest algorithm to detect all pairs (X_i, X_j), where X_i == X_j.