面试题 - 随笔分类(第2页) - wust小吴

面试题：栈内存的多线程

摘要：每个线程私有的资源只有的栈和程序计数器：栈内存用来记录线程的执行历史、程序计数器用来保存线程的执行位置，其他的资源（比如：文件句柄、全局变量、堆内存）都是所有线程共享的。阅读全文

posted @ 2016-04-19 18:10 wust小吴阅读(381) 评论(0) 推荐(0)

android中activity和service是否在同一个进程中

摘要：分两种情况，如果是本地线程，肯定是同一个进程中的，如果是远程服务，那么activity和service将在不同的进程中的非远程服务，和Activity属于同一个进程和线程；而远程服务和Activity分别运行在不同的进程中阅读全文

posted @ 2016-04-19 18:09 wust小吴阅读(1031) 评论(0) 推荐(0)

面试题：栈排序

摘要：如果为空，返回弹出1，递归排序如果栈空，进栈，返回弹出2 1比2大的话 1进栈递归排序 2进栈否则 2进栈递归排序 1进栈阅读全文

posted @ 2016-04-15 22:17 wust小吴阅读(147) 评论(0) 推荐(0)

面试题：递归反转一个栈

摘要：static void ReverseStack(ref Stack stack) { if (stack.Count == 0) return; object top = stack.Pop(); ReverseStack(ref stack); if (stack.Count == 0) { s 阅读全文

posted @ 2016-04-15 22:14 wust小吴阅读(491) 评论(0) 推荐(0)

面试题：栈的push和pop序列是否一致

摘要：参数是两个数组，arr1,arr2 stack stack = new Stack() for(int i=0;j=0;i<arr1.length;i++){ stack.push(arr[i]);//数组1里面的入栈 while(stack.size()>0 && stack.peek()==ar 阅读全文

posted @ 2016-04-15 22:06 wust小吴阅读(237) 评论(0) 推荐(0)

面试题：判断链表是否有环

摘要：1.两个指针，一个走一步，一个走两步，如果两个人相遇，那么就有环，循环条件是走两步的那个人后面元素不为空，且后面的后面的元素不为空 2.计算环的长度：从相遇节点再开始遍历，再次回来用了多少操作数，就是环的长度 3.环的入节点：变成两个链表的相交点阅读全文

posted @ 2016-04-15 21:58 wust小吴阅读(165) 评论(0) 推荐(0)

面试题：两个链表相交

摘要：1.一个放到map中，第二个开始遍历，有就一定相交 2.把第二个链接的尾接在第一个链表的头，有环就一定相交，判断有没有环，也可以用hashset装，报错的时候就一定是有环的；或者从A的头部开始遍历，能回到A，就是相交 3.如果两个链表的尾节点相同，则必然相交阅读全文

posted @ 2016-04-15 21:50 wust小吴阅读(142) 评论(0) 推荐(0)

面试题：两个链表相交的交点

摘要：链表相交阅读全文

posted @ 2016-04-15 21:44 wust小吴阅读(200) 评论(0) 推荐(0)

面试题：单链表排序

摘要：单链表排序阅读全文