d******a 发帖数: 24 | 1 网上应该能搜到不少type ahead search的基本资料 |
|
p****3 发帖数: 448 | 2 已改成 (M+N)(lg N)
但盲目的搜应该是(M*N),似乎不好比较 |
|
|
p*****n 发帖数: 265 | 4 在本版搜了一下,不是很多,就是用laptop+camera做得proctor exam
有没有人有经验呢?是不是就是现场考编程啊?谢谢 |
|
s********u 发帖数: 1109 | 5 我搜了下,就是sieveOfErathenese吧?(从来拼不对。。)
可是这个只能解决小于N的素数,而不能解决第N个素数的问题啊。我想过先筛法,然后
不够的话再对bool数组翻倍。。再翻倍。。。但那样好像反而搞复杂了。。 |
|
b******7 发帖数: 92 | 6 建n个节点的图,然后BFS、DFS
第i个节点的出边为 和 。以第pos节点开始BFS或DFS搜
索是否能到达值为0的节点
时间O(n)空间O(n) |
|
|
y***8 发帖数: 1610 | 8 百度搜:
csdn 六招秒杀99%海量数据面试题
蹲一次厕所的时间够你看完
然后有信心了 |
|
y***8 发帖数: 1610 | 9 百度搜:
csdn 六招秒杀99%海量数据面试题
蹲一次厕所的时间够你看完
然后有信心了 |
|
x*****a 发帖数: 9 | 10 优化overlapNumber+整体.
给每一个str做他的suffix tree. 然后就正常搜 |
|
h*****7 发帖数: 103 | 11 朋友问的,搜了下,貌似国内baidu有问这个啊...不过简化了下
请问大牛如果能否全灭怎么做啊...谢了! |
|
S*A 发帖数: 7142 | 12 补充一下,我的例子是从左上开始搜素。从右下的话要调整一下。 |
|
l********o 发帖数: 56 | 13 嗯,同意。但是对于转行学Java的,很多都没有用过。哪里去找类似的问题集锦呢?
google搜java interview question内容不太一致 |
|
X****N 发帖数: 376 | 14 Valid number确实恶心。开始没用state,写完一看,.3过不了。就改称支持1.23e1.35
的,又出错。气的我直接搜个state实现,交了完事。 |
|
j****y 发帖数: 684 | 15 这个你搜艘,An in-place algorithm for String Transformation
不简单 |
|
h*****7 发帖数: 60 | 16 1. 排序: 还是用两头夹的方法 不要去重 每搜到一对(a,b) 就算两次 算到a*2 ==
target的算一次
2. hash: key为值 value为当前出现次数 traverse一遍 查(target-当前值)在不在
hash 在就加上当前出现次数*2 到(当前值*2==target) 的时候就+1 |
|
|
h*******e 发帖数: 1377 | 18 我做得是四行N列的~~~2行N列似乎不那么难,教你个方法,自己找错,自己写测试数据
, 1, 2, 3, 。。。10 的情况之后写个暴搜比对,之后你差不多就能发现错误的数
据了。然后带进去查找程序错误。 |
|
R*****i 发帖数: 2126 | 19 谢谢楼上的建议, 刚试了一下暴搜, 4列的时候我的算法结果也是对的, 是416. |
|
|
|
h*******e 发帖数: 1377 | 22 知道方法就很快打出代码了,一点都不会就飞快去搜答案了。
似是而非的时候是最慢的,感觉跟爬山一样,以为很快就能到顶了,上去了才发现其实
只是半山腰, |
|
|
P********e 发帖数: 387 | 24 我也想说sqlzoo 如果想搞点难的,用sql写个recursion,请搜LinkedIn面ultimate
parent的问题
然后如果还嫌难度不够,可以试试自己用mac的环境捯饬一下PSQL
还有练习一下怎么样转换不同time zone的timestamp,从中extrac date,month,year
,week start day以及hour之类的,包你时间不知不觉过去了 |
|
j*****8 发帖数: 3635 | 25 多谢思路
放狗搜了一下,最小集合覆盖好像没有最优解法,只有近似的? |
|
r*******e 发帖数: 971 | 26 你可以搜一下NestedInteger 可能是List可能是Integer |
|
r*******e 发帖数: 971 | 27 你可以搜一下NestedInteger 可能是List可能是Integer |
|
j**********3 发帖数: 3211 | 28 我咋过不去?用了网上搜到的别人的代码,依然过不去。。。。 |
|
|
r****7 发帖数: 2282 | 30 记得以前版上看过,搜不到了。。。
thanks |
|
|
|
i*****h 发帖数: 1534 | 33 网上搜了下好像可以用topological sort 做? 大牛们给指点下吧,谢谢 |
|
|
|
c******n 发帖数: 4965 | 36 还在brain teaser 的公司你看看是什么烂公司。
最近的面经你也不是看不到, 有看到脑筋急转弯么? 我是说狗家内部下命令, 没说
法律, 这不废话么。 早有报道,我懒得给你搜去 |
|
|
C******c 发帖数: 23 | 38 个人理解啊,storyboard就是反应app功能的一个UI流程图。
比如一个主界面,点一个按钮,segue跳转到另外一个界面之类的。
放狗搜图片,更直观。 |
|
l**o 发帖数: 356 | 39 谢谢 :)
个人理解啊,storyboard就是反应app功能的一个UI流程图。比如一个主界面,点一个
按钮,segue跳转到另外一个界面之类的。放狗搜图片,更直观。 |
|
k****r 发帖数: 807 | 40 也是搜了几个,没找到写的好的。
谢谢, 一个bug:P 已修正。
#q |
|
l*3 发帖数: 2279 | 41 不会写java,但是我网上搜过其他题目在program creek上面java的solution,
个人认为c++和java的语法风格还是基本一致的,读起来应该通用,连蒙带猜的应该知
道代码是啥意思。 |
|
g******z 发帖数: 893 | 42 但是在这logn步的追溯过程中,可以有logn个节点被确定是否被删除,等搜到他们的时
候就不用再追溯了,相当于确定每一个节点是否被删除只需要常数复杂度,所以应该是
O(n)没错的
logn |
|
x*****z 发帖数: 15 | 43 某些问题,加上memorization之后,不管什么搜索路径,实际工作量是一样的。如果只
要求找到一个结果或者判断是否存在,dfs搜到目标就直接返回了,比dp快是常有的事
。 |
|
h*******e 发帖数: 1377 | 44 dfs 用到栈空间有可能爆栈,另外压栈退栈是个开销, dp有可能搜到多余的状态。 |
|
j******o 发帖数: 4219 | 45 搜python interview questions
基本概念跑不出那些 |
|
l*****z 发帖数: 3022 | 46 太多了。LinkedIn上面搜高通+狗,或者高通+脸,大把大把的例子 |
|
s********d 发帖数: 93 | 47 有没有链接?只搜到infosys和tata两个公司占了四万名额的网页
我平时跟美国人说印度人霸占了H1B 他们都不信 求数据 |
|
z***u 发帖数: 105 | 48 C++,HR貌似是烙印,说没时间限制,只要中途不离开就行,你慢慢做吧。搜了网上,
没有最近的面经。
谢谢。 |
|
i*****d 发帖数: 962 | 49
不大懂integer programming...搜了一下有可能是NP-Hard? |
|
l****u 发帖数: 1764 | 50 那是求最优解。这个题目求个可行解就行了,可以relax成linear programming,然后
再round up/down,应该可以比较快解出来(polynomial)
:不大懂integer programming...搜了一下有可能是NP-Hard? |
|