topics

全部话题 - 话题: solvers
首页 4 5 6 7 8 末页 (共10页)
d******n
发帖数: 38
1
来自主题: JobHunting版 - Facebook Intern面经
自从找实习以来在本版收益良多,现在来回馈大家。
面试机会其实来得挺突然,是recruiter自己找上门来了,估计是看了我的个人网站或
LinkedIn之类。然后就是HR电话面试,随便聊了聊就约了technical interview
第一轮是一个印度大哥,PhD的研究方向(machine learning)跟我很类似。问了:
1. 如何向不懂machine learning的人解释LASSO和l_1 regularization。
2. 解释什么是PCA;为什么二维数据中PCA找的主方向和做线性回归的fitting不一样。
3. distributed median,(unsorted)数字分布在几台机器上,设计分布式算法找到
它们的median,要考虑网络通讯的overhead。(先local sorting,然后一个数一个数
去看是不是median就行,结果我设计了一个巨复杂的recursive algorithm...还好那个
印度大哥比较nice)
4. BST中任意节点的下一个数字。这个大家都会吧,呵呵
第二轮是中国人,后来查了linkedin发现是当年本科学校的传奇人物。
... 阅读全帖
Z*****Z
发帖数: 723
2
来自主题: JobHunting版 - 贡献一个objective
Motivated, results-oriented team player with extensive experience and a prov
en track record as a problem solver in fast-paced and dynamic environments s
eeks position with an innovative company.
Merry Xmas!
N*******i
发帖数: 538
3
来自主题: JobHunting版 - 如何回应职位所在公司的recruiter?
jobhunting新人,简历挂网上后,某公司的recruiter (她email最下属的是HR)email
我, 说我应该申请她所在公司的某职位这家公司不在我们当地,但参加我们学校2月初
的一个校园招聘会。职位(problem solver)要求比较泛泛,不像是sales,是售前/后
服务么?
我该怎么办呢?
要先回复recruiter's email么?表示感谢?还要说点儿别的么?
还是不用就直接投?
1.按照email里说的去公司网站投。那我是不是投了再回来跟这个recruiter打声招呼?
2. 等到2月初校园招聘会的时候投。可以多聊些,类似个小面试?
问题很多,谢谢大家。
h*******y
发帖数: 896
4
【 以下文字转载自 EE 讨论区 】
发信人: heartaway (9527), 信区: EE
标 题: job opening - RF IC Design Engineering Intern
发信站: BBS 未名空间站 (Thu Feb 10 16:48:39 2011, 美东)
If your background matches this position, please send me your resume
(email needed).
===========================
Job Description: RF IC Design Engineering Intern
Job Posting : Feb 4, 2011
Primary Location : US-AZ-Tempe (AZ34)
Job : Intern (technical)
Qualifications:
* Candidate will need to hold a minimum of a MS.
* Direct experience in desig... 阅读全帖
h*******y
发帖数: 896
5
【 以下文字转载自 EE 讨论区 】
发信人: heartaway (9527), 信区: EE
标 题: job opening - Intern - RF Power Amplifier Characterization Engineer
发信站: BBS 未名空间站 (Fri Feb 11 14:44:05 2011, 美东)
If your background matches this position, please send me your resume
(email needed).
========================
Intern - RF Power Amplifier Characterization Engineer
Job Posting: Feb 11, 2011
Primary Location: US-AZ-Tempe (AZ34)
Job: Intern (technical)
The candidate will interact with RF design/applications engineers and
technician... 阅读全帖
s**x
发帖数: 7506
6
来自主题: JobHunting版 - sodoku solver 怎么做?
这次 onsite 就这一题没做好。
F**r
发帖数: 84
7
来自主题: JobHunting版 - sodoku solver 怎么做?
dancing links
r*****l
发帖数: 216
8
来自主题: JobHunting版 - sodoku solver 怎么做?
backtracking经典题
l*****a
发帖数: 559
9
来自主题: JobHunting版 - sodoku solver 怎么做?
恩,网上曾经贴过详解的。
depth-first-search,现场写有点难度。
g**********y
发帖数: 14569
10
来自主题: JobHunting版 - sodoku solver 怎么做?
写了个最原始的,一点智能都没有的:
public class Sudoku {
private int[] t = new int[9];
public boolean solve(int[][] matrix) {
Point p = nextUnknown(matrix);
if (p == null) {
print(matrix);
return true;
}

for (int i=1; i<10; i++) {
matrix[p.x][p.y] = i;
if (pass(matrix) && solve(matrix)) return true;
}

matrix[p.x][p.y] = 0;
return false;
}

private Point nextUnknown(int[][] ma... 阅读全帖
i**********e
发帖数: 1145
11
来自主题: JobHunting版 - sodoku solver 怎么做?
这题作为面试题应该考察的就是基础 DFS 和 coding skills,如果要智能的话在面试那么短的时间内是写不出来的。
这题思路不难的,只是 coding 方面要注意,不要出错就行。基本思路就是先实现 isValid() 函数,检测这个 board 是否valid。然后,找出第一个空格内填 1-9,如果 isValid() 的话继续 DFS,直到没有空格为止(那就是找到答案了)。要注意函数返回之前把空格还原。
这个函数:
private boolean pass(int[][] matrix)
里面用了一些重复的代码,可以 refactor 成更简洁些,也可以减少错误发生的机率:
private boolean passHelper(int [][] matrix, int startRow, int startCol, int
endRow, int endCol)
这样你在 pass 函数里只要传叫 passHelper() 三次即可。
1)startRow = 0, startCol = col, endRow = 8, endCol = col { for col = 0... 阅读全帖
h*********n
发帖数: 11319
12
来自主题: JobHunting版 - sodoku solver 怎么做?
2 of course

率:
->
0-
c*********t
发帖数: 2921
13
来自主题: JobHunting版 - sodoku solver 怎么做?
如果是2的话,
如果给定的数很少,就是说这个矩阵很稀疏,那么solution有可能会有很多种,答案不
是唯一的,对吧?
h**k
发帖数: 3368
14
来自主题: JobHunting版 - sodoku solver 怎么做?
说到唯一解,有这么个问题。
在给定的数满足什么条件下,sudoku有而且仅有一个解?

square
l******9
发帖数: 579
15
Hi,
被下面的问题难住了
我需要run 一系列 c++ 可执行文件,
program1 : 产生一些数据文件
然后手动 产生一个模型框架文件
program2 : 根据上面数据文件, 模型框架文件, 产生一些模型文件
然后手动通过调用 CPLEX (a linear programming solver package)
解这些模型, 然后用 SAS 分析模型的解
请问, 我该用 perl, python or shell script 来进行上述 operations ?
I am working on Linux.
Any help or advice is really appreciated.
Thanks
y***o
发帖数: 88
16
【 以下文字转载自 Working 讨论区 】
发信人: yunho (likeyostyle), 信区: Working
标 题: job opening in Phoenix, AZ (Apollo Group Inc)
发信站: BBS 未名空间站 (Tue Aug 16 18:34:50 2011, 美东)
Position Title: Operations Research Scientist
Responsibilities:
• With an understanding and knowledge of applicable business
systems and industry requirements, in conjunction with proficient
knowledge
in Operations Research techniques, this position is responsible for
developing and devising advanced decision technologies, analyt... 阅读全帖
r******8
发帖数: 430
17
上周五电话面试感觉挺好的,公司project manager说要跟我薄厚老板谈谈,我给老板
发信说有公司要找您聊聊。然后周一,对方发了email给老板,老板一一回答了project
manager的问题,比如公司问这个人如果转到这个方向容易吗?是不是problem solver
啊等等7、8个类似的问题。老板把他得这封回信也发给我了,业务、个人能力都说的很
好。但是最后总结的是我的口语不流利,举例说我开会时,重要的话需要强调给我说,
以防止我误解或者没明白。但是说我读和写都很好。
我困惑的是公司会要一个口语不行的人吗?另外,就算我口语差点,为什么老板提这个
呢?就好像说这个人能力超一流,但是说火星语的。
l********7
发帖数: 540
18
同意楼上的
而且其实 更重要的是 你的研究能力和做事能力 虽然交流很重要 但是没有很差 而且
有强项 他们都会综合考虑的

project
solver
s*****n
发帖数: 231
19
http://www.azulsystems.com/about_us/careers
可以发简历给我来推荐,老印太多了,迫切需要增加国人岗位,支持H1B:jvm.azul.
s*****[email protected]
Careers at Azul Systems
Azul is a fast-paced technology company where you will find extremely smart,
creative people who are passionate about our products and supporting our
customers. We are looking for intelligent problem solvers who are inspired
and motivated to think big and develop and deliver innovative products to
the enterprise Java market. Come join some of the brightest people in t... 阅读全帖
s*****n
发帖数: 231
20
http://www.azulsystems.com/about_us/careers
可以发简历给我来推荐,迫切需要增加国人岗位,支持H1B,工作地点Sunnyvale, CA
请发邮件至j**************[email protected]
Careers at Azul Systems
Azul is a fast-paced technology company where you will find extremely
smart,
creative people who are passionate about our products and supporting
our
customers. We are looking for intelligent problem solvers who are
inspired
and motivated to think big and develop and deliver innovative products
to
the enterprise Java market. Come join some of the brigh... 阅读全帖
h*********e
发帖数: 247
21
Location: LA
H1b/Green Card support
1. Critical Thinking Software Engineers (All Levels)
We are not a Java shop. We are not a Ruby shop, We are not a PHP, Perl or
Python shop either. We deploy the technology that best addresses the needs
of our businesses. Casandra, Hadoop, noSQL, MongoDB and Oracle are also all
present in our stacks.
As such we are looking for true software engineers that are good thinkers
and above average problem solvers. We are looking for engineers that have a
real passion ... 阅读全帖
s**u
发帖数: 2294
22
麻烦同胞给refer一下,多谢,老婆过几个月要生孩子了,希望尽快解决工作问题,多
谢!
附上我的技术总结供参考。
Skills
• Quick and adaptive learner able to absorb and apply technology to
solve a wide variety of complex problems
• Object-oriented code design and implementation based on software
engineering principles
• Software development using C/C++, Python, Matlab and Fortran 77/
90 in a Unix, Linux or Windows environment
• Excellent knowledge of high performance computing architectures
using Message Passing Int... 阅读全帖
j****y
发帖数: 1714
23
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: joyjoy (joy), 信区: SanFrancisco
标 题: Old Techies Never Die; They Just Can’t Get Hired as an Industry Moves On[zt]
发信站: BBS 未名空间站 (Sun May 27 14:17:00 2012, 美东)
http://www.nytimes.com/2012/01/29/us/bay-area-technology-profes
Old Techies Never Die; They Just Can’t Get Hired as an Industry Moves On
By AARON GLANTZ
Published: January 28, 2012
Silicon Valley may be booming again, but times are still tough for the 200
out-of-work professionals who crowd into Sunnyvale... 阅读全帖
S*******e
发帖数: 379
24
只想到递归backtracking, exponential complexity
g*******r
发帖数: 44
25
思路就是backtracking,做到bug-free有点难啊。 哪位有简洁明了的代码啊?好学习一
下。
l***i
发帖数: 1309
26
interviewstreet.com has a sudoku competition this Saturday, so you can test
your code for free, and maybe win a prize.
G***o
发帖数: 249
27
re
a********y
发帖数: 1262
28
public void solveSudoku(char[][] board)
{
// Start typing your Java solution below
// DO NOT write main() function

}

public void tryNextBoard(char[][] board, int row, int column)
{
//System.out.println("row : "+row+"column: "+column);
if(row == board.length && column == 0)
{
//got it you can print it out or store to external array
return ;
}
... 阅读全帖
Y**3
发帖数: 21
29
void BackTrack(vector > &board,int k,bool& bFindOne)
{
if(k>=81)
{
bFindOne=true;//find a solution
return;
}
int row=k/9;
int col=k%9;
if(isdigit(board[row][col]))//already set
BackTrack(board,k+1,bFindOne);
else
{
for(int i=1;i<=9;i++)
{
board[row][col]=i+'0';
if(isValid(board,row,col))
BackTrack(boar... 阅读全帖
l****1
发帖数: 19
30
DLX?
这个一般不会让面试写吧,要是问我我会直接从邮箱里找出大学时的代码演示加解释。。
Y**3
发帖数: 21
31
这个应该写出回溯的就可以了吧,当场手写个bugfree的DLX必定是搞竞赛的,PS,
interviewstreet上有大神sudoku竟然只用了两百个字符,膜拜。。。
C***U
发帖数: 2406
32
有代码么?
贴出来膜拜一下
s*********l
发帖数: 103
33
来自主题: JobHunting版 - 不会newton多项式
:发信人: dreamstring (ric_li), 信区: JobHunting
:标 题: Re: 不会newton多项式
:发信站: BBS 未名空间站 (Tue Jan 22 10:27:34 2013, 美东)
:【 在 lingandcs (lingandcs) 的大作中提到: 】
:: 牛顿迭代在machine learning里面貌似很有用
:: 好多模型,比如最大熵,CRF,SVM,等的training方法都是基于这个的,叫L-BFGS。
BFGS (L-BFGS) 不是严格意义上的牛顿法,而属于拟牛顿法(Quasi-Newton Method).
http://en.wikipedia.org/wiki/BFGS_method
http://en.wikipedia.org/wiki/L-BFGS
http://en.wikipedia.org/wiki/Quasi-Newton_method
:其实能不用尽量都不用,算逆矩阵太费事~~
Quasi-Newton 方法不用算二阶导 (Hessian Matrix) 以及逆矩阵 (inverse of
Hessia... 阅读全帖
s*****n
发帖数: 231
34
JVM技术公司在招人,有需要推荐的请联系 - Azul Systems
去年本人发过一帖,曾经置顶了几个月,收到不少简历,可是得到面试机会的只有10几
个,最终成功的只有一个,最近想起来了才发现原帖已经被删掉了(什么原因?)
公司的招聘仍在继续中,除非明确声明已经招好,此贴长期有效,请有兴趣的同学直接
发简历过来j**************[email protected], 合适的岗位我必会推荐!尤其是有JVM或者
compiler相关工作经历的同学,欢迎前来占领重要岗位!
另外,请直接发gmail联系,本人没有习惯去查站内邮件,可能会耽误事情,不过所有
问题在帖子里都能找到答案,职位的要求阿什么的,只要有耐心去看看链接里面的内容
,还是很清楚的:
http://www.azulsystems.com/about_us/careers
可以发简历给我来推荐,支持H1B,工作地点Sunnyvale, CA
请发邮件至j**************[email protected], 注意请在标题中一定明确 用英文 注明您要
申请的职位名称,邮件内部也请全部用英文, 谢谢!
祝所有找工作的同学,Good lu... 阅读全帖
p***l
发帖数: 586
35
来自主题: JobHunting版 - goole 电面面经
大数incretment,没让写code,直接说的
然后是:Boggle
给一个字符matrix,找出里面所有属于某个dictionary的words(continous path in
the matrix)。
这个帖子里面有详细的说明:http://stackoverflow.com/questions/746082/how-to-find-list-of-possible-words-from-a-letter-matrix-boggle-solver
boggle code写的太土了,面试过后我才发现原来是允许8个方向,我写的只有四个方向。
应该挂了:(
l**h
发帖数: 893
36
来自主题: JobHunting版 - 二爷来开讲一下用dfs的一般思路吧
看你总结的Leetcode,一大堆问题都标记为可以用dfs来解决,可惜上面没有具体思路,
给讲讲把问题转换为dfs的常见思路吧
随便列几个:
1. Sudoku Solver
2. Restore IP Addresses: http://www.cnblogs.com/remlostime/archive/2012/11/14/2770072.html
3. N queens: http://blog.csdn.net/maqingli87/article/details/7992782
l**h
发帖数: 893
37
来自主题: JobHunting版 - 二爷来开讲一下用dfs的一般思路吧
对,DFS本身没有什么,关键是怎么把问题转化为DFS,比如那个Sudoku Solver或者N
queens?
l**h
发帖数: 893
38
来自主题: JobHunting版 - 二爷来开讲一下用dfs的一般思路吧
可能这么问更清楚点: 比如Sudoku Solver, 要DFS总得先建立树或者图吧,那树或者图
怎么构造,根是什么,节点是什么, 叶子是什么。
对N queens也一样。
B********t
发帖数: 147
39
来自主题: JobHunting版 - 二爷来开讲一下用dfs的一般思路吧
Sudoku Solver如果想像成树的话 我脚得应该是这样:根结点就是第一个 '.', 它有9
个子树,每个edge分别是1-9,然后第一个子树有8个子结点,edge分别为2-9,依此类
推。然后父子关系需要根据结点是不是在同一行同一列同一小块来决定。解就是找到一
条路径满足valid sudoku. 不知道这样理解对不对
m*****1
发帖数: 147
40
代码量也太大了。。真的会考吗。。
h****n
发帖数: 1093
41
俺面groupon的时候考过,不过之前做过所以还好没跪
h**********y
发帖数: 1293
42
嗯。一百五十行。略大。
d********e
发帖数: 13
43
会的。遇到类似代码量的,他会让你具体实现某部分,描述性psudo其余部分。
r**h
发帖数: 1288
44
我用python写的,用backtrack方法,不算I/O也就50行左右啊
p*****2
发帖数: 21240
45
来自主题: JobHunting版 - 今天计划做20题

Id Question Difficulty Freqency Data Structures Algorithms
1 Two Sum 2 5
array
set
sort
two pointers
2 Add Two Numbers 3 4
linked list
two pointers
math
3 Longest Substring Without Repeating Characters 3 2
string
hashtable
two pointers
4 Median of Two Sorted Arrays 5 3
array
binary search
5 Longest Palindromic Substring 4 2
string
6 ZigZag Conversion 3 1
string
7 Reverse Integer 2 3
math
8 ... 阅读全帖
g***j
发帖数: 1275
46
来自主题: JobHunting版 - 题目求指点
就剩下这10道题目了,犯懒了,要么感觉太难,要么感觉很无聊,请过来人指点一下哪
几个还需要研究一下?
太难
4Sum
Median of Two Sorted Arrays
Maximal Rectangle
Largest Rectangle in Histogram
Scramble String
Word Ladder II
太无聊
Integer to Roman
Substring with Concatenation of All Words
Sudoku Solver
Text Justification
c********p
发帖数: 1969
47
来自主题: JobHunting版 - 数独那2个题
是不是不能用同一个解法?
用solver的那个,过不了isvalid的oj,超时。。。。
h********5
发帖数: 114
48
给她来个sudoku solver试试
g*****u
发帖数: 727
49
另一个重要的职责,PM对自己家的产品要烂熟于胸。不是一天两天能搞定的。从最基本
的来看,pm必须是自己产品的超级用户。对自己产品的有缺点,工作原理要了如指掌。
这是个需要下功夫的事儿。比如我之前的公司是做企业用的webfilter的,所有的pm家
里都是一堆公司的产品用着。PM还要对别家的,竞争对手的产品,以及业界的趋势,发
展方向,环境要很了解。只有对用户,竞争对手以及市场了解,在做事情的时候才有支
点,才会有理有据。当然这些信息的了解方式和渠道有很多,根据产品不同也会不一样
。再就是每个人的偏好也不一样,有人喜欢拜访客户,有人喜欢打电话,有人喜欢参加
会议,有人喜欢做一些活动或者call focus group。不过,无论是什么方法,能够切实
的清晰的了解自己的市场和客户,并把这些信息转化成功能点,做到产品里面,这是PM
的核心职责。
以上这些罗里八嗦的一堆,翻译成招聘启示里面的话就变成:
Strong analytical skills; creative and relentless problem solver
• Strong organizational sk... 阅读全帖
Q*******1
发帖数: 91
50
怎么确定是否被学校坑了。给你看一个学校的课程表,你看看会不会被坑呢。
%%%%%%%%%%%%%%%这个是bgsu的课程设置
Fall
MSA 5020 Regression Analysis
MSA 5400 Database Management
MSA 5470 Exploratory Data Analysis
MSA 6010 Decision Optimization
MSA 6701 Analytics Project I
Spring
MSA 5160 Time-Series Analysis and Forecasting
MSA 5600 Business Intelligence
MSA 6440 Data Mining
MSA 6500 Big Data Analytics
MSA 6702 Analytics Project II
Summer
MSA 6450 Advanced Data Analytics
MSA 6600 Project Management
MSA 6703 Analytics Project III
%%%%%%%%%%%%%这个是S... 阅读全帖
首页 4 5 6 7 8 末页 (共10页)