|
c********t 发帖数: 5706 | 2 现在各大公司考coding考得都走火入魔了。leetcode新的题,很多medium都超过以前
hard的难度。
其实真正做项目,尤其做application的,数据结构和算法能用上easy的就很不错了。
我的阿三同事,找最大最小值,都是用treemap来存,还得意地不得了,确实也没妨碍
拿亮眼的review。在公司,感觉做项目能力占个人review 50%, 如果是dev engineer,
coding只占做项目 50%(lead, staff,architect就更少了), 数据结构和算法最多
占coding的50%。
听说Airbnb, 上机考试要求30分钟做出leetcode最难的级别题,bug free,时空最优,
能跑过所有test cases。太恐怖了。
真想问问Airbnb的web application有这个需要吗?
这种面试,除非搞过竞赛的,否则神仙来了,不刷题也是没戏。
过。 |
|
s****y 发帖数: 68 | 3 Hello,
Me,Java newbie. Switch to Struts 2 from Coldfusion. During my daily work I
feel I need a good reference/beginner book to go through the fundamental
concepts/techniques. Already done with Head First Java.Feel it's too simple
and didn't cover complex structures, such as ArrayList, TreeMap...There are
too many Java books on the internet.Could anyone recommend a good book to me
?
I posted here since I know there are many java da niu in the bay area.:)
Thanks a million. |
|
l**********r 发帖数: 4612 | 4 【 以下文字转载自 JobHunting 讨论区 】
发信人: tarotaro2 (taro), 信区: JobHunting
标 题: 上个Yahoo电面面经, 给恶心坏了。。
发信站: BBS 未名空间站 (Thu Sep 12 14:33:48 2013, 美东)
一老印,电面迟到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 ... 阅读全帖 |
|
h*********i 发帖数: 2605 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: CR7 (CR7), 信区: JobHunting
标 题: 连续两天挂在国人手里,snapchat+zenefits
发信站: BBS 未名空间站 (Thu Sep 10 18:38:25 2015, 美东)
snapchat写的LRU,测试没bug,面试官指出head,tail可以去掉省点空间,和public,
private标记的讨论。转天据信
zenefits写的Contains Duplicate I,II,III。非常扯淡的是,写II的时候,我写完
先走前指针的loop,后面一个loop刚写了框架,面试官国人+shadow美国人一起说我第
一个loop条件有问题,暗示我指针多走了一位,我非常纳闷,我说这取决于我第二个
loop怎么操作,他们始终说我写错了,我看了半天也没错,我又重申这取决于我第二个
loop,他们就是不服,擦,我只能举个实例,问他哪有问题,然后俩人闭嘴了,我继续
写第二个,shadow还喋喋不休说一会看吧,还有个小错误,草。写完俩人开始自圆其说
“哦,原来你第二个loop这么走啊”,我都说几遍... 阅读全帖 |
|
F****n 发帖数: 3271 | 6 java.util.TreeMap is based on red black tree, and you can copy the source code
in JDK:)
that |
|
g*****g 发帖数: 34805 | 7 1 is not an object, replace with new Integer(1) or ""+1 if you want to
use String |
|
|
j*******e 发帖数: 48 | 9 I want to find the BTreeMap.java which is a class providing a B+ Tree data
structure mapping Object to object, I could get TreeMap.java online which
handle the Red-Black Tree. Who knows where could I find it? Or who have one
copy, could you send me one? thanks a lot |
|
o***g 发帖数: 2784 | 10 map的意思不是key value pair么?
两个相同的key就不该在map中出现吧
要不Map>? |
|
|
|
|
b******y 发帖数: 9224 | 14
lz好像是说,如何sort value, 而不是sort key. 你说的是key是sorted. |
|
b******y 发帖数: 9224 | 15 不过,为什么搞的复杂化呢?就用辅助的data structure就好了。 |
|
h**j 发帖数: 2033 | 16 哦 加班头晕了 没看清楚 那就自己sort好了 |
|
g*****i 发帖数: 2162 | 17 add remove delete都是O(logn)
那么求subSet()是O(logn)还是O(n)呢 ? 谢谢. |
|
J***n 发帖数: 391 | 18 1. 如果数据查找多的话,需要使用哪种数据结构?
// 我复习下来,一直认为插入修改多用LinkedList,查询多的话用ArrayList. 但是好
像都不是正解。ArrayList如果查找value的话,也需要遍历整个列表。后来想了想,查
找最快的话就是binarySearch了,但是要基于sorted list的基础上,那是不是应该使
用SortedLinkedList呢?
2. 1 million的数据 (key-value),多查找,需要使用哪种数据结构?
// TreeMap 吗?
3. 使用线程实现1 billion 整数的求和,最后返回一个数
// 我把数据分成10份,定义10个线程来分别来做求和,最后把每个线程所得数相加,
得到最后的数。不知道思路对不对?
不过我困惑的是,如果是单一任务的话,难道不是单线程要比多线程快吗?可以一口气
运行,为什么还要浪费切换的时间呢?这道题的用意是什么呢?
谢谢。 |
|
|
|
p*****3 发帖数: 488 | 21 原来java里有balanced的BST, 比C++的好用些,就是接口太多了,记不住。
写了一个求2d overlap矩形面积的题,
核心代码没多少,code都是定义各种结构各种override各种comparator去了:
public class EPI_14_20_3 {
static class Rectangle {
public int xBeg;
public int xEnd;
public int yBeg;
public int yEnd;
public Rectangle(int xb, int xe, int yb, int ye) {
xBeg = xb;
xEnd = xe;
yBeg = yb;
yEnd = ye;
}
}
static class EndPoint {
public int index... 阅读全帖 |
|
|
|
x****o 发帖数: 29677 | 24 一个list循环取object往两个map里放,最后两个map的size会不一样大么
一个hashmap如果key的hashcode很烂,不改动map的前提下怎么优化
对Hashmap如果查询fail很多次,最后会变成什么样 |
|
z*******3 发帖数: 13709 | 25 第一个size是什么size?map的keyset的size还是内存大小?
占用内存大小肯定不一样,因为实现方式不同,hashmap有list
第二个override hashcode方法?
调整prime的大小,一般往大了调,这样碰撞就少了
最后一个线程不安全,fail再多次也不影响使用,没有lock?
最好说详细点,感觉信息太少,不同环境中这个答案可能会变化 |
|
x****o 发帖数: 29677 | 26
去面试,一大哥问我hashmap fail太多了会怎么样,然后告诉我他自己观察,多线程下
map占用的内存会长 |
|
z****e 发帖数: 54598 | 27 hashmap fail怎么理解?
跑concurrent modification exception? |
|
g*********9 发帖数: 1285 | 28 还有一个更简单的也是基于TreeMap+Comparator.
尽量用Map.EntrySet。 |
|
w****g 发帖数: 597 | 29 Thank. baobab is a very good tool, and it show nice treemap, and ringmap of disk.
But, baobab does not allow user save those graphs of tree into graph files. |
|
g*****g 发帖数: 34805 | 30 Tree is a lower level data structure. In practice, list and map
are storage interfaces, tree is just a backing type. Also tree
has too many types, binary tree, B+ tree, etc. It's not practical
to have a generic tree that fits all. However, it's easy to
find the sample code for each type by googling.
In JDK, check TreeSet and TreeMap for a B&R tree implementation if that's
what you want.
file
tree |
|
y**********u 发帖数: 6366 | 31 怎么可能呢
再烂的Java coder也知道Java没有STL map,有TreeMap和HashMap
well
know
is
an
java
benchmarked |
|
w****o 发帖数: 2260 | 32 【 以下文字转载自 JobHunting 讨论区 】
发信人: winhao (勇敢的人), 信区: JobHunting
标 题: 问几个关于hash, map, set的问题
发信站: BBS 未名空间站 (Wed Mar 7 14:52:17 2012, 美东)
1. STL中的std::unordered_map是不是等同于(或者是类似)Java中的Hashmap?
2. STL中的std::map是不是等同于(或者是类似)Java中的Treemap?
3. STL中hashtable是哪个类实现的?Java中类似的哪个类叫什么名字?问的就是在STL
和Java下都是叫什么名字。
4. 为什么在我的linux机器上的目录/usr/include/c++/4.1.2下只有set, map而没有
multiset和multimap?你们的系统里有multiset和multimap吗?
另外我发现STL的unordered_map和unordered_set是定义在/usr/include/c++/4.1.2/
tr1下面的。
谢谢! |
|
w****o 发帖数: 2260 | 33 【 以下文字转载自 JobHunting 讨论区 】
发信人: winhao (勇敢的人), 信区: JobHunting
标 题: 问几个关于hash, map, set的问题
发信站: BBS 未名空间站 (Wed Mar 7 14:52:17 2012, 美东)
1. STL中的std::unordered_map是不是等同于(或者是类似)Java中的Hashmap?
2. STL中的std::map是不是等同于(或者是类似)Java中的Treemap?
3. STL中hashtable是哪个类实现的?Java中类似的哪个类叫什么名字?问的就是在STL
和Java下都是叫什么名字。
4. 为什么在我的linux机器上的目录/usr/include/c++/4.1.2下只有set, map而没有
multiset和multimap?你们的系统里有multiset和multimap吗?
另外我发现STL的unordered_map和unordered_set是定义在/usr/include/c++/4.1.2/
tr1下面的。
谢谢! |
|
p***o 发帖数: 1252 | 34 Wow, 居然还有GNU Trove这种库,每个基本类型实现一个ArrayList,
每两个实现一个HashMap,TreeMap好像还没有。有没有人知道它内部
是不是有个宏/范型实现? |
|