s********n 发帖数: 53 | 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了。。。
-------------------------------------------------------- |
c********p 发帖数: 1969 | |
m********l 发帖数: 791 | 3 感谢分享!
第一问你的解法很像leetcode anagram那题。
但是题目是说找到所有的anagrams of "a given word",你为什么要把所有的anagrams
都弄出来呢?他给你的input是findAllAnagrams(String fileName)还是findAnagrams(
String fileName, String word) ?
没有那么多memory 存到内存里怎么办 ? 这个应该怎么回答?我比较不懂这个跟
static 有什么关系,可以用分而治之的办法吗?把大文件分割成多个小文件,然后分
开处理。如果这样的话也只能提到吧,写代码就比较繁琐了。 |
s********n 发帖数: 53 | 4 对的 , 是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 有什么关系,可以用分而治之的办法吗?把大文件分割成多个小文件,然后分 : 开处理。如果这样的话也只能提到吧,写代码就比较繁琐了。
|
c*****m 发帖数: 315 | |
u*****o 发帖数: 1224 | |
m********l 发帖数: 791 | 7 leetcode 里面方法的signature就是ArrayList anagrams(String[] strs)
那可以先把file里面的string都先预存到string array里面,然后再按照leetcode的方
法做咯?
。。
【在 s********n 的大作中提到】 : 对的 , 是findallanagrams,是重复的题目。 : 我估计他就是想把file 先处理,方便查找。 而不是每次都要从file里面搜索。 : 一个小时,开头聊一会, 结尾问一会, 写代码什么的就过去了,应该没那么难吧。。。 : : anagrams : findAnagrams(
|
m**********4 发帖数: 774 | 8 现在面试的趋势好象就是这样,以前那种算法题,想出来就想出来了。现在的题给的条
件都比较模糊,需要的知识不一定很难但要答好非常不容易,而且答完也不知道自己答
的怎样。
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
|
s********n 发帖数: 53 | 9 我理解的是这样的。
他要求访问量很多很多。 就先把File 处理了放在那里。
【在 m********l 的大作中提到】 : leetcode 里面方法的signature就是ArrayList anagrams(String[] strs) : 那可以先把file里面的string都先预存到string array里面,然后再按照leetcode的方 : 法做咯? : : 。。
|
s********n 发帖数: 53 | 10 不是很很清楚这个阿 。
那个老印是SDE ,不是SDET。
后面那个老美说 西雅图的SDET 太少了。。。
【在 c*****m 的大作中提到】 : 测试的职位也需要准备design的问题了啊。
|
s********n 发帖数: 53 | 11 面试经验不够多, 想问题不够全面,有种捡了西瓜丢了芝麻的感觉。
中间烙印还很high的说,“我抓到你一个bug”。。。。
【在 m**********4 的大作中提到】 : 现在面试的趋势好象就是这样,以前那种算法题,想出来就想出来了。现在的题给的条 : 件都比较模糊,需要的知识不一定很难但要答好非常不容易,而且答完也不知道自己答 : 的怎样。 : : word. : value
|
s********n 发帖数: 53 | 12 那个recruiter 说是把我的简历发给比较fit 的组了。
然后就不归他管了,哪个组对你有兴趣会联系的。。
【在 u*****o 的大作中提到】 : 他家店面都不肯给我。。。
|