由买买提看人间百态

topics

全部话题 - 话题: hashmap
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
z****e
发帖数: 54598
1
来自主题: JobHunting版 - L家的一道设计题
讨论过不少次了
其实这是一个多线程的题
我第一感觉是用hashmap做
后来看得古德霸等牛人的说法
貌似hashmap是共识
然后就是产品的各种bla bla bla了
看你熟悉什么就上什么了
z****e
发帖数: 54598
2
来自主题: JobHunting版 - L家的一道设计题
最早以前我不确定
最早有人问的时候,就有人说过circle,我就感觉应该是hashmap
还说过了比hashtable快十倍的说法,懒得继续找了
后来又有人问
我看了古德霸和这位牛人的说法,我确定了,应该是没有错
priorty queue等不是不行,但是并发时候效率堪忧,锁得太多
这个牛人做message的,举的大部分例子都是message
可能在twitter,我猜的
所以对于它给出的答案,我会认真阅读
发信人: rtscts (syslink), 信区: JobHunting
标 题: Re: most clicked urls in the last 5 mins, 1hr, 24 hrs?
发信站: BBS 未名空间站 (Fri Aug 9 18:44:21 2013, 美东)
这个是经典的stream processing问题。
Server把url扔到后端,后端有数个server或者process,最简单的方法就是hash url然
后决定按hashcode把url扔到那个server或者process (modulo就可以了),这个
process就把url累计co... 阅读全帖
y**x
发帖数: 67
3
来自主题: JobHunting版 - service now 卧佛和面筋
official offer 出来了,实在一般。可能我的级别很低吧,entry level,“associate
” SE。有牛人指点一下怎么negotiate啊,是不是太少了?78k + 6280/year bonus +
1000share/4years。不知道这种转正式的software engineer要多久呢?好了,以下面
经,反正也没签什么NDA,我一股脑全贡献出来啦:
第一次onsite screen。不知为何没有phone screen,可能因为我住的近,他们直接叫
我过去了。一个小时一个白哥。问了how to delete a node from binary search tree
。CLRS上直接有解法。白哥答案要求的很笼统,写个psuedo code就pass了。连找
successor node的具体实现都不用写出来。后来又问不用mutex怎么实现share data
between threads。我说GPU里面有一个东西叫thread synchronizer (我master学位做
了些CUDA编程),白哥没理解,说他会用个queue把thread都qu... 阅读全帖
j*******r
发帖数: 201
4
来自主题: JobHunting版 - 电话号码的英文combination变种
The better solution:
1. preprocess the dictionary:
Traverse all valid words in the dictionary,
build a hashmap with key=digit, value = a set of valid words with the same
digit
2. When receive the digit input, search the hashmap to get all valid words.
Complexity: O(1)

def
abcdefghij。
回。
l*n
发帖数: 529
5
来自主题: JobHunting版 - 关于Hash_map
会被覆盖。
不想被覆盖的话就搞个HashMap>>吧。
说实话,这题还不如老老实实用O(n^3)做,思路清晰,代码简洁。HashMap方法后面还
要处理重复的问题,还要保证每个4元组的升序排列,额外的逻辑真不少的。
z****e
发帖数: 54598
6
楼上打击得有些厉害
楼主写算法都能写出美感来,不容易
有做基础数学或理论物理研究的潜质
我们说点直观的
楼主知道tree, hashtable这些么?刷过题的肯定知道
java如果用过的话,treemap和hashtable你也应该知道
那现在的现状是这样
treemap,这么多年下来,我一次没看到过,在实际代码里面
hashtable倒是偶尔会看到,但是大多数时候,出现在legacy code里面
出现频率最高的,不是hashtable,是hashmap
大多数时候,出现的是hashmap
理由的话,你自己google
所以你问用到多少
那看你说的是什么了
就好比你问初中学的数学证明用到了多少?
如果你问的是,自己会去写,自己去实现的有多少,那基本上是蛋
君子生非异,善假于物
如果你问的是,用过多少次,那还是会用到的
但是不是你学的那么理论化的东西,都是经过改良后的各种版本
所以说对于你来说,这些题只是用来锻炼大脑,也不能说是错的
如果你也喜欢理论结合实际
那你应该多留意一下,别人用什么工具
说到这里你应该能明白为什么二爷很喜欢挑起语言战争了
古德霸可能是买买提上最无私的挨滴了
t*******2
发帖数: 182
7
一老印,电面迟到15分钟,打过来也不花两分钟介绍一下team之类的,直接上题。。
1) Can you explain dependency injection with an example, in java.
我一下子懵了,听都没听说过这个东西,什么也扯不出来,只好老实承认没听说过。。
事后google了一下,好像是Spring framework里面的一个概念。。
2) Can you create memory leak with a sample program.
也是完全没准备过,想了两分钟想不出什么来,老印直接开始问下题
3) What do you think is the output of this sample program
public class MyThread implements Runnable {
String myString = "Yes ";
public void run() {
this.myString = "No ";
}
public static void main(String[] args) {
MyThread t ... 阅读全帖
g*********e
发帖数: 14401
8
取决于字典的大小
如果字典足够小 每个线程安排一个local的统计hashmap 每次取900M的
文件给一个线程即可。最后把hashmap加起来。
m****i
发帖数: 15
9
找工作期间在本版潜水两个月,收益良多,发一下最近面经和经验作为回馈。
本人背景:美国不错学校电子PHD即将毕业,专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业,没什么太大的前景,随想转到前沿的tech公司。本专业只投
了一家现在最大的公司,拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了, 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我,可能背景差太大了。
因为之前是学算法的,mit算法书以前就看过两遍,基础还可以,前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150, 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂,总结下惨痛经历:
1. Facebook电面
面试官做distributed cache infrastructure的,先问我最难的project,没怎么好好
准备过behavior,胡乱说了一通。但是因为做的是电... 阅读全帖
m****i
发帖数: 15
10
找工作期间在本版潜水两个月,收益良多,发一下最近面经和经验作为回馈。
本人背景:美国不错学校电子PHD即将毕业,专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业,没什么太大的前景,随想转到前沿的tech公司。本专业只投
了一家现在最大的公司,拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了, 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我,可能背景差太大了。
因为之前是学算法的,mit算法书以前就看过两遍,基础还可以,前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150, 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂,总结下惨痛经历:
1. Facebook电面
面试官做distributed cache infrastructure的,先问我最难的project,没怎么好好
准备过behavior,胡乱说了一通。但是因为做的是电... 阅读全帖
P*******r
发帖数: 210
11
来自主题: JobHunting版 - LeetCode 新题 graph clone
用DFS 和HashMap, 但是Time Limit Exceeded. 有什么改进的方法吗?
public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {
// Note: The Solution object is instantiated only once and is reused
by each test case.
if(node == null)
return null;
Map hMap = new HashMap<
UndirectedGraphNode,UndirectedGraphNode>();
UndirectedGraphNode root = new UndirectedGraphNode(node.label);
hMap.put(node,root);
for(Undirecte... 阅读全帖
j*********6
发帖数: 407
12
来自主题: JobHunting版 - DP 的 memorized 放在哪里?
当成全局变量放在函数外面? private final Map memorized = new HashMap , V>()?
还是当做函数的变量传进去,然后随着递归调用一直传下去? 比如题目的 signature是
public Type solution(T t){
Map memorized = new HashMap();
return solution1(t, memorized);
}
private Type solution1(T t, Map memorized){
}
或者有什么更好的办法? 总觉得当成全局变量比较难看 有点像 "academic code",
但是放在参数中传下去会不会影响performance? 或者其他问题?
先谢过给位大牛~
b**********5
发帖数: 7881
13
来自主题: JobHunting版 - leetcode Copy List with Random Pointer
贴个我做的
public RandomListNode copyRandomList(RandomListNode head) {
// Note: The Solution object is instantiated only once and is reused
by each test case.
HashMap m = new HashMap<
RandomListNode, RandomListNode>();
RandomListNode result = null;
RandomListNode prev = null;
while (head != null) {
RandomListNode headCopy; RandomListNode randomCopy;
if (m.containsKey(head)) {
headCopy = m.... 阅读全帖
n****e
发帖数: 678
14
来自主题: JobHunting版 - fb电面面经
是不是用hashmap把login,logout各扫一遍
hashmap的key是用户id,value是timestamp。
n****e
发帖数: 678
15
来自主题: JobHunting版 - fb电面面经
是不是用hashmap把login,logout各扫一遍
hashmap的key是用户id,value是timestamp。
n****e
发帖数: 678
16
来自主题: JobHunting版 - fb电面面经
是不是用hashmap把login,logout各扫一遍
hashmap的key是用户id,value是timestamp。
n****e
发帖数: 678
17
来自主题: JobHunting版 - fb电面面经
是不是用hashmap把login,logout各扫一遍
hashmap的key是用户id,value是timestamp。
w********s
发帖数: 214
18
来自主题: JobHunting版 - Facebook电话面试总结
第二题貌似可以先把每个string变成 char array,然后排序,再变成string,然后存到
hashmap里。
,排序后的string做key, value就是一个string ()数组; 每个string都有同样的sorted
char array 也就是key.
最后把hashmap一个一个的值倒出来就是返回值了,时间复杂度是 O(m*nlg*n),空间复
杂度是O(n).
代码应该不长而且符合要求。
b********g
发帖数: 28
19
来自主题: JobHunting版 - G家电面的两个题
依上面的讨论,第一题可以用两个堆:minHeap (right, 5%) & maxHeap (left, 95%).
堆中节点为:
class Node{
int length;
int count;
}
另外用两个HASHMAP,用来记录各个堆中某个长度在堆中对应的节点;对每个堆,用两
个变量分别记录其总URL个数和平均长度。插入新的URL长度时,只要维护两个堆的平衡
和相关变量既可。空间复杂度为O(n),n为最长的URL长度,可以理解为常数
第二题可以先算出空间的边界,然后将整个空间分割成边长为1的立方体,并给每个立
方体分配ID。用一个HASHMAP记录与每个立方体相交的球体链表。如果某个立方体不与
任何球体相交,则不用记录。然后是处理每个点,计算出其所在的立方体ID,然后检查
其对应的球体链表,并将包含它的球体计数加1.
如果球体均匀分布的话,时间复杂度为O(m + n)。
B*****7
发帖数: 137
20
来自主题: JobHunting版 - 帮忙看道题:[leetcode] word break
这是问题的链接:
http://oj.leetcode.com/problems/word-break/
我的solution是:
public class Solution {
private HashMap cache = new HashMap(
);
public boolean wordBreak(String s, Set dict) {
if( s.length() == 0 ) return false;
if( cache.containsKey( s ) ) return cache.get( s );
Boolean result = false;
for( int i = 0; i < s.length(); i++ ) {
String head = s.substring( 0, i+1 );
String rest = (i < s.length... 阅读全帖
s********u
发帖数: 1109
21
来自主题: JobHunting版 - 问一道G家系统设计题
你看他给的思路,基本就是list,至于hashmap,这里相当于拿来当个数组。
主要是这个组合太强大了,一般关于维护一个动态的数据结构的设计题,首先肯定是要
求update和insert,delete的效率比较高,那array肯定枪毙掉了。然后stack和queue
用处很局限,何况都可以用list来实现。
list+hashmap,无论读写,效率都是O(1),感觉只有overpowered的可能。
只有在需要优先级或者最值之类问题的时候,才能想到用下heap。或者就是要求一个区
间那种的,那bst比较方便。
话说这道题如果activity需要按照时间顺序而不是朋友的顺序,比如
2月1日 朋友A更新了XXX;
2月2日 朋友B更新了yyy;
2月3日 朋友A更新了zzz;
就复杂了,好像用heap+list也不太方便。
l*n
发帖数: 529
22
quora上有个解法,是用hashmap+array。hashmap的amortized O(1)应该能接受吧?莫
非c++的map单指treemap?
z*****0
发帖数: 63
23
请不要嘲笑我的无知,我在看cc150的时候,给的答案都是用LinkedListNode,但是我
在java编辑中,LinkedListNode 下面是红色的波浪,说没有此定义的class。我在网上
搜索 找到了 http://fisheye.igniterealtime.org/browse/openfire/trunk/src/java/org/jivesoftware/util/LinkedListNode.java?r=13651&r=13651 这个网址,我下载了这里得linkelistnode得定义。感觉还是不对。
根据我对答案的理解,她用的是一个双向链表,于是我写了这个class:
package cc150;
public class dNode {
private dNode pre = null;
private dNode next = null;
private int data;

dNode(int data){
this.data = data;
}

void addNode(dN... 阅读全帖
q******0
发帖数: 15
24
来自主题: JobHunting版 - 贡献G电 估计挂了
//N is the number of nodes
HashMap hmap;
Node* pNode[N];
bool isClusterHeader[N]
for (int i=0; i hmap[pNode[i]] = i;
isClusterHeader[i] = true;
}
for (int i=0; i if (lookup(hmap, pNode[i]->next) { //its next is in hashmap
isClusterHeader[hmap[pNode[i]->next] = false; //link to next
}
}
for (int i=0; i if (isClusterHeader[i]) {
print(pNode[i])
//continue print its next until lookup(hmap, next) == true,
//which means a new cluster starts... 阅读全帖
f**********3
发帖数: 295
25
来自主题: JobHunting版 - 求leetcode LRU Java 解法
希望用java.util的HashMap和LinkedList,搞了两天没搞出来,太弱了。自己写的
Linked List没有问题,但是这个自带的LinkedList没找到给定node reference, O(1)
删除的方法,估计要用ListIterator? 然后这些ListIterator存在HashMap里? 不然会
超时。
C++反正本来也是自己写LinkedList,没有问题,但是这个用standard java
LinkedList就是搞不定啊...
r*********r
发帖数: 53
26
来自主题: JobHunting版 - 求leetcode LRU Java 解法
其实删除倒不是问题。 用 ListIterator就可以。http://docs.oracle.com/javase/7/docs/api/java/util/ListIterator.html
ListIterator 可以向前也可以向后,可增加可以删除。
但是问题是每次一改变linkedlist后,原来的ListIterator就不能用了,如果用的话会
抛出concurrency的异常,所以我们没办法用把它放到hashmap里,因为一旦linkedlist
里增加或者删除了某个结点,在这次增加或者删除之前存在hashmap里的其它iterator
就不能用了。
我还没有找到其它更好的方法。 java里的iterator不如c++里的iterator强大。
如果有大牛知道怎么作的话,求教。
b********6
发帖数: 97
27
来自主题: JobHunting版 - 求leetcode LRU Java 解法
贴个我刚通过的解法 608ms
public class LRUCache {

static public class Pair {
int key;
int val;
Pair before;
Pair next;
public Pair(int k, int v){
key = k;
val = v;
before = null;
next = null;
}
}

//private LinkedList< Pair > item_list ;
//private ArrayDeque item_list;
private Pair head;
private Pair tail;
private HashMap item_map;
private int cap;
... 阅读全帖
z**********r
发帖数: 86
28
来自主题: JobHunting版 - 求leetcode LRU Java 解法
发一个我的实现吧,已经通过了leetcode:
https://github.com/zhangtemplar/LeetCode/blob/second-trial/src/Solution/
LRUCache.java
基本思想就是:用double linked list to store the key, we will keep the
recently used key in the tail and thus least recently used key in the head;
we use hashmap to store pair.
Each time we access a key, we move it to the tail of list. If the list is
full, we remove its head. To quick access the list node, we use a hashmap to
map key to the node。
网上说可以用java的linkedhashmap,我还没有去想。
d****n
发帖数: 233
29
来自主题: JobHunting版 - 求leetcode LRU Java 解法
Share my solution:
class DLLNode {
public int value;
public int key;
public DLLNode left;
public DLLNode right;

public DLLNode(int k, int val)
{
key = k;
value = val;
left = this;
right = this;
}

public void detach()
{
right.left = left;
left.right = right;
}

public void addLeft(DLLNode node)
{
... 阅读全帖
l*n
发帖数: 529
30
来自主题: JobHunting版 - L一个电面题
他说的的overflow是因为rolling hash是个多项式,每次roll的时候是lastHash*base+
newChar-firstChar*power(base, n)。overflow其实也无所谓的。rolling hash没有
rehash这一说。
这一题用rolling hash就只是在计算hash的时候节省一点,但还是需要像普通的hash
table那样处理collision,需要存所有unique字串。这么一来,感觉就需要自己搞一个
hashmap了,更麻烦。也许是我不知道有什么好办法能让rolling hash跟hashmap直接无
缝连接。
b*****c
发帖数: 1103
31
来自主题: JobHunting版 - 看一条L的面试题
一个hashmap,一个size=10 min-heap,一个max-heap
hashmap存exception pointer, moving window,出列时该exception 计数减一,
入列类似。
维持min-heap里的exception永远大于max-heap
s********n
发帖数: 53
32
来自主题: JobHunting版 - eBay SDET 电面面经
1面, 2个人, 1人1小时。电话, 用collaedit 写代码。
经验还是不够啊 , 莫名其妙就好紧张。
-----------------------------------------------------
1. 烙印,口音不是很重,听口气还是比较nice。是个SDE
Given a file includes words.
Design online system, user can find all anagrams in the file of a given word.
尼玛现在想想路子有点不太对。
:先设计一个function 把功能实现了吧,
:好的。
:我打算先处理一下那个file, 存到一个hashmap里。key 是排序后的string,value
是个arraylist, 存了file里面所有的anagram。 用户搜索的时候就直接返回结果。
: 好的。
(写代码,瞎扯淡)
:复杂度怎么样啊。没有那么多memory 存到内存里怎么办 ? (尼玛,忘记是设计系
统的事情了, 就写了个功能)。
:在系统初始化的时候就把file 处理好。 给函数搞成静态的。(尼... 阅读全帖
m*******1
发帖数: 77
33
来自主题: JobHunting版 - 4sum o(n^2)超时
写了一个平方复杂度的,但是一直超时。请大家帮忙看看。
public ArrayList> fourSum(int[] num, int target) {
Map cache = new HashMap();
Map> previous = new HashMap Integer>>();
ArrayList> result = new ArrayList Integer>>();
Set nima = new HashSet();
if (num.length < 4) {
return result;
}
Arrays.sort(num);
for (int i = ... 阅读全帖
l*n
发帖数: 529
34
可以用hashmap,(K, V)等于(lvl, val),每次同一层有了新节点就更新hashmap中对应
lvl的元素。下一层减一就能找到他的parent node。
f********a
发帖数: 165
35
来自主题: JobHunting版 - Java 面试关于map 和set
given Map hashMap 和 Set hashset,当set的key出现在map里面时,删除Map
里面的元素,最后返回map.
public void modifyMap(Map hashmap, Set hashset)
{
}
面试官说3行就可以搞定,那位大侠说说?
b***f
发帖数: 11
36
来自主题: JobHunting版 - Java 面试关于map 和set
public void modifyMap(Map hashmap, Set hashset)
{
for(K key : hashset)
hashmap.remove(key);
}
如果不对请指正
q********c
发帖数: 1774
37
来自主题: JobHunting版 - Java 面试关于map 和set
这个,数了一下,正好三行。哪个公司啊?

Map
for(K key : hashset)
if(!hashmap.contains(key))
hashmap.remove(key);
c******3
发帖数: 296
38
来自主题: JobHunting版 - Java 面试关于map 和set
说3行就3行:
public void modifyMap(Map hashmap, Set hashset) {
Iterator> it = hashmap.entrySet().iterator();
while (it.hasNext())
if (!hashset.contains(it.next().getKey())) it.remove();
}
l********o
发帖数: 56
39
我是学EE的,现在正在转行CS。最近找工作找得非常郁闷。。
自己还是在努力刷题了,但是面试官很多时候没有问算法题,而是问一些Java OOP的“
基础”问题, 比如:

Composition 和 inheritence 区别
Java 怎么读文件
如何处理大数据,如何在10s内应对10M个用户搜索
Java HashMap是怎么实现的
Java multi Threading
Java socket 怎么用
。。。
这些问题听起来确实很基础,但是因为自己是学EE的,Java都是自学的,像
multithreading和composition这些都没有用过。虽然刷题的时候经常HashMap,但是也
没有去想过里面是怎么实现的。面试官一问到就只能凭感觉尽量答,不少电面就是这么
悲剧了。。
请问类似的问题有人总结过吗?我想突击一下学学。
各位转行CS的,有人遇到过这种烦恼吗?
提前谢谢大家~
e********3
发帖数: 18578
40
来自主题: JobHunting版 - 热腾腾g电面 已挂
BFS+DP,而且需要maintain两个距离,一个是到终点的最小距离,一个是到起点的最小
距离,计算终点的距离需要backtrack,到起点的简单比较保存最小值就行了,类似
Dijkstra算法。电面就考这个有点偏难了,尤其还是同胞就操蛋了,要是老中这么考老
印我绝对赞成。简单的实现还可以把障碍物那个的距离设成100啥的,这样自然就知道
要绕过了。
这个题目的难度比reverse linkedlist, atoi难了几个数量级。。。
我贴两个我自己写的代码抛砖引玉一下,第一个是Harry Potter最小的strength通关,
第二个是经典的Dijkstra algorithm,都是附带了测试数据自动生成的方法,你把这两
个组合一下基本就能解这道题了,过两天我有空了来写一下这道题的具体实现。
import java.util.*;
public class HarryPotter{
private static Random rand = new Random();
private static int[][] matrix;
private static ... 阅读全帖
m*****i
发帖数: 10
41
public boolean isMultiple(String s) {
if(s==null || s.length()==0)
return true;
int maxInterval = 1;
HashMap map = new HashMap();
char[] chs = s.toCharArray();
for(int i=0; i if(!map.containsKey(chs[i]))
map.put(chs[i], i);
else{
int pre = map.get(chs[i]);
if(maxInterval<(i-pre)){
maxInterval ... 阅读全帖
m*****i
发帖数: 10
42
public boolean isMultiple(String s) {
if(s==null || s.length()==0)
return true;
int maxInterval = 1;
HashMap map = new HashMap();
char[] chs = s.toCharArray();
for(int i=0; i if(!map.containsKey(chs[i]))
map.put(chs[i], i);
else{
int pre = map.get(chs[i]);
if(maxInterval<(i-pre)){
maxInterval ... 阅读全帖
j****l
发帖数: 85
43
来自主题: JobHunting版 - Yelp电面小问题汇总
之前好像有人整理过了,但是找不到了,我综合了几个地方的整理了一下,贡献给大家
啦。感谢原作者。
Why Yelp?
Why would we hire you?
Ideal job at Yelp?
NETWORK
What is DNS?
protocol used to transfer message in HTTP application? TCP reliable
What is SSL?
Port number for HTTP? 80
What does HTML stand for?
What is the protocol used underneath FTP?
Difference between POST and GET?
UNIX
UNIX command to search for a specific text through files in a directory.
Find number of unique lines in a file.
signal for kill command? 9, SIGKILL
What is the comma... 阅读全帖
m*****k
发帖数: 731
44
来自主题: JobHunting版 - 一道大数据的题,讨论一下
1 用的是browser IP, 直接读文件, update 一个HashMap , req_count>, update 一个小文件,文件名为URL_HASH,小文件只有一条纪录:<
countryCode_of_URL,
URL,req_count>
最后再heaplify一下HashMap, 不需要用long[20]数组和排序。
2 用的是URL,用上一步生成的所有小文件建立200+个堆。精确解。
w****3
发帖数: 110
45
来自主题: JobHunting版 - 请教一道, leetcode题.
我贴一个,另外可以直接用linkedhashmap做,设为accessOnly直接用
removeeldestentry,只要几行就能写完。下面的是自己用doubleLinkedList做的。
public class LRUCache {
HashMap data = new HashMap DoubleLinkedListNode>();
int cap;
int count = 0;
DoubleLinkedListNode head = null;
DoubleLinkedListNode helper;
public LRUCache(int capacity) {
cap = capacity;
helper = new DoubleLinkedListNode(-1,-1);
head = helper;
}

public int get(int key) {
... 阅读全帖
f**********e
发帖数: 288
46
来自主题: JobHunting版 - 请教一道, leetcode题.
我也贴一个, 但最复杂的case没过, 有空在查查. 请大家指正.
public class LRUCache {

int capacity;
LinkedList list = new LinkedList();
HashMap map = new HashMap();

public LRUCache(int capacity) {
this.capacity = capacity;
}

public int get(int key) {

if(!map.containsKey(key))
return -1;
CacheEntry c = map.get(key);
int val = c.val;
moveToHead(c);
return va... 阅读全帖
q********c
发帖数: 1774
47
来自主题: JobHunting版 - 杯具!越改越差
3 minutes ago Accepted 664 ms java
My code:
public class Solution {
public ArrayList anagrams(String[] strs) {
ArrayList words = new ArrayList();
HashMap hm = new HashMap();
HashSet hset = new HashSet();

for(int i = 0; i < strs.length; ++i) {
char[] ch = strs[i].toCharArray();
Arrays.sort(ch);
String ana = new String(ch);
if... 阅读全帖
c********l
发帖数: 8138
48
来自主题: JobHunting版 - Leetcode的系统真是弱爆了
//MITBBS' article system will mess up the source code
// You may probably need to re-arrange the line breaks
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
public class Solution {

public static void main(String[] args) {
Solution sol = new Solution();
String[] dictStrArr = new String[] {
"dose","ends","dine","jars","prow","soap","guns","hops","
cray","hove","ella","hour","lens","j... 阅读全帖
G*********n
发帖数: 53
49
来自主题: JobHunting版 - FB的intern和准备的经历
今天中午刚收到f家的intern offer, 超级开心。在这个版块看了很多也收获很多。
onsite前天晚上面就就对自己过了一定发个帖跟需要的人分享下自己的经历。论坛上帖
子看了很多,很多拿了FLAG之类公司的人都说自己不是大牛啦,没准备多久啦。 LZ 觉
得都太假了。 所以希望LZ的帖子能真正的对之后同学的人有些启发。也给LZ攒攒RP啦。
首先说下背景。本科西安一个万年211的高校的telecommunication,EE很强(西安的同
学应该猜到了是哪个了)。本科没做过research。春季入学了LA一个中国学生超级多的
学校, 专业CS, Master。没有任何实习经历或者research 经历。因为LZ完全不知道
从哪下手于是就作罢了。 科目修了OS,Alg,DB, ML, Software Architecture,AI
。GPA3.79
1月份下旬开始投的简历,因为有大牛的帮助,有5个refer。结果LinkedIn 和twitter
refer直接被拒,Yahoo 一直没合适的岗位。自己也投了将近10家大公司和4家小公司,
都没有消息(可以看出LZ背景确实不行)。 最后... 阅读全帖
G*********n
发帖数: 53
50
来自主题: JobHunting版 - FB的intern和准备的经历
今天中午刚收到f家的intern offer, 超级开心。在这个版块看了很多也收获很多。
onsite前天晚上面就就对自己说,过了一定发个帖跟需要的人分享下自己的经历。论坛
上帖
子看了很多,很多拿了FLAG之类公司的人都说自己不是大牛啦,没准备多久啦。 LZ 觉
得都太假了。 所以希望LZ的帖子能真正的对之后同学的人有些启发。也给LZ攒攒RP啦。
首先说下背景。本科西安一个万年211的高校的telecommunication,EE很强(西安的同
学应该猜到了是哪个了)。本科没做过research。春季入学了LA一个中国学生超级多的
学校, 专业CS, Master。没有任何实习经历或者research 经历。因为LZ完全不知道
从哪下手于是就作罢了。 科目修了OS,Alg,DB, ML, Software Architecture,AI
。GPA3.79
1月份下旬开始投的简历,因为有大牛的帮助,有5个refer。结果LinkedIn 和twitter
refer直接被拒,Yahoo 一直没合适的岗位。自己也投了将近10家大公司和4家小公司,
都没有消息(可以看出LZ背景确实不行)。... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)