上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 18 下一页
2013年7月15日
2013.5.19阿里巴巴实习生笔试题
摘要： 一、单选题1、在常用的网络协议中，___是面向连接的、有重传功能的协议。A、IP B、TCP C、UDP D、DXP分析：TCP协议为传输控制协议面向连接，IP为网际协议，UDP为用户数据报协议。。2、500张多米诺骨牌整齐地排成一列，依顺序编号为1、2、3……499、500。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，依此类推。请问最后剩下的一张骨牌的编号是多少？A、128 B、250 C、256 D、500分析：第一次后剩下250个偶数 2 4 6...500，将它们除以2得到1～250的一列，以此类推8次，最后剩余1，即1×2^8=256（最. 阅读全文
posted @ 2013-07-15 11:45 一枚程序员 阅读(6738) 评论(8) 推荐(3) 编辑
Cracking the coding interview--Q3.1
摘要： 题目原文：Describe how you could use a single array to implement three stacks.译文：你如何只用一个数组实现三个栈？解答我们可以很容易地用一个数组来实现一个栈，压栈就往数组里插入值，栈顶指针加1； 出栈就直接将栈顶指针减1；取栈顶值就把栈顶指针指向的单元的值返回； 判断是否为空就直接看栈顶指针是否为-1。如果要在一个数组里实现3个栈，可以将该数组分为3个部分。如果我们并不知道哪个栈将装 入更多的数据，就直接将这个数组平均分为3个部分，每个部分维护一个栈顶指针， 根据具体是对哪个栈进行操作，用栈顶指针去加上相应的偏移量即可。代码如 阅读全文
posted @ 2013-07-15 10:06 一枚程序员 阅读(425) 评论(0) 推荐(0) 编辑
2013年7月11日
Cracking the coding interview--Q2.5
摘要： 题目原文：Given a circular linked list, implement an algorithm which returns node at the beginning of the loop.DEFINITIONCircular linked list: A (corrupt) linked list in which a node’s next pointer points to an earlier node, so as to make a loop in the linked list.EXAMPLEInput: A –> B –> C –> D 阅读全文
posted @ 2013-07-11 11:23 一枚程序员 阅读(396) 评论(0) 推荐(0) 编辑
Cracking the coding interview--Q2.4
摘要： 题目原文：You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in reverse order, such that the 1’s digit is at the head of the list. Write a function that adds the two numbers and returns the sum as a linked list.EXAMPLEInput: (3 –> 1 –> 阅读全文
posted @ 2013-07-11 11:18 一枚程序员 阅读(227) 评论(0) 推荐(0) 编辑
2013年7月9日
Cracking the coding interview--Q2.3
摘要： 题目原文：Implement an algorithm to delete a node in the middle of a single linked list, given only access to that node.EXAMPLEInput: the node ‘c’ from the linked list a->b->c->d->e Result: nothing is returned, but the new linked list looks like a->b->d->e译文：实现一个算法来删除单链表中间的一个结点，只给出指向 阅读全文
posted @ 2013-07-09 21:25 一枚程序员 阅读(321) 评论(0) 推荐(0) 编辑
Cracking the coding interview--Q2.2
摘要： 题目原文：Implement an algorithm to find the nth to last element of a singly linked list.译文：实现一个算法从一个单链表中返回倒数第n个元素。解答思路一：这道题的考点在于我们怎么在一个单链表中找到倒数第n个元素？ 由于是单链表，所以我们没办法从最后一个元素数起，然后数n个得到答案。 但这种最直观的思路显然是没错的，那我们有没有办法通过别的方式，从最后的元素数起数 n个来得到我们想要的答案呢。这个次序颠倒的思路可以让我们联想到一种数据结构：栈。我们如果遍历一遍单链表，将其中的元素压栈，然后再将元素一一出栈。那么， 第n 阅读全文
posted @ 2013-07-09 19:00 一枚程序员 阅读(279) 评论(0) 推荐(0) 编辑
Cracking the coding interview--Q2.1
摘要： 题目原文：Write code to remove duplicates from an unsorted linked list.FOLLOW UPHow would you solve this problem if a temporary buffer is not allowed?译文：从一个未排序的链表中移除重复的项进一步地，如果不允许使用临时的缓存，你如何解决这个问题？解答如果可以使用额外的存储空间，我们就开一个数组来保存一个元素的出现情况。 对于这种情况，最好的解决方法当然是使用哈希表，但令人非常不爽的是C++标准里是没有 哈希表的(java里有)。网上有人用ext下的hash_ 阅读全文
posted @ 2013-07-09 15:38 一枚程序员 阅读(408) 评论(0) 推荐(0) 编辑
Cracking the coding interview--Q1.8
摘要： 题目原文：Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSubstring ( i.e., “waterbottle” is a rotation of “erbottlewat”).译文：假设你有一个isSubstring函数，可以检测一个字符串是否是另一个字符串 阅读全文
posted @ 2013-07-09 14:59 一枚程序员 阅读(409) 评论(0) 推荐(0) 编辑
Cracking the coding interview--Q1.7
摘要： 题目原文：Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.译文：写一个函数处理一个MxN的矩阵，如果矩阵中某个元素为0，那么把它所在的行和列都置为0.解答简单题。遍历一次矩阵，当遇到元素等于0时，记录下这个元素对应的行和列。 可以开一个行数组row和列数组col，当元素a[i][j]等于0时， 就把row[i]和col[j]置为true。第二次遍历矩阵时，当某个元素对应的行row[i] 或列col[j]被设置为true，说明该元素在需要 阅读全文
posted @ 2013-07-09 14:55 一枚程序员 阅读(194) 评论(0) 推荐(0) 编辑
Cracking the coding interview--Q1.6
摘要： 题目原文：Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?译文：一张图像表示成NxN的矩阵，图像中每个像素是4个字节，写一个函数把图像旋转90度。 你能原地进行操作吗？(即不开辟额外的存储空间)解答我们假设要将图像逆时针旋转90度，顺时针是一个道理。如果原图如下所示：1 2 3 4 5 6 7 8 9 10 11 12 1 阅读全文
posted @ 2013-07-09 14:53 一枚程序员 阅读(247) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 18 下一页