h****n
发帖数: 1093 | 1 最近A家感觉很缺人，组织了很多不需要电面的group onsite event
小弟也有幸参加了一次这种onsite，接到recruiter的邀请，准备了一个月参加了
Amazon的面试。不过可能还是由于准备不充分并且是第一次面试，最后挂了，说说过程
，求大牛分析为什么挂了
第一个是一个白人年轻GG，上来寒暄了一阵子，大概介绍了一下自己的research，貌似
他不怎么感兴趣，接着开始问behavior问题，印象比较深的是问了一个如果项目中有很
多bug，但是deadline快到期了，你会怎么办，我说首先我会尽量想办法fix掉bug，如
果还是预期还是没法fix完可以找manager多allocate一些resources，比如多一些人手
来一起fix bugs。我说任何bug都有可能导致程序崩溃，那个GG貌似很不满意，继续问
，如果这些bug很不重要呢，举了个例子，我没听清，大体就是和产品功能无关之类的
，我说我会找manager商量商量要不要忽略这些bug继续deliver产品。感觉他还是很不
满意。。。
然后开始问coding题，coding题其实满简单的，就是一个字符串的str... 阅读全帖 |
|
l***m
发帖数: 339 | 2 JAVA 不太熟，尝试着快速写了下这两道题，请各位大牛帮忙看看啊，有没有什么
问题。当然我这里没有考虑大数问题，这个呆会我再想想，或者谁教我也好。
public class RomansToInt {
public static HashMap map;
public static int RomanToInt(String input) {
if (input == null || input.length() == 0) {
System.out.println("The input is not valid");
return -1;
}
int len = input.length();
if (len == 1) {
return map.get(input.charAt(0));
}
int result = 0;
int i =... 阅读全帖 |
|
p********2
发帖数: 123 | 3 新人轻拍，可以这样不
先建立一个hashmap，判断点存在于出入中不，这样是n
for每对A，B如果距离为sqrt(2)L，这样是n^2
算出对应另外构成正方形的2点的坐标（已知对角线可以唯一确定一个正方形？这样
能求出另外2点），然后再丢到hashmap看存在不，都存在就输出
for loop里面是常数，所以是n+n^2
求大牛指教 |
|
e****e
发帖数: 418 | 4 来自主题: JobHunting版 - G/F面经 Can you elaborate on the hashmap approach, particularly how to locate the
node to which the random pointer points in the copied list by using hashmap.
Thanks. |
|
e****e
发帖数: 418 | 5 来自主题: JobHunting版 - G/F面经 Thanks for your reply.
I'm still puzzled. I guess hashmap store the old node as its key and the old
node which its random pointer points to as its value? For new node, how it
can find the new random node by looking up hashmap? Thanks. |
|
c********t
发帖数: 5706 | 6 好像不太行
比如 1,2,3,4,2 这样的循环，结果应该是2,3,4 你用set怎么能把1去掉呢？
我觉得用 linkedlist + hashmap比较好，trace the references into linkedlist,
当current reference已经在hashmap里，把current之前的node都从linkedlist里删掉
就是结果。
不过怎么能去掉duplicate呢？例子中的2,3,4 和 3,4,2是重复的。我觉得还要一个2维
visted flag数组，凡是visited的string就不处理了。
当然最终结果也是多个，返回ArrayList>
be |
|
w***o
发帖数: 109 | 7 HashMap> map = new HashMap
Integer>>();
int[] max = new int[n]; // n = total number of colors
for(Vertex v : G.V()) {
for(Vertex w: v.adj()) {
if(w.color != v.color) {
if(map.containsKey(w.color)) {
HashSet set = map.get(w.color);
if(!set.contains(v.color)) {
set.add(v.color);
max[w.color]++;
}
} else {
Ha... 阅读全帖 |
|
p*****2
发帖数: 21240 | 8
ArrayList topsort(char[][] input)
{
ArrayList res=new ArrayList();
HashMap hm=new HashMap();
for(int i=0;i
for(int j=0;j
{
if(input[i][j]!=input[i][j+1])
{
if(!hm.containsKey(input[i][j]))
hm.put(input[i][j], new Letter(input[i][j]));
... 阅读全帖 |
|
p*******8
发帖数: 344 | 9 1）一个数组，除了一个数只出现一次，其他都出现两次，找出这个数。经典题之一，
XOR就行了
2）很大一个文件，内存放不下，里面都是整数，有重复，求只出现一次的整数的个数
。应该是大数据吧，我就说了hash到多个小文件，保证一样的整数到同一个小文件，然
后依次读进内存用hashmap/hashset处理，面试官说如果所有数都一样，hash后还是一
个文件，我想了下想再hash一次，后来想干脆用hadoop搞，用两个job，第一个每个map
读进来，key是integer本身以及map task id，reducer负责输出这个task的unique的整
数，partioner根据integer和map id进行分配，然后第二个job把reducer设置成1个进
行合并。感觉杀鸡用牛刀了，但想不到啥其他方法
3）差不多的题，这次输出所有unique的数。我想了下先把所有一样的数hash到小文件，
如果小文件size还太大，再进行二次hash，根据文件size进行平均分配，然后处理每个
小文件，最后合并结果。
感觉2）3）答得不好，大数据以前就稍微看了下top k之类的，都是hashmap ... 阅读全帖 |
|
c*******r
发帖数: 309 | 10 网上看的Hashtable的Implementation. 这里边定义table.put(key,value)的时候value
是必须要定义为hashEntry object么。 感觉学hashtable的时候value只要是object即
可。但是如果value不定义成hashEntry在rehash的时候无法确认table[hash]这个位置
的key是否重复。
public class HashEntry {
private int key;
private int value;
HashEntry(int key, int value) {
this.key = key;
this.value = value;
}
public int getKey() {
return key;
}
public int getValue() {
return value;
}
}
public... 阅读全帖 |
|
h****n
发帖数: 1093 | 11 之前电面过一次，面经发过一次，问了C++细节，之后无果
不知道为啥同一个HR搞了一次乌龙，再让我schedule一次电面，我以为是第二次电面，
就继续面了一次，挺搞笑的，这次还迅速拿到onsite，不过schedule日程的时候HR发现
我之前面过一次，可能那次结果不太positive，就说onsite取消了，我也无所谓了，就
是练手而已
第二次电面，时间记错了，早上在睡懒觉被电话惊醒，我在西部，所以东部这个时候是
下午了我以为是骚扰电话，之后收到一个语音留言说是bb面试，立马打回去说sorry，
开始面试，听口音应该是一个小印
1 上来聊了我的research，他还蛮感兴趣的，聊了10分钟
2 单链表检测loop，我说了快慢指针法，hashmap法，暴力法，他还challenge我问我有
没有别的方法，我没啥想法，他说如果允许你break那个loop的话呢
3 这样子就转成了检测两个链表是否有intersection问题了，我开始说如果检测是否有
intersection，直接两个链表走到底，最后节点地址相同肯定有intersectoin，他说如
果想检测intersection的位... 阅读全帖 |
|
c*u
发帖数: 22 | 12 这样可以么
用N个hashmap存储每个句子的字母和序号
用第一个hashmap的挨个key value和其他map比较 |
|
h*********o
发帖数: 230 | 13 上来没啥废话直接就问，你面intern？我说恩。
你的C++怎么样？答曰：以前用过，现在一直用java。
好我们来一些基本的C++。。。shiit。。
给写了一个class A{}；
默认定义哪些函数。。。
啥时候需要constructor，destructor？
上面这个类需要一个destructor，怎么定义？
定义一个object，多大内存。。。
。。。。。
你回答一个问题，后面马上就follow另一个。。
C++都忘光了，围着上面这个空类，他就是狂问，都崩溃了。。
container 都包含哪些？ 说一个问一个。。。都无语了。。
最后说到hashmap跟map，他问俩啥区别， 我说一个有序一个无序，插入查找时间不一
样blabala。。
然后问还有呢？。。我：。。。
你怎么implement map？我说map应该是树吧（我不清楚，隐约记得是logn的时间，所以
就猜树了），要我写，我直接就跪了，给你几个string 在map里怎么存储。写个结构。
map说完了，那你implement一个hashmap吧。一直狂汗。。我说就用array吧。。那你怎
么开内存。。array存什么... 阅读全帖 |
|
d**********x
发帖数: 4083 | 14 就和clrs上一样，要么用adjacent list，要么用一个matrix。
至于adjacent list的具体形式，可以是你说的数组，hashmap，链表。。。根据题目怎
么效率高怎么来。
hashMap
的数 |
|
E*****D
发帖数: 3 | 15 可以看作是一个upside down的二叉树。从当前节点往上遍历所有parents,存到hashmap
. 然后遍历另外一节点的parents, 查看是否已在hashmap中。 |
|
c***s
发帖数: 192 | 16 这种方法很慢吧。
如果数据很大，比如几百年的人类数据库，那个hashmap会很大。
hashmap |
|
c********t
发帖数: 5706 | 17 数学白痴完全不懂ls几位说的。
按你的思路，我给个解法吧，不用排序
HashMap> 存有这个单词的句子序号。
HashMap, int count> 存两句子index pair和两句的重复单词数。
一边扫描所有句子所有单词，对每个词，insert/update上上面两个map.
最后结果是第二个map里，最大count的 pair
复杂度 m*n*k k是每两个句子的平均重复词数。对相似度不大的很多句子，应该非常快
。
程序很好写。 |
|
c*****u
发帖数: 562 | 18 第一题：java.lang.ArrayIndexOutOfBoundsException: -1
T t=flatC.get(currIndex);
用的是楼主提供的testcase
https://dl.dropbox.com/u/7472691/mitbbs/DeepIteratorImplTester.java
也贴个我的第一题吧：
public class DeepIteratorImpl implements Iterator {
private Map> deepIterators;
private Map singleElements;
private int index;
private int maxIndex;
// Constructor
public DeepIteratorImpl(Collection> c) {
if (c... 阅读全帖 |
|
j**7
发帖数: 143 | 19
HashMap map=new HashMap();//global
void sort(String [] array1,String[] array2)
{
//array2是已经排序好的。
for(int i=0;i
{
map.put(array2[i],i);
}
Collections.sort(array1,new Test());
}
public static class Test implements Comparator {
public int compare(String s1, String s2) {
Integer t1=map.get(s1);
Integer t2=map.get(s2);
return t1-t2;
}
} |
|
l***i
发帖数: 1309 | 20 suppose you are looking for all 8-bit integer with hamming distance at most
3 with a given integer 10010010, then you can generate all possible 8-bit
integers and try each of them to see if it is in your hashmap.
For 64-bit integers, only (64 choose 3) positions can be different, for each
of the 3 positions you have at most 2^3 bit patterns, so you
only have (64 choose 3) * 2^3 = 10^6 integers to search in your hashmap,
should be
done in less than 1 sec. |
|
r******r
发帖数: 700 | 21 /**
* Using {@link AppleExercise.Problem1.SampleCache} as a starting point,
answer questions 1-3 by
* creating 3 new inner classes within {@link AppleExercise.Problem1}
below.
*/
public static class Problem1 {
public interface Cache {
public void put(Object key, Object value);
public Object get(Object key);
}
public static class SampleCache implements Cache {
private Map map;
public SampleCache() {
... 阅读全帖 |
|
l**b
发帖数: 457 | 22 好吧，我题意没有说清楚。人家问的是写InfiniteArray的时候，用Array和HashMap做
backend data structure分别有什么好处。我应该说Array查找要O(n)，HashMap查找要
O(1)？
Array本来就不是用来查找的。 |
|
h****y
发帖数: 12 | 23 面试前在版面上看不了不少，非常感谢大家，面完也把我的经历写出来，供大家参考吧。
一面一开始问我谈谈我做过的项目，感觉说的很糟糕，一直不得要领。面试官感觉很怒。
给出两个字符串，让我判断串2里面的单词是不是串1的真子集。就只有这个问题，比如
s1 = "this is a test" s2="test test test" 返回真。如果s2是"is test a this"或
者"hello world"，返回false。字符串里只有单词和空格，所以用空格split就可以了
。代码很快就写完了，不过感觉面试官说话很快，我也有有点急，虽然自己做了测试走
了一遍，但是代码有个小bug(把问题想复杂了，删了一段代码之后就正确了)。感觉一
面自己不在状态。 之后它又问我，hashmap是怎么实现的，然后我就讲了具体实现。然
后又问了各种空间时间复杂度。
二面感觉好多了，面试官介绍做过的项目，由于一面问过，这次就好多了。
第一个问题是经典的两数求和，数字可以有重复，返回所有的对。比如2，3，3，4，3
，然后和为6，应该返回3,3 2,4 3,3。这个很快就写完了。
然后第二个问题是从1到n的数，... 阅读全帖 |
|
j*****y
发帖数: 1071 | 24 bless
两数和的问题应该是返回 3，3； 2， 4； 3， 3； 3，3 吧 ?
面试前在版面上看不了不少，非常感谢大家，面完也把我的经历写出来，供大家参考吧。
一面一开始问我谈谈我做过的项目，感觉说的很糟糕，一直不得要领。面试官感觉很怒。
给出两个字符串，让我判断串2里面的单词是不是串1的真子集。就只有这个问题，比如
s1 = "this is a test" s2="test test test" 返回真。如果s2是"is test a this"或
者"hello world"，返回false。字符串里只有单词和空格，所以用空格split就可以了
。代码很快就写完了，不过感觉面试官说话很快，我也有有点急，虽然自己做了测试走
了一遍，但是代码有个小bug(把问题想复杂了，删了一段代码之后就正确了)。感觉一
面自己不在状态。 之后它又问我，hashmap是怎么实现的，然后我就讲了具体实现。然
后又问了各种空间时间复杂度。
二面感觉好多了，面试官介绍做过的项目，由于一面问过，这次就好多了。
第一个问题是经典的两数求和，数字可以有重复，返回所有的对。比如2，3，3，4，3
，然后... 阅读全帖 |
|
P***t
发帖数: 1006 | 25 譬如这道LEETCODE上的题：
Longest Consecutive SequenceFeb 14
Given an unsorted array of integers, find the length of the longest
consecutive elements sequence.
For example,
Given [100, 4, 200, 1, 3, 2],
The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length
Your algorithm should run in O(n) complexity.
我是想了半天也想不出O(N)的解法怎么搞。网上一搜，发现原来是用HASHMAP做 Range
Merge. 尼玛，HASHMAP insert来insert去 的效率能有多高？这个表面上O(n)的解法
实际效率其实比简单的SORT差，更不要说CODE的复杂度了。实际解决问题的时候没有人
会这样去写的。 |
|
p*****2
发帖数: 21240 | 26
这个确实是，试了一下这个。HashMap最快。
Integer MAX_RANDOM = 32767000;
Sort used time (ms): 4666
HashMap Used time (ms): 3648
HashSet Used time (ms): 7194 |
|
d*******y
发帖数: 27 | 27 SDE for fresh grad, seattle onsite, 4 rounds.
第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
印过来找bug，最后也没写完。
第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
code没问题。follow up，给一个反过来的后缀表达式，求值。很简单，逆序求值就好
了。
第三轮，美国人，是个新人，问的问题很水，问有关hashmap都知道什么。说了load
factor, col... 阅读全帖 |
|
x**********8
发帖数: 22 | 28 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
跪求refer。马上要毕业了，还冒得工作。。。
1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
怎么写。。
2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
办，没想出，告诉我说用external merge sort。这哥们是个manager，我却答得最差。
。。
3.一... 阅读全帖 |
|
x**********8
发帖数: 22 | 29 回答一下上面的几个问题
1.我是找的software engineering FT 职位，"秒了"就是很快给出算法，然后如果他没
和你进一步讨论就开始写
2.都是要写代码的，除了那个大小堆的是他说只用说一下思路。用hashmap的地方不用
自己建，因为我用的是java，所以直接用的hashmap<>的写的
3.card design基本是150上原题
4.十字路口 design是模拟一个路口，有车来，有车走，一个时间只能有一个车通过，
还有一些具体的小要求，都是写代码的
5.最大质数就是O(n)算法，刚某楼给出的算法比我当时写的稍微强一点
6.boggle啥玩意不是很懂。。 |
|
h********0
发帖数: 74 | 30 --- score ＝ 所有出发比自己晚但是到达比自己早的racer数量之和, ---
是那些racer的个数, 不是他们的score 之和, 对不?
my idea is:
1 create a map and listA that makes the start
time ordered ,
2 travel the startTime, from big to small, and create a listB to store the
endTime in order
2.1 to the first Race whose startTime is biggest, insert his endTime in
the listB, the position is 0, so the score is 0
2.2 to every Racer, binary search his endTime in listB, the position is
his score.
code:
public boolean ... 阅读全帖 |
|
t*******3
发帖数: 734 | 31 电话面试，前4分钟让我介绍我自己。然后开始用collabedit。 我创建的他说看不到。
我再创建一个。 告诉他。 他说只有他一个人在里面。 于是他说他创建一个， 发给
我。 gmail delay了两三分钟都没有收到他发的Email。 于是我再创建了一个。他终于
能看到了。 这时过去了8，9分钟了。
终于开始用collabedit写code。他先给我写了一个输入输出
"this is a sentence" => [t, h, i, s, i, s, a, s, e, n, t, e, n, c, e]
"thiis iss a senntencee" => [i, s, n, e]
"thiisss iss a senntttenceee" => [s, t, e]
"thiisss iss a sennnntttenceee" => [n]
让我猜他要出的问题是什么。 我想了一会，猜对了。 就是要输出count最多的连续的
字符。他说差不多。 问我想怎么写。 我就说先扫描一遍找出最大的count，然后再
scan一遍。 把count相等的都给输出。 他说好。 就让我开始写代码。这... 阅读全帖 |
|
h******3
发帖数: 351 | 32 a startup company. requires using java.
1. input is a file log.data
I am good
I am better
I am excellent
output:
I 3
am 3
good 1
better 1
excellent 1
My idea:
read the file line by line
for each word within that line
cal a hash value of that word
persist the hash value and {word,ocurrences} into hashMap
Iterate the hashMap, output each word and its occurrences.
Cant finish a clean code.
Coding, Coding, Coding is the king
2. using a shell script to count all the lines of all log files under .... 阅读全帖 |
|
b********e
发帖数: 43 | 33 比如有条件， 三位以上数字重复出现十次则判为不随机，如何解决？
如果每n位hash一次的运算量非常大啊,
public boolean RandomCheck(int[] list)
{
HashMap map = new HashMap();
int interval = 4;
int j = 0;
while(interval<=list.length/10)
{
for(int i = 0;i
{
j = i;
while(j+interval
{
String pattern = HashFunc(n, j, interval);
if(!map.containsKey(pattern))
{
map.put(pattern, 1);
}
else
{
if(map.get(pattern)>=9)
... 阅读全帖 |
|
d******l
发帖数: 175 | 34 大家好，我纠结这道题目一些时间了。期间用Java写了3个算法，在Judge Large的时候
都说超时。请教高人帮忙分析一下我的一个算法的复杂度（基于TwoSum的一个解法）。
非常感谢。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
public class Solution {
public ArrayList> twoSum(int[] numbers, int target) {
ArrayList> twoSumList = new ArrayList
Integer>>();
Map map = new HashMap();
for (in... 阅读全帖 |
|
w***y
发帖数: 6251 | 35 找不到了， 具体题面是什么啊？
而且我还不知道怎么做hehe |
|
|
b******7
发帖数: 92 | 37 TreeMap是用balanced tree实现的map，和hash没关系。
hashset/hashmap在实现上一般是无序的，这也是c++库中hashmap用了unordered_map
这题不知道考点在哪儿，是不是想考桶排序，每个hash对应一个桶，桶内再排序 |
|
r**h
发帖数: 1288 | 38 Yelp这家第一轮HR Screen的时候，HR会问你一些CS方面的基础问题
个人根据自己被问到的经历和玻璃门上的面经总结了一下（实际上没有这么多题不过基
本上都在里面），希望对申请他家的各位有所帮助
1. size of unsigned integer
2. http port no.?
3. ssl full form? (Secure Socket Layer, Encrypt in Transportation layer)
4. use of grep and kill
5. the runtime of adding something to a linked list? O(N)
6. SSL和TLS（Transport Layer Security）的区别：TLS是SSL的升级版（TLS3.0 =
SSL1.0）TLS先handshake再secure
7. hashmaps, DNS(Domain Name System),
8. python native datatypes Boolean, Number, String, Byte, List, ... 阅读全帖 |
|
r**h
发帖数: 1288 | 39 Yelp这家第一轮HR Screen的时候，HR会问你一些CS方面的基础问题
个人根据自己被问到的经历和玻璃门上的面经总结了一下（实际上没有这么多题不过基
本上都在里面），希望对申请他家的各位有所帮助
1. size of unsigned integer
2. http port no.?
3. ssl full form? (Secure Socket Layer, Encrypt in Transportation layer)
4. use of grep and kill
5. the runtime of adding something to a linked list? O(N)
6. SSL和TLS（Transport Layer Security）的区别：TLS是SSL的升级版（TLS3.0 =
SSL1.0）TLS先handshake再secure
7. hashmaps, DNS(Domain Name System),
8. python native datatypes Boolean, Number, String, Byte, List, ... 阅读全帖 |
|
a*****a
发帖数: 46 | 40 呀，是我眼花了，但是romantoint也不需要recursion或者那么多if啊。我的意思是，
一般面试题本身不是特别难的，考察的就是细节了。
这是我写的，yuren贴的那个更简洁些。
public int romanToInt(String s) {
HashMap map = new HashMap();
map.put('M', 1000);
map.put('D', 500);
map.put('C', 100);
map.put('L', 50);
map.put('X', 10);
map.put('V', 5);
map.put('I', 1);
int res = 0;
for (int i=0; i
char c = s.charAt(i);
if ((c == 'C' || c == 'X' || c == 'I')
&... 阅读全帖 |
|
p*****3
发帖数: 488 | 41
这么做要是被用java的人面就会说要优化一下，
问半天原来是用hashmap，这算啥优化，学乖了直接用hashmap了 |
|
s*********d
发帖数: 2406 | 42 更新
public boolean findword(String randomletter, String magazine) {
HashMap magaword=new HashMap() ;
String[] words=magazine.split("\ ") ;
for (String word:words){
if (!magaword.containsKey(word)){
magaword.put(word,1) ;
} else {
int cout= magaword.get(word);
cout++ ;
magaword.put(word, cout) ;
}
}
String[] ... 阅读全帖 |
|
z****e
发帖数: 54598 | 43 hashmap + private Integer allValues
如果setAllvalues的时候，记得clear map
get时候，先查hashmap，再看allValues是不是为空 |
|
z****e
发帖数: 54598 | 44 如果不是的话
hashmap = new HashMap(); |
|
r*********n
发帖数: 4553 | 45 显然不是，比如c++里面unordered_map clear，每个元素的destructor都要被调用一次。
我不熟悉java，但是我觉得下面这行
hashmap = new HashMap();
只是把destructor call的时间推迟到garbage collection的时候，但是应该还是
linear time吧。 |
|
h*********o
发帖数: 230 | 46 上礼拜yahoo recruiter发邮件，说set up店面，问感兴趣不。本来没想面，后来想想
先面一下也行。过了一天回了邮件。就没反应了。。
今天中午突然发了一封邮件说安排的下午面试，我晕，啥也没准备。还以为会提前通知
。。。。本想推迟，想想算了，本来也没想这事儿。
硬着上了。
是一个烙印，烙印语气很好，口音不是很重（虽然也让他重复了好多遍）。先是寒暄几
句，问问对yahoo的了解。然后问简历上的project。扯了一会。
然后问hashmap知道不？我说知道，然后让我说说implementation，我都晕了，随便说
了一下，说具体细节不记得了，然后问会用吧？我说会，然后说你用hashmap
implement 一个customer object。。。什么啊 ？我就晕了。。放弃。。
然后问会啥语言，我说主要java吧现在。说一下还会哪些语言。然后问javascript
prototype是啥。。不知道。。
SVD(or SVG) 是啥？我也不知道，他说是一个graphic的东西？不知道啥东西。
hibernate 用过吗？没有。。放弃。。。
然后说你做过 android， ons... 阅读全帖 |
|
z****e
发帖数: 54598 | 47 java要弄清楚hashtable和hashmap的区别
这是基础题，leetcode显然是用hashmap合适
hashset会自动删除重复数据，不需要你去check
直接压进去就行了 |
|
s*******n
发帖数: 305 | 48 用hash的话， time O(n), Space O(n)
public void findTwoMiss2(int[] C) {
HashMap map = new HashMap();
int ret = 0;
for (int i = 0; i < C.length; i++)
map.put(C[i], C[i]);
for (int i = 1; i <= C.length + 2; i++) {
if (map.get(i) == null) {
System.out.println(i);
}
}
} |
|
t******i
发帖数: 483 | 49 来自主题: JobHunting版 - F的面试经 问一下楼主，店面第一题，Anagrams，为啥需要collision？leetcode那道题只需要对
单词的字母排序放到hashmap里就可以啊，难道需要自己重写hashmap?求解释·~~ |
|
d*******y
发帖数: 27 | 50 基本上2,3,4-sum都是一个思路吧，用hashmao做一个的索引。我之前做
的时候都是优化一个指数级别就可以过large set了。
import java.util.*;
public class Solution {
public ArrayList> fourSum(int[] num, int target) {
// Start typing your Java solution below
// DO NOT write main() function
HashSet> result = new HashSet>
();
HashMap map = new HashMap();
ArrayList> rtn = new ArrayLis... 阅读全帖 |
|
