由买买提看人间百态

topics

全部话题 - 话题: solver
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
Q*******1
发帖数: 91
1
怎么确定是否被学校坑了。给你看一个学校的课程表,你看看会不会被坑呢。
%%%%%%%%%%%%%%%这个是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... 阅读全帖
z**********r
发帖数: 86
2
以下是面经:
电面一:主要是research相关的东西,比如简历上的东西。由于面试官的背景是kalman
filter的,所以问了不少这个问题。另外问了一个Bayesian rule,Gaussian
distribution,sampling method,compressive sensing,bag of words, ransac:
A有两个孩子,问都是男孩的概率,另外如果已知一个是男孩,问另外一个也是男孩的
概率;
如果x是高斯分布,然后问y=2x的分布和y=x^2的分布;
假定有一个data stream,如何uniform sample k个sample;
eigenvalue在corner detection的用处;
little/big endian
电面二:主要是research的问题,比如compressive sensing的各种solver,bagging/
boosting,corner detector,how to detect periodic pattern, convex
optimization, lagrange multiplier
onsi... 阅读全帖
s******y
发帖数: 1117
3
Because you are a problem solver, not a problem/proposal creater
m*******4
发帖数: 34
4
来自主题: JobHunting版 - Sudoku
请教个问题,我自己写了段sudoku solver的代码,不知道哪里错了,输出结果到txt文
件后,board上居然还有x.这题网上有更好的解法,但我就想搞懂自己哪里错了。这题
也不好用debug模式来查,实在看不出来了,做过的大家帮忙参谋一下吧,谢啦:
-----------code------------
public static boolean solve( String[][] board, int row, int col ) {
for( int i = row; i < SIZE; i++ ) {
for( int j = col; j < SIZE; j++ ) {
if( board[i][j].equals( "x" ) ) {
for( int k = 1; k <= SIZE; k++ ) {
board[i][j] = k + "";
if( isVal... 阅读全帖
w*******u
发帖数: 10
5
来自主题: JobHunting版 - snapchat以及FLG 面经(已挂)
一月初申请的,一天后就有回复。
好不容易得到的面试机会,没有立刻book店面(本人高能物理PHD,还没毕业,去年下
半年决定找马工工作;自己觉得博士期间科研干得不错,也做很多coding和大数据处理
,可惜只有FLG理我,而且由于初期准备不足,都挂了)。
上周第一次店面,和面试官聊得很好,题目比较简单,水过。 具体如下:
1. leetcode那道soduku solver
2. 写个数据结构,完成各个member function,什么set, get, insert,delete啊
面试完基本上十分钟内就收到回复,说进入第二轮。
第二轮是一个女面试官(他家就那么几个人,只能说这么多了)。google-hangout老连
接出问题(不得不抱怨,更新后的g-talk不给力啊!),折腾了半天,原计划4点开始
的店面拖到4:20。后来无奈之下转投skype,开始:
1. 聊了半天我得背景。前两天刚看别人经验贴,说是要好好利用暖场时间,于是
就聊开了;从后来结果来看,在这个上面花时间有点长了,不如直接上题。
2. 给一个文件,中间有若干A,B string,找... 阅读全帖
j**w
发帖数: 382
6
来自主题: JobHunting版 - Senior Data Mining Analyst/Engineer
Hi,
We, Yahoo Advertising and Data team, is hiring Senior Data Mining Analyst/
Engineer
Quick Summary
1) Solid knowledge in data mining and machine learning
2) Decent industry experiences
3) Hands-On coding skills.
4) Please email your resume to d**********[email protected]
Please note. This is NOT for fresh MS/PhD. We are looking for experienced
talents this time.
Detail job description
‪‬‬‬‬‬‬‬‬‬‬
Title: Senior Data Mining Analyst/Eng... 阅读全帖
d*****d
发帖数: 180
7
来自主题: JobHunting版 - G家面经
1. 翻转字符串中原音字母。
2. iterator of a list iterators with sorted elements: iterator +优先队列+
customized comparator + 加上一点corner case handling..
3. 只有一个转换小写字符函数, 参数是一个字符,返回一个这个其小写字符, 假设
不知道大小写之间关系('X'='x'-'a'+'A' 不允许的 ),写转大写的函数。
4.Sudoku solver优化
5.两个concurrency问题 基本是写semaphore
6. 3sum变形, 找所有<=
7. 写 web server,性能,安全等考虑
8. web hit count设计...
l*****a
发帖数: 14598
8
来自主题: JobHunting版 - G家面经
3/4很清楚了吧?
3
use
char toLower(char c)
to implement
char toUpper(char c)
4 估计先写了个sudoku solver然后被要求优化
c***y
发帖数: 73
9
来自主题: JobHunting版 - fresh 求建议
俺PhD毕业三个月,没有正式offer,profile如下(关键词:杂货铺):
本科学机械设计,制造,测量(国内top x)
研究生FPGA,单片机,电路(同上)
phd美国50校机械系,控制,信号课若干,
thesis做流体,CFD湍流,但没编过solver,paper2,3篇,无人引。
目前自觉最大的问题是学的太杂,不成系统,不深入也记不住,连简历都要每份工作一
个版本。喜欢也编过不少小的软硬件程序,但是不是科班出身,被卡在面试关,prime
看了一大半,code没刷过,算法业余水平。phd方向转行跨度太大,也没做出啥,成了
绕不过的坎。
精力时间非常有限,求大牛指点取舍,是破釜沉舟侧畔千帆过,自学cs,还是立足PhD
专业和networking,找流体(或机械)传统行业呢。。。
m**********n
发帖数: 97
10
来自主题: JobHunting版 - leetcode Valid Sudoku 就是通不过
Valid Sudoku,不是Sudoku solver,只需要检测三条rules就可以了,这是我的代码
public class Solution {
public boolean isValidSudoku(char[][] board) {

int m = board.length;
int n = board[0].length;
if(m != 9 || n != 9) return false;

char[] cube = new char[9];
// check row rule
for(int i = 0; i < m; i++)
{
cube = board[i];
if(!check(cube)) return false;
}
//check column rule
for(int j = 0; j < n; j++)... 阅读全帖
T****s
发帖数: 915
11
来自主题: JobHunting版 - 请教Leetcode 上的 Sudoku solver
用python 实现,可是不知道问题出在哪里,结果显示output 和 input 一模一样。
请教大家。
谢谢。
~~~~~~~~~~~~~~~~~
class Solution:
# @param board, a 9x9 2D array
# Solve the Sudoku by modifying the input board in-place.
# Do not return any value.
class _State:
def __init__(self, board, row, col, rowsum, colsum, blocksum):
# board --- the board at the current state
# whichRow and whichCol --- row and col indices that need to
work
on (unfilled)
# rowStat, colStat and blockStat... 阅读全帖
l*****a
发帖数: 14598
12
来自主题: JobHunting版 - 请教Leetcode 上的 Sudoku solver
不懂python
不过估计你替换完了之后没有替换回去
这是这种题目最常见的问题
T****s
发帖数: 915
13
来自主题: JobHunting版 - 请教Leetcode 上的 Sudoku solver
多谢,我再看看
D*********G
发帖数: 193
14
来自主题: JobHunting版 - 一道面试题: next sudoku
很早以前面过的一道题,Sudoku Solver的变种
设计一个function,每call一次,return一个next sudoku result.(next是按照数字大
小的顺序)
这种题,会同时考察 coding+design(如何设计API)
例如
sudoku puzzle starts with the below board
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0};
The #1 solution is:
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9,... 阅读全帖
D*********G
发帖数: 193
15
来自主题: JobHunting版 - 一道面试题: next sudoku
很早以前面过的一道题,Sudoku Solver的变种
设计一个function,每call一次,return一个next sudoku result.(next是按照数字大
小的顺序)
这种题,会同时考察 coding+design(如何设计API)
例如
sudoku puzzle starts with the below board
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0};
The #1 solution is:
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9,... 阅读全帖
k*********n
发帖数: 6
16
来自主题: JobHunting版 - SnapChat 面經 + 彙總
1. ArrayList
2. encode/decode string
As an example, for the input string "bJbb++b":
/* 1. 'b' occurs 4 times.
* '+' occurs 2 times.
* 'J' occurs 1 times.
* 2. Thus, the following encodings are assigned:
* 'b' -> "1"
* '+' -> "01"
* 'J' -> "001"
* 3. By concatenating the encodings together, we get:
* "10011101011".
*/
附上一些他人的Snapchat面經
1. word ladder
2. soduku so... 阅读全帖
k*********n
发帖数: 6
17
来自主题: JobHunting版 - SnapChat 面經 + 彙總
1. ArrayList
2. encode/decode string
As an example, for the input string "bJbb++b":
/* 1. 'b' occurs 4 times.
* '+' occurs 2 times.
* 'J' occurs 1 times.
* 2. Thus, the following encodings are assigned:
* 'b' -> "1"
* '+' -> "01"
* 'J' -> "001"
* 3. By concatenating the encodings together, we get:
* "10011101011".
*/
附上一些他人的Snapchat面經
1. word ladder
2. soduku so... 阅读全帖
c******n
发帖数: 4965
18
来自主题: JobHunting版 - soduku solver problem
在leetcode 上。 这个问题的解的结构不就是跟8皇后一模一样么? 每次有一个
partial solution 就拿到verification subroutine 去查一下是不是合法,如果可以
就试下一个点。 当然你可以搞alpha-beta pruning 之类的高级玩法, interview 就
不求那么复杂了
H*****s
发帖数: 28
19
来自主题: JobHunting版 - soduku solver problem
弱问这和alpha-beta剪枝有什么关系?
c******n
发帖数: 4965
20
来自主题: JobHunting版 - soduku solver problem
就是所有那种
decision space search 都有可能优化, 用 各种pruning 提早结束一个子树的搜索
h*****u
发帖数: 1484
21
来自主题: JobHunting版 - soduku solver problem
就是dfs+backtracking
T****y
发帖数: 264
22
来自主题: JobHunting版 - 组里有个solver的opening
公司给办H1B,也支持绿卡。
r******e
发帖数: 244
23
来自主题: JobHunting版 - 组里有个solver的opening
你好,我本科是电气,所以模电数电,信号都不错,之后嵌入式系统,所C/C++也不错.
后来还研究算法, 矩阵运算啊也很了解. 希望能有个机会谢谢.
l*********o
发帖数: 736
24
来自主题: JobHunting版 - 组里有个solver的opening
你好 能透露点公司情况吗 是在湾区吗?
e***y
发帖数: 4307
25
来自主题: JobHunting版 - 组里有个solver的opening
这种活烙印干不了,同胞们加油
H*****s
发帖数: 28
26
来自主题: JobHunting版 - 组里有个solver的opening
公司是S/C吗?
T****y
发帖数: 264
27
来自主题: JobHunting版 - 组里有个solver的opening
公司是个中型EDA公司,在湾区。
T****y
发帖数: 264
28
来自主题: JobHunting版 - 组里有个solver的opening
不是
T****y
发帖数: 264
29
来自主题: JobHunting版 - 组里有个solver的opening
根据收到的简历的情况,本科或者硕士的话,要有工作经验支持,PhD如果课题项目相
符可以减少工作经验要求。
G*****m
发帖数: 5395
30
来自主题: JobHunting版 - 组里有个solver的opening
Apache?
G*****m
发帖数: 5395
31
来自主题: JobHunting版 - 组里有个solver的opening
S公司也在招人 感兴趣吗
l*********o
发帖数: 736
32
来自主题: JobHunting版 - 组里有个solver的opening
synopsys?
g*********e
发帖数: 14401
33
来自主题: JobHunting版 - 组里有个solver的opening
中型eda公司 肯定不是scm这几家
小公司吧?
l*********o
发帖数: 736
34
来自主题: JobHunting版 - 组里有个solver的opening
是问另一个贴中的S公司
l*********o
发帖数: 736
35
来自主题: JobHunting版 - 组里有个solver的opening
做RF仿真还有keysight NI这种仪器公司,但都是大公司
x****z
发帖数: 327
36
我以前好多面试只用psuedo code
想到一个好的model,算法比会用个什么quick sort重要多了
说的不好听一点,要是真的数据量达到 sort的方法能有明显影响的
基本上solver没个3,4天是算不出来的
s****e
发帖数: 275
37
来自主题: JobHunting版 - 招聘 SW Quality Engineer-Plano TX
Title: SW Quality Engineer
Location: Plano, TX
Pay rate: 57/hour
Duration: 10 month W2 contact with extension( if qualified )
感兴趣的站内信联系
Job Description:
About Intuit Inc.
Intuit is a leading software provider of business and financial management
solutions for small and mid-sized businesses, consumers and accounting
professionals. You probably know us by our flagship products, QuickBooks&#
174;, Quicken® and TurboTax®, but that's just the start. We are
currently going through a funda... 阅读全帖
w*****0
发帖数: 103
38
civil的PhD, 方向是computational mechanics, 做的东西都比较基础,都是针对
numerical methods本身的,没有什么specific的方向的应用,平常research用自己的
finite element solver,用MATLAB写的,其他语言都不太行:(
commercial software都比较熟
看到西岸有蛮多航空航天,和汽车的opening, 都是要有关finite element 和
simulation的。我没有在这些方面应用的经验,能让人觉得qualify吗?还是应该怎么
justify一下,我有mechanics的背景,是能做这些的?
版上有类似情况的前辈吗?谢谢!
p******n
发帖数: 185
39
来自主题: JobHunting版 - 问一道google面经
考虑起点和终点node为树中任意位置node(但满足相邻node不同时选),不止同一高度
最多选一个node的情况.代码如下
class Solver{
public:
int maxPathSumNoAdj(TreeNode* root){
int maxsumBelow=0, maxsum=0, maxPath=0;
maxPathSumNoAdj(root, maxsumBelow, maxsum, maxPath);
return maxPath;
}
void maxPathSumNoAdj(TreeNode* root, int& maxsumBelow, int& maxsum,
int& maxPath){
if(root->left==NULL && root->right==NULL){
maxsumBelow=0;
maxsum= (root->val>0)? root->val : 0;
... 阅读全帖
k****r
发帖数: 807
40
来自主题: JobHunting版 - 再爆个U家面经吧
版上好心人帮忙内荐的,在这里表示感谢。
店面:
sudoku solver。
昂塞:4轮
1.1 anagrams,秒了。
1.2 input String“[email protected]
/* */..[email protected]
/* */^^^2134nn..uber@
hello.edu.cn”
output 返回所有合理的address。java写到后来没写完,但是思路被认可。
2. input(String[] str1, String[] str2) 返回match str2里任一个的所有str1中的
元素(白板)。比如说str2是“hiw”,“abc”; str1是“hiw2”,“3hiw”, “
def”,“abc1”,应该返回“hiw2”,“3hiw”,“abc1”。这题交流不顺畅,写出
来一种方法,他看半天不懂,解释了半天,他似懂非懂,又说我的方法不efficient,
最后我似乎明白他要考啥,我说了一个treemap来解决的办法,他说ok,没时间再写
code了,也不知道是不是真的ok。
3. 聊messaging sy... 阅读全帖
f*******r
发帖数: 976
41
来自主题: JobHunting版 - 再爆个U家面经吧
Move on.

店面:
sudoku solver。
昂塞:4轮
1.1 anagrams,秒了。
1.2 input String“[email protected]
/* */..[email protected]
/* */^^^2134nn..uber@
hello.edu.cn” output 返回所有合理的address。java写到后来没写完,但是思路被
认可。
2. input(String[] str1, String[] str2) 返回match str2里任一个的所有str1中的
元素(白板)。比如说str2是“hiw”,“abc”; str1是“hiw2”,“3hiw”, “
def”,“abc1”,应该返回“hiw2”,“3hiw”,“abc1”。这题交流不顺畅,写出
来一种方法,他看半天不懂,解释了半天,他似懂非懂,又说我的方法不efficient,
最后我似乎明白他要考啥,我说了一个treemap来解决的办法,他说ok,没时间再写
code了,也不知道是不是真的ok。
3. 聊messaging system,聊背景。考了个a... 阅读全帖
a****b
发帖数: 392
42
来自主题: JobHunting版 - walmart labs面试
OK, 面了四个烙印,前三个每人出两道题,如下:
1. leetcode permutations, wildcard matching
2. find a number in a sorted matrix (rows-wise and column-wise sorted), find
median of stream
3. sudoku solver, how to improve performance. container with most water
4. director 聊天,瞎扯淡,谈most challenging projects,等等。
你的面筋呢?
c*****m
发帖数: 271
43
来自主题: JobHunting版 - 发一批失败的面经
谢谢楼主分享,坚持肯定会有好结果!顺便问下下面几道题,请指点。
1). 某个电影每一秒会有好几次view。返回过去一分钟/10分钟/60分钟内的view数。
===>这个之前看过,确认下是不是这样做。把view的个数按一分钟为单位记录,一分钟
/10分钟/60分钟内的view数就相当于是size为1/10/60的windows shift计数了(实现
可以用3个大小为1/10/60的linkedlist来节省空间)。
4). Find the longest path that is composed of consecutive numbers in a tree.
一个valid的path是比如3-4-5-6。顺序不要紧,但是path上面的数字得连续。
===>path是up to down tree,还是随便什么path都可以?顺序不要紧是什么意思?
5). Parse XML node tree and decide if two docs contain the same plain text。
===>我怎么觉得把所有的node tag去掉可以么?感觉我理解错了
9). D... 阅读全帖

发帖数: 1
44
来自主题: JobHunting版 - 发一批失败的面经

tree.
1). 某个电影每一秒会有好几次view。返回过去一分钟/10分钟/60分钟内的view数。
===>这个之前看过,确认下是不是这样做。把view的个数按一分钟为单位记录,一分钟
/10分钟/60分钟内的view数就相当于是size为1/10/60的windows shift计数了(实现
可以用3个大小为1/10/60的linkedlist来节省空间)。
我最开始也这么想的。但是经过提示这个的granularity得是秒,不能是分钟。比如00:
00:01进来一个view,如果granularity是分钟的话,00:00:02时候调用getLastMin就返
回0了
4). Find the longest path that is composed of consecutive numbers in a tree.
一个valid的path是比如3-4-5-6。顺序不要紧,但是path上面的数字得连续。
===>path是up to down tree,还是随便什么path都可以?顺序不要紧是什么意思?
随便path,只要是连续的即可并且上面的数字是either降序or... 阅读全帖

发帖数: 1
45
来自主题: JobHunting版 - Intel HPC Applications Engineer 求内推
第一次发帖,各位好!
目前情况
计算流体动力学方向博士在读,2016夏天毕业。
有5年写solver的经验,研究方向主要是算法,计算声学和湍流LES,对并行计算很有经
验。
交流能力不错。
恳请在Intel工作的朋友提供内部推荐或者任何相关建议!
十分感谢!
s*******7
发帖数: 23
46
来自主题: JobHunting版 - F一道ONSITE题目
应该说是 equation solver app
赚的不多, 因为还不是killer algorithm
b*******w
发帖数: 113
47
来自主题: JobHunting版 - 工作机会: Optical Design Engineer
Our group is looking for an optical design engineer. It is a great
opportunity.
Location: San Jose , CA
Develop state-of-art optical transceiver products for both telecom and
datacom applications. The candidate for this position will be working in a
multidiscipline team and responsible for designing optical systems for new
generation of transceiver products, prototyping and characterizing the
design, defining manufacturing processes and supporting the production
through the product lifetime.
Hi... 阅读全帖
o*q
发帖数: 630
48
来自主题: JobHunting版 - 请教leetcode高频题是哪些题
# Title Editorial Acceptance Difficulty Frequency
1
Two Sum 28.3% Easy
292
Nim Game 54.4% Easy
344
Reverse String 57.3% Easy
136
Single Number 52.2% Easy
2
Add Two Numbers 25.6% Medium
371
Sum of Two Integers 51.6% Easy
4
Median of Two Sorted Arrays
20.4% Hard
6
ZigZag Conversion 25.6% Easy
13
Roman to Integer 42.7% Easy
237
... 阅读全帖

发帖数: 1
49
Hi we are hiring an operations research scientist at University of Phoenix,
Phoenix, AZ. I am the hiring manager.
We are looking for candidates with solid background in statistics and hands-
on experience in data collection, data cleaning, reporting, model building.
If interested please send your resume to phxors at gmail dot com The
position is not officially posted on company's website yet, but I would like
to start the process so we can fill the position fast.
Please be noted that PhD is a mu... 阅读全帖

发帖数: 1
50
Hi we are hiring an operations research scientist at University of Phoenix,
Phoenix, AZ. I am the hiring manager.
We are looking for candidates with solid background in statistics and hands-
on experience in data collection, data cleaning, reporting, model building.
If interested please send your resume to phxors at gmail dot com The
position is not officially posted on company's website yet, but I would like
to start the process so we can fill the position fast.
Please be noted that PhD is a mu... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)