avatar
大家包子吃到了吗?# PennySaver - 省钱一族
s*n
1
1面, 2个人, 1人1小时。电话, 用collaedit 写代码。
经验还是不够啊 , 莫名其妙就好紧张。
-----------------------------------------------------
1. 烙印,口音不是很重,听口气还是比较nice。是个SDE
Given a file includes words.
Design online system, user can find all anagrams in the file of a given word.
尼玛现在想想路子有点不太对。
:先设计一个function 把功能实现了吧,
:好的。
:我打算先处理一下那个file, 存到一个hashmap里。key 是排序后的string,value
是个arraylist, 存了file里面所有的anagram。 用户搜索的时候就直接返回结果。
: 好的。
(写代码,瞎扯淡)
:复杂度怎么样啊。没有那么多memory 存到内存里怎么办 ? (尼玛,忘记是设计系
统的事情了, 就写了个功能)。
:在系统初始化的时候就把file 处理好。 给函数搞成静态的。(尼玛,这里又跪一次)
:好吧, 系统运行了, 你的函数还没运行呢!
: (赤裸裸的被鄙视了) 哦哦, 写到构造函数里。
到此为止,写了一个类,一个static File, 一个static HashMap(烙印说file never
change)。 一个私有静态方法处理file, 一个公共方法查询anagrams
扯了 function, performance, concurrency
******************************************
2. 老美,语速略快(应该是我口语太差,collaedit 网址都说好几遍), 是个SDET
shipping 组的。 挺冷酷的, 不爱说话。 中间我不说他也不说, 我不问他就不说。
简历项目,经历
given BST
find the largest node smaller than given node
不知道为什么就慌了。老想回忆Ctci里面的题目了。 纠结了几分钟, 搞出来了。
自己的把function test 跑了。
: 除了function test , 还有什么要测试的么
: 还可以测试一下performance。
(分析算法复杂度,最差,最好情况, 扯淡了一会BST balanced 比较好)
开头被他自己介绍用掉了10分钟。最后扯淡10分钟。 他说西雅图SDET 太少了, 他天天
都没时间coding了, 都去interview了。。。
--------------------------------------------------------
avatar
a*n
2
又发了一轮~谢谢支持。
4分半钟,发了55个。速度还行。哈哈
avatar
c*p
3
mark
avatar
l*g
4
mei
avatar
m*l
5
感谢分享!
第一问你的解法很像leetcode anagram那题。
但是题目是说找到所有的anagrams of "a given word",你为什么要把所有的anagrams
都弄出来呢?他给你的input是findAllAnagrams(String fileName)还是findAnagrams(
String fileName, String word) ?
没有那么多memory 存到内存里怎么办 ? 这个应该怎么回答?我比较不懂这个跟
static 有什么关系,可以用分而治之的办法吗?把大文件分割成多个小文件,然后分
开处理。如果这样的话也只能提到吧,写代码就比较繁琐了。
avatar
a*n
6
没吃到的一定是没有支持我的哈哈。

【在 l*******g 的大作中提到】
: mei
avatar
s*n
7
对的 , 是findallanagrams,是重复的题目。
我估计他就是想把file 先处理,方便查找。 而不是每次都要从file里面搜索。
一个小时,开头聊一会, 结尾问一会, 写代码什么的就过去了,应该没那么难吧。。。

anagrams
findAnagrams(

【在 m********l 的大作中提到】
: 感谢分享!
: 第一问你的解法很像leetcode anagram那题。
: 但是题目是说找到所有的anagrams of "a given word",你为什么要把所有的anagrams
: 都弄出来呢?他给你的input是findAllAnagrams(String fileName)还是findAnagrams(
: String fileName, String word) ?
: 没有那么多memory 存到内存里怎么办 ? 这个应该怎么回答?我比较不懂这个跟
: static 有什么关系,可以用分而治之的办法吗?把大文件分割成多个小文件,然后分
: 开处理。如果这样的话也只能提到吧,写代码就比较繁琐了。

avatar
m*n
8
吃到啦,谢谢~
avatar
c*m
9
测试的职位也需要准备design的问题了啊。
avatar
i*6
10
现在排还有吗:)
avatar
u*o
11
他家店面都不肯给我。。。
avatar
m*l
13
leetcode 里面方法的signature就是ArrayList anagrams(String[] strs)
那可以先把file里面的string都先预存到string array里面,然后再按照leetcode的方
法做咯?

。。

【在 s********n 的大作中提到】
: 对的 , 是findallanagrams,是重复的题目。
: 我估计他就是想把file 先处理,方便查找。 而不是每次都要从file里面搜索。
: 一个小时,开头聊一会, 结尾问一会, 写代码什么的就过去了,应该没那么难吧。。。
:
: anagrams
: findAnagrams(

avatar
i*6
14
悃到要倒下了。。。。包子啊包子~~~呵呵。。。。
avatar
m*4
15
现在面试的趋势好象就是这样,以前那种算法题,想出来就想出来了。现在的题给的条
件都比较模糊,需要的知识不一定很难但要答好非常不容易,而且答完也不知道自己答
的怎样。

word.
value

【在 s********n 的大作中提到】
: 1面, 2个人, 1人1小时。电话, 用collaedit 写代码。
: 经验还是不够啊 , 莫名其妙就好紧张。
: -----------------------------------------------------
: 1. 烙印,口音不是很重,听口气还是比较nice。是个SDE
: Given a file includes words.
: Design online system, user can find all anagrams in the file of a given word.
: 尼玛现在想想路子有点不太对。
: :先设计一个function 把功能实现了吧,
: :好的。
: :我打算先处理一下那个file, 存到一个hashmap里。key 是排序后的string,value

avatar
a*n
16
我也是。
那我先睡了。good night~~

【在 i******6 的大作中提到】
: 悃到要倒下了。。。。包子啊包子~~~呵呵。。。。
avatar
s*n
17
我理解的是这样的。
他要求访问量很多很多。 就先把File 处理了放在那里。

【在 m********l 的大作中提到】
: leetcode 里面方法的signature就是ArrayList anagrams(String[] strs)
: 那可以先把file里面的string都先预存到string array里面,然后再按照leetcode的方
: 法做咯?
:
: 。。

avatar
y*8
18


【在 a******n 的大作中提到】
: 又发了一轮~谢谢支持。
: 4分半钟,发了55个。速度还行。哈哈

avatar
s*n
19
不是很很清楚这个阿 。
那个老印是SDE ,不是SDET。
后面那个老美说 西雅图的SDET 太少了。。。

【在 c*****m 的大作中提到】
: 测试的职位也需要准备design的问题了啊。
avatar
p*e
20
mememe
avatar
s*n
21
面试经验不够多, 想问题不够全面,有种捡了西瓜丢了芝麻的感觉。
中间烙印还很high的说,“我抓到你一个bug”。。。。

【在 m**********4 的大作中提到】
: 现在面试的趋势好象就是这样,以前那种算法题,想出来就想出来了。现在的题给的条
: 件都比较模糊,需要的知识不一定很难但要答好非常不容易,而且答完也不知道自己答
: 的怎样。
:
: word.
: value

avatar
s*y
22
为什么没吃到!!

【在 a******n 的大作中提到】
: 又发了一轮~谢谢支持。
: 4分半钟,发了55个。速度还行。哈哈

avatar
s*n
23
那个recruiter 说是把我的简历发给比较fit 的组了。
然后就不归他管了,哪个组对你有兴趣会联系的。。

【在 u*****o 的大作中提到】
: 他家店面都不肯给我。。。
avatar
p*e
25
赶紧俺的发了再倒吧

【在 a******n 的大作中提到】
: 我也是。
: 那我先睡了。good night~~

avatar
b*9
26
你之前那个1000没吃到

【在 a******n 的大作中提到】
: 又发了一轮~谢谢支持。
: 4分半钟,发了55个。速度还行。哈哈

avatar
M*8
27
一轮都没吃上!
强烈要求再发一轮

【在 a******n 的大作中提到】
: 又发了一轮~谢谢支持。
: 4分半钟,发了55个。速度还行。哈哈

avatar
A*a
28
我也想吃
avatar
p*d
29
吃到了,哈哈

【在 a******n 的大作中提到】
: 又发了一轮~谢谢支持。
: 4分半钟,发了55个。速度还行。哈哈

avatar
i*n
30
继续发谢谢!没吃到
avatar
c*9
31
Re

【在 M*********8 的大作中提到】
: 一轮都没吃上!
: 强烈要求再发一轮

avatar
B*k
32
re

【在 a******n 的大作中提到】
: 又发了一轮~谢谢支持。
: 4分半钟,发了55个。速度还行。哈哈

avatar
a*a
33
ate, thanks~~
avatar
d*e
34
Re
avatar
d*e
35
Re
avatar
p*e
36
吃到,谢谢!
avatar
n*a
37
还有吗?
avatar
b*h
38
没,请补发
avatar
x*i
39
没吃到哦,cheer的还没吃到呢,热热热热热
avatar
k*y
40
CHI DAO!!!HAHA
avatar
t*9
41
没吃诶~~

【在 a******n 的大作中提到】
: 又发了一轮~谢谢支持。
: 4分半钟,发了55个。速度还行。哈哈

avatar
x*0
42
Re
avatar
d*7
43
想包子~
avatar
t*s
44
没有吃到,555
avatar
m*d
45
re
avatar
P*5
46
where where?
avatar
z*q
47
没吃到

【在 a******n 的大作中提到】
: 又发了一轮~谢谢支持。
: 4分半钟,发了55个。速度还行。哈哈

avatar
s*9
48
I supported you (#3 from the top). But did not get baozhi.
bei qi shi ><

【在 a******n 的大作中提到】
: 又发了一轮~谢谢支持。
: 4分半钟,发了55个。速度还行。哈哈

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。