|
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好像还没有。有没有人知道它内部
是不是有个宏/范型实现？ |
|
