第9页 - 关于null的讨论汇总 - 话题女王

r********7
发帖数: 102

来自主题: JobHunting版 - 菜鸟贴一个 leetcode LRU Cache -- java代码，并求解疑惑。

之前面试遇到过LRU 这道题，面试之前准备过，就直接说了用hashmap 和
linkedlist。但是实现起来发现很不好处理删除命令。由于是最后一题时间有限就
没在写下去。不过最后一再追问下，知道使用Doublelinkedlist。。。
不过感谢国人面试官，还是给过了。再次鸣谢下。
然后看到leetcode有这道题（稍微有点不一样）就又做了下，还是问题重重，不得不感
叹自己实力的差距, 不过最后还是通过了，代码如下：
1.由于是菜鸟，代码很丑很啰嗦，希望大神们指点要怎么改进。
2.小弟有一事不明，为啥LRU 还要有（key,value）查询？现实中，不就只有一个
value吗？然后HashMap 存。现实中的LRU 每个内存有key
这个值吗？
希望帮忙讲解下LRU。
public class LRUCache {
public HashMap table = new
HashMap阅读全帖

a**********0
发帖数: 422

来自主题: JobHunting版 - reorder list 递归方法超时

不递归无非就是分成两半后一办reverse 然后插入到第一份去我懒得写这么多代码
于是用了递归方法结果超时在自己电脑上跑了几个小case 都过了不知道大家什么看
法又超时了！
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {

public void reorderList(ListNode head) {

if(head == null)
return;

if(head.next ==null)
return;

if(head.next.next == null)
ret... 阅读全帖

a**********0
发帖数: 422

来自主题: JobHunting版 - copy list with random pointer 老出错

检查了好几遍没发现错误
/**
* Definition for singly-linked list with a random pointer.
* class RandomListNode {
* int label;
* RandomListNode next, random;
* RandomListNode(int x) { this.label = x; }
* };
*/
public class Solution {

public RandomListNode copyRandomList(RandomListNode head) {

if(head == null)
return null;

if(head.next == null){
RandomListNode result = new RandomListNode(head.label);
result.next = head.next;
result.random... 阅读全帖

j**7
发帖数: 143

来自主题: JobHunting版 - 版上看到的几道F家的题目

1.)
/*
* print all paths from root to leaf.
*/
public static void printPaths(TreeNode root) {
if (root == null) {
return;
}
ArrayList path = new ArrayList();
// post order tree traversal.
Stack st = new Stack();
st.add(root);
while (st.isEmpty() == false) {
TreeNode current = st.pop();
if (current == null) {
current = st.pop();
... 阅读全帖

a***e
发帖数: 413

来自主题: JobHunting版 - 请问大牛们如何提高解决leetcode上面Linkedlist的题的能力？

这些题看着容易，老是写不对或者代码很冗长，有大牛们指点一下如何提高么？
呜呜，不知道哪年哪月才能刷完一遍，有同学互勉一下么？
比如
Given a linked list and a value x, partition it such that all nodes less
than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in each of the
two partitions.
For example,
Given 1->4->3->2->5->2 and x = 3,
return 1->2->2->4->3->5.
我的
Runtime Error

Last executed input:
{1}, 0
ListNode *partition(ListNode *head, int x) {
... 阅读全帖

t**r
发帖数: 3428

来自主题: JobHunting版 - 高频题：下面这lru的code 怎么改成有效率且thread-safe的版本

import java.util.HashMap;
public class LRUCache {
private HashMap map
= new HashMap();
private DoubleLinkedListNode head;
private DoubleLinkedListNode end;
private int capacity;
private int len;
public LRUCache(int capacity) {
this.capacity = capacity;
len = 0;
}
public int get(int key) {
if (map.containsKey(key)) {
DoubleLinkedListNode latest = map.get(key);
removeNode(latest);
setHead(latest);
return latest.val;
} else {
return -1;
... 阅读全帖

S*******C
发帖数: 822

来自主题: JobHunting版 - FB这道店面题怎么做？听说挂了很多人...

这答案不对，看我测试结果，IntFileIterator对象是mutable的
[1, 2, 3, 4, 5, 9, 8, 7, 6]
[1, 2, 3, 4, 5, 4, 8, 7, 6]
true
=====================
[1, 2, 3, 4, 5, 9, 8, 7, 6]
[1, 2, 3, 4, 5, 9, 7, 6]
false
=====================
[1, 2, 3, 4, 5, 9, 8, 7, 6]
[1, 2, 3, 4, 5, 9, 8, 7, 1, 6]
false
=====================
[1, 2, 3, 4, 5, 9, 8, 7, 6]
[1, 2, 3, 4, 5, 9, 8, 7, 6, 3, 2]
false
=====================
[1, 2, 3, 4, 5, 4, 8, 7, 6]
[1, 2, 3, 4, 5, 9, 7, 6]
false
=====================
[1, 2, 3, 4, 5, 4, 8, 7, 6]
[1, 2, 3, ... 阅读全帖

y*****e
发帖数: 712

来自主题: JobHunting版 - L家面试题 iterator for nested integer求讨论

L家最爱考的面试题之一就是nested integer了，
还爱考各种iterator的implementation
这题是把两个最爱合在一起了。。。。感觉很有可能出，但网上没找到满意的答案.
题目是这样的
eg: {{1,2},3,{4,{5,6}}}
不断调用iterator的next()返回的序列是 1 2 3 4 5 6
这个data structure的interface是这样的
public interface Data {
// Does this Data hold a collection?
public boolean isCollection();
// Returns the collection contained by this Data, or null if it is a
single element
public Collection> getCollection();
// Returns the single element contained by this Data, or nul... 阅读全帖

S*******C
发帖数: 822

来自主题: JobHunting版 - 设计数据库,十亿用户,几十种爱好,要求快速查询

英文原文
Design database for querying interest/likes of site users.
Assume that number of users is over 6 billion.
下面的答案对吗？
create database usersByInterests;
use usersByInterests;
create table Users(
user_id numeric(10,0) PRIMARY KEY,
email VARCHAR(45) not NULL,
userPassword VARCHAR(45) not NULL,
firstName VARCHAR(45) not NULL,
lastName VARCHAR(45) not NULL
);
create table Interest(
interest_id int PRIMARY KEY,
interest VARCHAR(45) not NULL
);
create table UsersByInterest... 阅读全帖

a**********0
发帖数: 422

来自主题: JobHunting版 - Populating Next Right Pointers in Each Node II

题目很简单思路就是 level order traverse 其间每一层除了最后一个node 其他的
node的next都指向本层的下一个最后一个node的next指向null
不过老过不了OJ 报错而且我自己在eclipse上跑了一下发现自己跑的结果和报错的情
况不一样难道是oj错了
/**
* Definition for binary tree with next pointer.
* public class TreeLinkNode {
* int val;
* TreeLinkNode left, right, next;
* TreeLinkNode(int x) { val = x; }
* }
*/
public class Solution {
public void connect(TreeLinkNode root) {

if(root == null)
return;

LinkedList que... 阅读全帖

w******t
发帖数: 16937

来自主题: Living版 - 想设计个logo

分特，想看专业的？
看这个。声明：因为网络安全原因，我删去了一些必须删去的内容。
http://schema.org/WebPage">Google

topics