b*******n 发帖数: 847 | 1 一个小时的电面,问了很多问题
1.resume
1.1 think of a time that you learn very deeply into a technology. how you
learned it and what result you get
1.2 think of a time that you are facing a choice of which technique to use
and how you solved it
1.3 anything you could do differently in any of your projects if you do it
again.
2. basic data structure
2.1 stack vs queue
2.2 hashmap vs dictionary
2.3 tree traversal algorithms and what data structure to use
3. coding
给个circular list, return the longest sequence that doesn't contain
duplicate elements
前面扯的太多了,到coding时就剩下20分钟,最后勉强做完,看了一眼立马发现bug,
但没时间改就大概讲了下。等消息了。。。 |
r**h 发帖数: 1288 | 2 多谢分享!bless!
最后一题的duplicate指的是双向链表节点的值吗?
是否可以用类似于最长无重复字符串的思路呢?
【在 b*******n 的大作中提到】 : 一个小时的电面,问了很多问题 : 1.resume : 1.1 think of a time that you learn very deeply into a technology. how you : learned it and what result you get : 1.2 think of a time that you are facing a choice of which technique to use : and how you solved it : 1.3 anything you could do differently in any of your projects if you do it : again. : 2. basic data structure : 2.1 stack vs queue
|
b*******n 发帖数: 847 | 3 对,是值
我就是用最长无重复字符串的思路做的,但有点不一样,因为是circular list,要考
虑sequence跨界的情况
【在 r**h 的大作中提到】 : 多谢分享!bless! : 最后一题的duplicate指的是双向链表节点的值吗? : 是否可以用类似于最长无重复字符串的思路呢?
|
r**h 发帖数: 1288 | 4 跨界的情况怎么处理比较好呢?
我的想法是(1)检查一下是否整串都没有重复(2)如果不是的话不断向前移动指针ed
和st直到遇到上一次扫描时记录下的最值maxEd、maxSt。这样是否可以呢
【在 b*******n 的大作中提到】 : 对,是值 : 我就是用最长无重复字符串的思路做的,但有点不一样,因为是circular list,要考 : 虑sequence跨界的情况
|
f*******r 发帖数: 180 | 5 可以这么做么。
mark一开始的位置, 然后用two pointers+hashset找最长无重复字符串, 中止的条
件是slow pointer超过一开始mark的那个节点。
【在 b*******n 的大作中提到】 : 对,是值 : 我就是用最长无重复字符串的思路做的,但有点不一样,因为是circular list,要考 : 虑sequence跨界的情况
|
u***a 发帖数: 9 | |
e*****n 发帖数: 316 | |
u*****o 发帖数: 1224 | 8 想问问LZ是用什么语言面的啊?C++里没有DICTIONARY耶,难道是JAVA? |
b*******n 发帖数: 847 | 9 我用的c++,说实在的那题我当时没明白把hashmap和dictionary比较是什么意思,经你
这么说明白了,因为interviewer用java |
b***e 发帖数: 1419 | 10 最后一题如果不许用hash table怎么做?Hash table需要space。如果只能用线性space
的话,hash table就不灵了。
【在 b*******n 的大作中提到】 : 一个小时的电面,问了很多问题 : 1.resume : 1.1 think of a time that you learn very deeply into a technology. how you : learned it and what result you get : 1.2 think of a time that you are facing a choice of which technique to use : and how you solved it : 1.3 anything you could do differently in any of your projects if you do it : again. : 2. basic data structure : 2.1 stack vs queue
|
x*****0 发帖数: 452 | |