由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - google phone screen
相关主题
如何 serialization 和deserialization hash table ?Amazon的序列化二叉树电面题
请教一个phone interview 问题讨论下面试题的难度分布?
贡献一道电面题攒人品, Amazon电面
请教:C++, 忽略大小写的字符串比较几个多次被问到的c++问题请教
常见的string hash functionHow to serialize hash table
问一个 String array sorting 的题。看到的一道题,挺有意思
HackerRank find string..F家电面:group Anagrams
google 的题 (测试题)LC的BST iterator到底要考察什么?
相关话题的讨论汇总
话题: string话题: screen话题: debugger话题: 重复话题: phone
进入JobHunting版参与讨论
1 (共1页)
s*****i
发帖数: 355
1
experienced hire. 比较基本
1. abstract class 和interface的区别
2. BST和hash table的区别,如何解决collision(open hashing, closed hashing)
3. 用stack模拟queue
4. 给一个文件,有很多重复的行。输出一个文件不包含重复的行。默认内存无限
5. 一个程序时不时抛出异常,当你加入debugger以后,就无法重复异常。为什么
6. 给一组String,返回一个String,然后根据这个返回的String重构原来那组String
用时不到30分钟。没让写代码。然后聊天聊了10多分钟。
r****o
发帖数: 1950
2
多谢,为什么加入debugger就无法重复异常呢?

String

【在 s*****i 的大作中提到】
: experienced hire. 比较基本
: 1. abstract class 和interface的区别
: 2. BST和hash table的区别,如何解决collision(open hashing, closed hashing)
: 3. 用stack模拟queue
: 4. 给一个文件,有很多重复的行。输出一个文件不包含重复的行。默认内存无限
: 5. 一个程序时不时抛出异常,当你加入debugger以后,就无法重复异常。为什么
: 6. 给一组String,返回一个String,然后根据这个返回的String重构原来那组String
: 用时不到30分钟。没让写代码。然后聊天聊了10多分钟。

Z*****Z
发帖数: 723
3
第5题的可能原因都有哪些呢?我能想到的只有非法内存访问和多线程同步的timing问
题。

String

【在 s*****i 的大作中提到】
: experienced hire. 比较基本
: 1. abstract class 和interface的区别
: 2. BST和hash table的区别,如何解决collision(open hashing, closed hashing)
: 3. 用stack模拟queue
: 4. 给一个文件,有很多重复的行。输出一个文件不包含重复的行。默认内存无限
: 5. 一个程序时不时抛出异常,当你加入debugger以后,就无法重复异常。为什么
: 6. 给一组String,返回一个String,然后根据这个返回的String重构原来那组String
: 用时不到30分钟。没让写代码。然后聊天聊了10多分钟。

I*****y
发帖数: 602
4
我在.net中遇到过这种情况。.net调用c++函数,c++对象有被GC提前回收,造成内存访
问异常。debugger以后不出现,是因为GC回收操作在debug版本没有被优化,不会提前
回收c++对象。

【在 Z*****Z 的大作中提到】
: 第5题的可能原因都有哪些呢?我能想到的只有非法内存访问和多线程同步的timing问
: 题。
:
: String

Z*****Z
发帖数: 723
5
跑个题,你最后的解决方案使用fixed关键字么?

【在 I*****y 的大作中提到】
: 我在.net中遇到过这种情况。.net调用c++函数,c++对象有被GC提前回收,造成内存访
: 问异常。debugger以后不出现,是因为GC回收操作在debug版本没有被优化,不会提前
: 回收c++对象。

K******g
发帖数: 1870
6
两个问题:
1)什么叫phone screen?意思就是第一轮面试?
2)“一个文件有很多重复的行”,是用hash table吗?或者还有更好的办法?
多谢。

String

【在 s*****i 的大作中提到】
: experienced hire. 比较基本
: 1. abstract class 和interface的区别
: 2. BST和hash table的区别,如何解决collision(open hashing, closed hashing)
: 3. 用stack模拟queue
: 4. 给一个文件,有很多重复的行。输出一个文件不包含重复的行。默认内存无限
: 5. 一个程序时不时抛出异常,当你加入debugger以后,就无法重复异常。为什么
: 6. 给一组String,返回一个String,然后根据这个返回的String重构原来那组String
: 用时不到30分钟。没让写代码。然后聊天聊了10多分钟。

m****u
发帖数: 3915
7
时不时发生异常应该是多线程问题吧
比如有些变量在一个thread A里面初始化,但是另一个thread B在thread A初始化之前
就调用这个变量,就会触发异常
加入debugger,变量会先被初始化
我猜的,不知道对不对
g**e
发帖数: 6127
8
maybe I/O. cuz adding debuger (write log, print on screen) may change the I/
O buffer or pool.just my guess.

【在 Z*****Z 的大作中提到】
: 第5题的可能原因都有哪些呢?我能想到的只有非法内存访问和多线程同步的timing问
: 题。
:
: String

s*******t
发帖数: 248
9
第6题,不是很清楚,请举个例子

String

【在 s*****i 的大作中提到】
: experienced hire. 比较基本
: 1. abstract class 和interface的区别
: 2. BST和hash table的区别,如何解决collision(open hashing, closed hashing)
: 3. 用stack模拟queue
: 4. 给一个文件,有很多重复的行。输出一个文件不包含重复的行。默认内存无限
: 5. 一个程序时不时抛出异常,当你加入debugger以后,就无法重复异常。为什么
: 6. 给一组String,返回一个String,然后根据这个返回的String重构原来那组String
: 用时不到30分钟。没让写代码。然后聊天聊了10多分钟。

g**e
发帖数: 6127
10
就是有很多字符串,你要设计一个函数,把所有的字符串拼在一起变成一个字符串。然
后还能根据这一个字符串把之前那一系列字符串原样恢复出来
很常见的一道题

【在 s*******t 的大作中提到】
: 第6题,不是很清楚,请举个例子
:
: String

相关主题
问一个 String array sorting 的题。Amazon的序列化二叉树电面题
HackerRank find string..讨论下面试题的难度分布?
google 的题 (测试题)攒人品, Amazon电面
进入JobHunting版参与讨论
t**r
发帖数: 512
11
这题很常见吗?

【在 g**e 的大作中提到】
: 就是有很多字符串,你要设计一个函数,把所有的字符串拼在一起变成一个字符串。然
: 后还能根据这一个字符串把之前那一系列字符串原样恢复出来
: 很常见的一道题

y*c
发帖数: 904
12
For 5, 加入debugger之后,内寸地址分配不一样,而且optimization也不能做了,以
保证可以逐行调试。我猜就是问release mode跟debug mode的区别吧。
g**e
发帖数: 6127
13
xml

。然

【在 t**r 的大作中提到】
: 这题很常见吗?
s*******t
发帖数: 248
14
这就明白了

【在 g**e 的大作中提到】
: xml
:
: 。然

c*r
发帖数: 9
15
Can you please explain a little bit? Don't understand why it has anything
to do with xml...
And what's the answer to the original question?

【在 s*******t 的大作中提到】
: 这就明白了
w****m
发帖数: 146
16
one reason is uninitialized value

【在 r****o 的大作中提到】
: 多谢,为什么加入debugger就无法重复异常呢?
:
: String

k*n
发帖数: 150
17
xml is kind of solution to this question...
or you can imagine serialization + encoding ...

【在 c*r 的大作中提到】
: Can you please explain a little bit? Don't understand why it has anything
: to do with xml...
: And what's the answer to the original question?

1 (共1页)
进入JobHunting版参与讨论
相关主题
LC的BST iterator到底要考察什么?常见的string hash function
回馈版面:Google Intern Interview问一个 String array sorting 的题。
Google实习第一轮电话面试总结HackerRank find string..
报M的offer 附面经 求指导google 的题 (测试题)
如何 serialization 和deserialization hash table ?Amazon的序列化二叉树电面题
请教一个phone interview 问题讨论下面试题的难度分布?
贡献一道电面题攒人品, Amazon电面
请教:C++, 忽略大小写的字符串比较几个多次被问到的c++问题请教
相关话题的讨论汇总
话题: string话题: screen话题: debugger话题: 重复话题: phone