由买买提看人间百态

topics

全部话题 - 话题: graphs
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
g*****h
发帖数: 15
1
来自主题: LeisureTime版 - College Algebra by Larson & Hostetler
College Algebra by Larson & Hostetler
DVDRip | MKV / AVC 692 Kbps | 720х544 | 29.97 fps | MP3 128 kbps | 8.75 GB
Language: English
Lecture Titles:
Prerequisites
P-1 Review of Real Numbers and Their Properties
P-2 Exponents and Radicals
P-3 Polynomials and Special Products
P-4 Factoring
P-5 Rational Expressions
P-6 Errors and the Algebra of Calculus
P-7 Graphical Representations of Data
Chapter 1 – Equations and Inequalities
1-1 Graphs of Equations
1-2 Linear Equations in in One Variable
1-3 Mode... 阅读全帖
t******n
发帖数: 2939
2
☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:34:22 2013, 美东) 提到:
假设素数只有有限个, 记为 p_1,p_2,...,p_k
考察 N = p_1*p_2*...*p_k + 1
可知: 对于任意i = 1,2,3,...,k, p_i 不能整除 N
由素数的定义:
a是素数 <=> a是大于1的自然数, 且a不被任何小于a的素数整除
可知: N是素数
这与素数只有p_1,p_2,...,p_k矛盾.
故假设不成立.
所以素数有无穷多个.
☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:37:03 2013, 美东) 提到:
在承认素数的这个等价定义 (即 a是素数 <=> a是大于1的自然数, 且a不被任何小于a
的素数整除) 的前提下, 居然有人会认为这个证明是错的, 或者是不完备的.
我实在不能理解.
求问一下大家, 是不是有的人的脑子天生有缺陷, 根本怎么教都不会明白... 阅读全帖
g*****h
发帖数: 15
3
来自主题: Mathematics版 - College Algebra by Larson & Hostetler
College Algebra by Larson & Hostetler
DVDRip | MKV / AVC 692 Kbps | 720х544 | 29.97 fps | MP3 128 kbps | 8.75 GB
Language: English
Lecture Titles:
Prerequisites
P-1 Review of Real Numbers and Their Properties
P-2 Exponents and Radicals
P-3 Polynomials and Special Products
P-4 Factoring
P-5 Rational Expressions
P-6 Errors and the Algebra of Calculus
P-7 Graphical Representations of Data
Chapter 1 – Equations and Inequalities
1-1 Graphs of Equations
1-2 Linear Equations in in One Variable
1-3 Mode... 阅读全帖
S******t
发帖数: 151
4
来自主题: JobHunting版 - onsite后收到A家的拒信,面经。
我大概写一个吧,没编译,不知道靠谱不
#include
#include
#include
using namespace std;
string dict[MAXNUM];
vector graph[MAXNUM];
bool visited[MAXNUM];
bool diff_one(string a,string b) {
int len_a = (int)a.size();
int len_b = (int)b.size();
if (len_a != len_b) return false;
int cnt = 0;
for(int i=0;i if(a[i]!=b[i]) cnt++;
return cnt == 1;
}
void preprocess() {
int dict_sz = (int)dict.size();
for(int i=0;i for(int j=i+1;j ... 阅读全帖
S******t
发帖数: 151
5
来自主题: JobHunting版 - onsite后收到A家的拒信,面经。
我大概写一个吧,没编译,不知道靠谱不
#include
#include
#include
using namespace std;
string dict[MAXNUM];
vector graph[MAXNUM];
bool visited[MAXNUM];
bool diff_one(string a,string b) {
int len_a = (int)a.size();
int len_b = (int)b.size();
if (len_a != len_b) return false;
int cnt = 0;
for(int i=0;i if(a[i]!=b[i]) cnt++;
return cnt == 1;
}
void preprocess() {
int dict_sz = (int)dict.size();
for(int i=0;i for(int j=i+1;j ... 阅读全帖
h***i
发帖数: 1970
6
来自主题: JobHunting版 - 拓扑排序
贴个scala的。
case class Node(value: Int, to_list: List[Int])
def topologic_sort(graph: List[Node]): List[Int] = {
if (graph.isEmpty) return List()
val queue = graph.filter(_.to_list.isEmpty).map(_.value)
if (queue.isEmpty) return List()
queue ++ topologic_sort(graph.filter(!_.to_list.isEmpty)
.map(x => Node(x.value,
x.to_list.filter(
!queue.contains(_)))))
}
val graph = List(Node(0, List(1, 2)),
No... 阅读全帖
e***e
发帖数: 168
7
来自主题: JobHunting版 - core engineer team at TigerGraph
The Engineering team at TigerGraph (in Silicon Valley) has built the world's
fastest real-time Graph Analytics platform. We are seeking multiple
software engineers to add to our world-class core engineering team. We build
high-performance parallel distributed graph management system, and develop
innovative compiler algorithms and usability tools to close the gap between
human reasoning/intuition and activating graph data. An ideal candidate is
passionate about delivering broad software stack thr... 阅读全帖
e***e
发帖数: 168
8
来自主题: JobHunting版 - 无标题
The Engineering team at TigerGraph (in Silicon Valley) has built the world's
fastest real-time Graph Analytics platform. We are seeking multiple
software engineers to add to our world-class core engineering team. We build
high-performance parallel distributed graph management system, and develop
innovative compiler algorithms and usability tools to close the gap between
human reasoning/intuition and activating graph data. An ideal candidate is
passionate about delivering broad software stack thr... 阅读全帖
e***e
发帖数: 168
9
来自主题: JobMarket版 - core engineer team at TigerGraph
The Engineering team at TigerGraph (in Silicon Valley) has built the world's
fastest real-time Graph Analytics platform. We are seeking multiple
software engineers to add to our world-class core engineering team. We build
high-performance parallel distributed graph management system, and develop
innovative compiler algorithms and usability tools to close the gap between
human reasoning/intuition and activating graph data. An ideal candidate is
passionate about delivering broad software stack thr... 阅读全帖
a*********3
发帖数: 660
10
定义 definition变量 variable面积 area直径 diameter半径 radius公式 formula
单价 unit price范围 range/scope/extent集合 set法则 principle本金 principal利
率 interest rate利息 interest单利 simple interest复利 compound interest正数
positive number负数 negative number解析式 analytic expression分类讨论
classified discussion性质 nature (不是很确定)奇函数 odd function偶函数
even function对称 symmetric坐标原点 origin单调性 monotonicity(不是很确定)
任意 random周期性 periodic 有界性 boundedness 数学 mathematics, maths(BrE)
, math(AmE) 公理 axiom 定理 theorem 计算 calculation 运算 operat... 阅读全帖
y****d
发帖数: 432
11
【7】【Springer】GTM美国研究生数学书籍全集
LIST:
1 Introduction to Axiomatic Set Theory, Gaisi Takeuti, W. M. Zaring
2 Measure and Category, John C. Oxtoby
3 Topological Vector Spaces, H.H. Schaefer, M.P. Wolff
4 A Course in Homological Algebra, Peter Hilton, Urs Stammbach
5 Categories for the Working Mathematician, Saunders Mac Lane
6 Projective Planes, Hughes, Piper
7 A Course in Arithmetic, Jean-Pierre Serre
8 Axiomatic Set Theory, Gaisi Takeuti, Zaring
9 Introduction to Lie Algebras and Representation The... 阅读全帖
W*****d
发帖数: 4196
12
别钻牛角尖了, 写公式中国人最NB.还是鉴赏一下他的数学论文吧,还是一座
https://arxiv.org/abs/1412.0565
A Cascadic Multigrid Algorithm for Computing the Fiedler Vector of Graph
Laplacians
John C. Urschel, Xiaozhe Hu, Jinchao Xu, Ludmil T. Zikatanov
(Submitted on 1 Dec 2014)
In this paper, we develop a cascadic multigrid algorithm for fast
computation of the Fiedler vector of a graph Laplacian, namely, the
eigenvector corresponding to the second smallest eigenvalue. This vector has
been found to have applications in fields such as... 阅读全帖
l*******b
发帖数: 2586
13
来自主题: JobHunting版 - 拓扑排序
记得前几天有大侠贴过一个的,找不到了
被面到了,讲完思路画了下流程,code写了一半时间到了,一直很糊涂该怎么写图的数
据结构。补一个code吧
#include
#include
#include
#include
using namespace std;
typedef unordered_map > Graph;
vector topologicalSort(Graph &gr) { // destructive
vector sorted;
queue degree_zero;
while(!gr.empty()) {
for(Graph::iterator i = gr.begin(), j = i; i != gr.end(); i = j) {
j++;
if(i->second.empty()) {
... 阅读全帖
A******g
发帖数: 612
14
来自主题: JobHunting版 - 请教word ladder解法,大test超时
Leetcode OJ里的word ladder, 过了小test,大test第一个就超时了,不解!
用的是BFS算法,请大牛们看看有什么问题,谢谢!
class Solution {
public:
typedef unordered_map > Graph;
bool has_edge(string a, string b) {
if (a.size() != b.size()) {
return false;
}
int diff = 0;
for (int i=0; i if (a[i] != b[i])
diff++;
}
return diff==1;
}
void build_graph(string &start, string &end, unordered_set阅读全帖
p*****2
发帖数: 21240
15
来自主题: JobHunting版 - 面试题总结(7) - Tree
http://blog.sina.com.cn/s/blog_b9285de20101j4qt.html
一直没有总结Tree,这次想总结一下结果却发现没有什么太多可以总结的。Leetcode上
tree的题目还是比较全面的。我做了一遍发现基本上跑不出三个套路:
1. Recursive DFS
2. Iterative DFS
3. BFS
有些tree的题目比较tricky一些,但是最终解法还是逃不出这三个套路,所以我觉得面
试的时候代码的质量就变得更加的重要了。因为没有什么太多总结的,下边就随便聊一
下了。
Leetcode上graph的题目涉及的很少,不过从算法和coding来说DFS,BFS完全适用于
tree和graph。因此,把tree的题目练好了,graph的多数题目应该也不会有什么问题才
对。当然graph涉及的算法比tree还是要多的,比如shortest
path,
toposort等等,但是DFS,BFS还是基本中的基本。因此做Leetcode上的tree的题目也相
当于练习了graph的题目了。
由于Tree的题目比较多,我感觉一些可以skip掉,如果时间不充... 阅读全帖
f*****r
发帖数: 41
16
来自主题: JobHunting版 - facebook面试准备及内推
update:发邮件给我的朋友们基本都给推了,有些已经拿到offer,有些正在面试。继续
长期提供内推。fb最近在大量招人,感兴趣的朋友们抓住机会哈。
提供内推,社招校招皆可,天朝美帝皆可,如有兴趣,请发简历到[email protected]
(function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replaceChild(s,l);}}catch(e){}})();
/* ]]> */
申请码工职位的,请至少保证刷完一遍leetcode... 阅读全帖
b*****n
发帖数: 618
17
来自主题: JobHunting版 - 准备面试篇,无干货
那位大牛貌似把原帖删了,但是我有备份的内容,透露出来应该不会有问题吧。。
2) design
解这种题是个*交流*的过程,或者说是给出方案然后获取反馈的不断循环的过程。
一般的流程:
首先你要问清楚requirement;
然后可以讲一下high level architecture,就是分成哪几个component,互相之间如果
interact,在白板上画一画;
之后面试官可能会让你深入某个component detail讨论;
也有可能变换requirement让你重新设计
另外,f家还喜欢让你估算机器之类的,做一些back-of-envelopme calculation。所以
最好对一些计算机相关的基本常数,fb的用户量等等有个大概的了解。
准备的时候建议看看fb的design高频题。一方面有可能面试的时候刚好碰到这几个
topic,另一方面其实很多design都是相通的。
之前有个帖子讲这个,原帖已经被删了,这儿有个备份http://blog.csdn.net/sigh1988/article/details/9790337
另外补充一点我收集的材料
a) 首先你可以从整体... 阅读全帖
t********n
发帖数: 611
18
来自主题: JobHunting版 - 为啥大家都说刷题无用呢
import java.util.HashMap;
import java.io.IOException;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.File;
import java.util.*;
public class Cluster4{
public static void main(String args[]) throws FileNotFoundException,
IOException{
long startTime = System.currentTimeMillis();
String line;
String path = "/Users/***/documents/java/coursera_2/week_2/
problem_2/clustering_big.txt";
File nodeFile = ne... 阅读全帖
g******4
发帖数: 6339
19
----
波士顿的同胞, 怎么 9 不明白.
Not only Harvard, Please look at other Ivies and UChicago "GPA vs. SAT Score"
Brown GPA, SAT and ACT Data
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/brown-adm
Princeton GPA, SAT and ACT Data
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/princeton
Yale University GPA, SAT and ACT Data
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/yale-admi
Chicago GPA, SAT and ACT Graph
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/universit
g******4
发帖数: 6339
20

Not only Harvard, Please look at other Ivies and UChicago "GPA vs. SAT Score"
Brown GPA, SAT and ACT Data
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/brown-adm
Princeton GPA, SAT and ACT Data
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/princeton
Yale University GPA, SAT and ACT Data
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/yale-admi
Chicago GPA, SAT and ACT Graph
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/universit
f*****r
发帖数: 41
21
update:收到很多邮件,基本都给推了,几乎都拿到了面试机会,已经有4人拿到offer
,还有很多人正在面试。
fb最近在大量招人,园区对面的楼快盖好了,空缺很多。
本人刚从微软跳到facebook,提供内推,如有兴趣,请发简历到[email protected]
/* */。(申
请码工职位的,请至少保证刷完一遍leetcode) 如果需要,本人可以提供一次mock
interview。
下面是面试相关的情况
关于面试流程
电面1-2轮,一般就是coding
onsite一般是4轮,2轮coding,1轮design,1轮behavior+coding
关于准备
1) algo/coding
建议大家刷一下leetcode,基本上cover到了大多数常见面试题,而且有可能碰到原题
。需要注意的是,仅仅解出来可能是不够的。代码的质量和速度也非常重要。网上有一
些别人给出的答案可以参考,尽量做到代码简洁清晰。速度上leetcode上所有题都做到
10分钟以内写完。
2) design
解这种题是个*交流*的过程,或者说是给出方案然后获取反馈的不断循环的过程。
一般的流程:
... 阅读全帖
z****c
发帖数: 2
22
简单来说就是用代数图像画一副图画,还得写出代数式子. 最后还得涂上颜色..~.~!
各位试试??
Worth 15 Test Points
1. On graph paper, draw something that inspires you. Be creative! Now,
redraw your picture using only straight line segments, parabolic curves, and
shapes from any of the other seven basic graphs. (You can use shapes from
other graphs too, but be careful, you’ll need to write the equations of
them!)
2. You must find and write the equations of at least 4 straight lines and 6
other curves (from the other seven basics). You... 阅读全帖
r**i
发帖数: 2328
23
来自主题: Zhejiang版 - 付出和收获不成比例。。。
不算弱问:D 很好的问题。
简单来讲,tree是一种特殊的graph,所谓的acyclic graph,没有self-loop or
circuits。
你那张图里,可以把人看成节点(vertex),把人和人之间的relation看成边(edge),
gossip传播过程即是由Vertex A到B的一个ordered pair(A, B)。这样就构成了一张
有向图(directed graph)。如果该图没有loop,就是个DAG(directed acyclic graph)
,也就是一颗tree。:)
现在问题,在一个directed graph里面怎样能detect loop,也就是发现gossip从
melisma传出后又传回到melisma那里?:DDDD
g*********e
发帖数: 14401
24

我用perf 生成callgraph以后如同下面。好多只有地址没有函数名是不是inline造成的
。debug build没有这么问题
# Samples: 4K of event 'cycles'
# Event count (approx.): 3058353551
#
# Overhead Command Shared Object



# ........ ............... .................... .........................
................................................... 阅读全帖
w********9
发帖数: 8613
25
来自主题: Military版 - SF城市和CHICAGO比起来就是屎

从全年看SF的气候算是上面几个城市里最好的。全年温差最小。不太冷也不太热。不如
风小的南边一点,但是比夏天会更热冬天会更冷的San Jose一带好。
http://www.weather.com/weather/wxclimatology/monthly/graph/USCA
http://www.weather.com/weather/wxclimatology/monthly/graph/USOR
http://www.weather.com/weather/wxclimatology/monthly/graph/USWA
http://www.weather.com/weather/wxclimatology/monthly/graph/USCA
s***h
发帖数: 487
26
stack-based graph traversal, 在算法模型上,属于 constructive algorithm。
如果把 graph 看成 solution space,也就是 construction based on graph nodes
adjacency。这个本质上没有 Subproblem 的概念,但可以用来实现各种不同的
subproblem 模型,包括 overlapped subprogram ...


: 当然对 graph 而不是 tree,subproblem 之间其实有 overlap,但这个
overlap 属于

: trivial,用个 visited mark 先到先占位就是了。

: traversal

: 所谓

: subproblem 的

: FIFO,以

T**********y
发帖数: 157
27
来自主题: Faculty版 - 快来看牛逼的27岁教授
http://www.ccse.uestc.edu.cn/teacher/teacher.aspx?id=414
所有已经发表论文清单
(发表时间序)

【1】 周涛,傅忠谦,周佩玲,张建荣,张德学,”基于遗传算法的大规模流量
工程问题求解”,计算机应用,2003年第6期,43-45
【2】 杨春霞,周涛,周佩玲,刘隽,基于Multi_Agent的股市经济系统建模与
分析,自动化理论、技术与应用卷十,中国科学技术大学出版社,2003年,596-601(
中国自动化学会第18届青年学术年会会议论文集)
【3】 周佩玲,许民,赵亮,周涛,”混沌信号奇异性检测与外界冲击度量”,
数据采集与处理,Vol.19,195-198,2004
【4】 周涛,徐俊明,刘隽,”图直径和平均距离极值问题研究”,中国科学技
术大学学报,Vol.34,410-413,2004
【5】 周佩玲,杨春霞,周涛,李立文,”虚拟股市建模与混沌分析”,中国科
学技术大学学报,Vol.34,442-448,2004
【6】 T. Zhou, P. ... 阅读全帖
g*******y
发帖数: 1930
28
来自主题: JobHunting版 - 问个精华区的面试题
看了一晚上精华区,发现这道题有问题啊。
5。Given a graph (any type - Directed acyclic graph or undirected graphs
with loops), find a minimal set of vertices which affect all the edges of
the graph.
An edge is affected if the edge is either originating or terminating from
that vertex.
The time should be less Q(n^2)
这个题就是最小顶点覆盖问题吧?
或者是我对最小顶点覆盖问题理解有误?或者对这题理解有误?
h***t
发帖数: 2540
29
来自主题: JobHunting版 - 问一道NP算法题
Given a graph (any type - Directed acyclic graph or undirected graphs with
loops), find a minimal set of vertices which affect all the edges of the
graph. An edge is affected if the edge is either originating or terminating
from that vertex.
c*****e
发帖数: 74
30
来自主题: JobHunting版 - 请教一下超大图的存储问题
Several things to consider in designing a graph data structure:
1. Is there a need to add/delete graph Nodes?
2. Is there a need to add/delete graph Edges?
3. How to check whether there is a edge between two Nodes?
4. How to iterate all the edges incoming/outgoing to one Node?
5. How to calculate the shortest path between two Nodes?
6. How to calculate the shortest path of each node pair?
7. How to serialize and deserialize a graph data structure?
Seems the problem here is on how to serialize/de... 阅读全帖
l***n
发帖数: 542
31
来自主题: JobHunting版 - A G interview question
I guess it's some graph theory problem. First find a partition for the graph
so that each sub-graph is a connected graph and no two subgraph share the
same point. Next find the minimum tour path for each subgraph
j*****o
发帖数: 394
32
来自主题: JobHunting版 - 报Google Offer并请教面试题
9.7号的onsite, 10.19 offer,真够久的。
找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
在此特别感谢下leetcode大牛~~ OJ真的很好~~
package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
贡献2个onsite题目吧。。
1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
一份附件。
我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。
2. decide if two graphs are with same structures drawn on board。
之前是要说2个GRAPH的,后来他简化了下,说虽是GRAPH,但是每个点只有LEFT, RIGHT
2个儿子指针。
不过他原题是说普通graph的。我的基本思路是给各点编号,然后我就用各种map<>来看
它是多少号啊,是不是... 阅读全帖
j*****o
发帖数: 394
33
来自主题: JobHunting版 - 报Google Offer并请教面试题
9.7号的onsite, 10.19 offer,真够久的。
找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
在此特别感谢下leetcode大牛~~ OJ真的很好~~
package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
贡献2个onsite题目吧。。
1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
一份附件。
我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。
2. decide if two graphs are with same structures drawn on board。
之前是要说2个GRAPH的,后来他简化了下,说虽是GRAPH,但是每个点只有LEFT, RIGHT
2个儿子指针。
不过他原题是说普通graph的。我的基本思路是给各点编号,然后我就用各种map<>来看
它是多少号啊,是不是... 阅读全帖
p*****3
发帖数: 488
34
提供一点资料?
Facebook graph search:
https://www.facebook.com/notes/facebook-engineering/under-the-hood-building-
out-the-infrastructure-for-graph-search/10151347573598920
https://www.facebook.com/notes/facebook-engineering/the-life-of-a-typeahead-
query/389105248919
https://www.facebook.com/notes/facebook-engineering/under-the-hood-indexing-
and-ranking-in-graph-search/10151361720763920
https://www.facebook.com/notes/facebook-engineering/under-the-hood-the-
natural-language-interface-of-graph-search/... 阅读全帖
p*****3
发帖数: 488
35
提供一点资料?
Facebook graph search:
https://www.facebook.com/notes/facebook-engineering/under-the-hood-building-
out-the-infrastructure-for-graph-search/10151347573598920
https://www.facebook.com/notes/facebook-engineering/the-life-of-a-typeahead-
query/389105248919
https://www.facebook.com/notes/facebook-engineering/under-the-hood-indexing-
and-ranking-in-graph-search/10151361720763920
https://www.facebook.com/notes/facebook-engineering/under-the-hood-the-
natural-language-interface-of-graph-search/... 阅读全帖
b********6
发帖数: 97
36
来自主题: JobHunting版 - 发面经 回报本版
背景:本科生物,统计master + 9个月工作经验
结果: offer: amazon, facebook, linkedin, google
Withdraw了ebay的onsite,别的好多电面都fail或者没有消息
电面:
Amazon两个:面得太早,具体想不起来了,code题不多。问怎么从某种格式的log file
里抓出想要的信息,简单的regular expression 和perl scripts, 问一些如果server
有问题怎么trouble shooting的开放问题。
Linkedin 两个:
1 binary tree level order traversal, leetcode原题
2 pow(x,2) leetcode原题
3 判断一个string表示的数字是否valid,类似leetcode Valid Number原题,一些具体
要求要和面试官讨论后确定
4 permutation I and II leetcode原题
Facebook一个:
1 reverse linkedlist (这个我无话可说)
2 decide whether tw... 阅读全帖
r*****s
发帖数: 1815
37
来自主题: JobHunting版 - 关于刷题,我们来看看老外的想法
https://www.quora.com/Algorithms-Why-is-there-so-much-hate-here-for-
algorithm-interview-questions
复制一个答案
Zaki Shaheen, Engineer in Bay Area
Answered Feb 24, 2016
"Most people would rather die than think; In fact, they do" -
Bertrand
Russell
I have interviewed both as an interviewer and an interviewee at several jobs
. I believe unless the haters can provide an alternative interviewing
mechanism that has proven to work in given constraints of HR and recruiting
teams, this is the best way we know... 阅读全帖
a*****g
发帖数: 19398
38
来自主题: NextGeneration版 - IL 教师对 PARCC 发表的意见
IL 教师对 PARCC 发表的意见
【注:PARCC是基于Common Core的 Assessment】
Dear ICTM colleagues:
With the recent, extensive field test of PARCC test items now completed and
some sample items posted on the PARCC web site, teachers now have a better s
ense of the kinds of test items that PARCC will be asking. (Practice items
form the Grades 3-8 performance-based tests will be released in Fall 2014.)
I raise here one concern about plans for the performance (open response) ite
ms in the hope of generating some discuss... 阅读全帖
a*****g
发帖数: 19398
39
来自主题: Parenting版 - IL 教师对 PARCC 发表的意见
IL 教师对 PARCC 发表的意见
【注:PARCC是基于Common Core的 Assessment】
Dear ICTM colleagues:
With the recent, extensive field test of PARCC test items now completed and
some sample items posted on the PARCC web site, teachers now have a better s
ense of the kinds of test items that PARCC will be asking. (Practice items
form the Grades 3-8 performance-based tests will be released in Fall 2014.)
I raise here one concern about plans for the performance (open response) ite
ms in the hope of generating some discuss... 阅读全帖
t*******r
发帖数: 22634
40
现在写(2.2)复杂情况:出现跟 v1 有且仅有两个 edge 的 vertex。
(2.2.1)如果该 vertex 还有其他的 edge,无所谓。那个其他 edge
将来会被着色为 颜色 2。
(2.2.2)如果该 vertex 没有其他的 edge 了:
因为这是一个 complete graph,所以这种 vertex 的两个 edge 会
包括图里的所有的 vertex,当然可能这两个 edge 另一端所对应
的 vertex 的集合可能还有交集。。。这个需要在(2.1)的着色
颜色 2 以前处理。。。这么整:
先找一个这样的 vertex,把一个 edge 着色为 颜色 0,另一个
edge 着色为 颜色 1。
对于前面两个 edge 另一端里的 vertex,分情况讨论:
(2.2.2.1)在交集里的 vertex,已经有两种颜色了。
(2.2.2.2)如果再出现两个这样的特殊只有两个 edge 的 vertex,
而这两个 vertex 又共享一个 edge,而其他两个 edge 已经被上述
(2.2.2)着色了,那么把那个共享 edge 着色成另一种不同的颜色
。。。... 阅读全帖
t*******r
发帖数: 22634
41
漏了选择起始点的想法,我觉得主要是没注意到 complete hyper-graph
并不是完全对称(或者说,并不是完全各向同性)。。。其实这个并不完全
对称的情况,在 complete 2-degree edge graph 里也存在。。,不过不
常整 complete graph 的 tricky 题,看到 complete graph 容易在脑子
里跑出来特么就是个圆滚滚的足球!!!仔细瞧才发现好像不那么圆滚滚。。。
// 哈哈, super fast run
T**********y
发帖数: 157
42
来自主题: Returnee版 - 快来看牛逼的27岁教授
【 以下文字转载自 Faculty 讨论区 】
发信人: TenMilesADay (郭十迈), 信区: Faculty
标 题: 快来看牛逼的27岁教授
发信站: BBS 未名空间站 (Sun Mar 11 13:14:59 2012, 美东)
http://www.ccse.uestc.edu.cn/teacher/teacher.aspx?id=414
所有已经发表论文清单
(发表时间序)

【1】 周涛,傅忠谦,周佩玲,张建荣,张德学,”基于遗传算法的大规模流量
工程问题求解”,计算机应用,2003年第6期,43-45
【2】 杨春霞,周涛,周佩玲,刘隽,基于Multi_Agent的股市经济系统建模与
分析,自动化理论、技术与应用卷十,中国科学技术大学出版社,2003年,596-601(
中国自动化学会第18届青年学术年会会议论文集)
【3】 周佩玲,许民,赵亮,周涛,”混沌信号奇异性检测与外界冲击度量”,
数据采集与处理,Vol.19,195-198,2004
【4】 周涛,徐俊明,刘隽,”图直径和平均距离极值问题研究”,... 阅读全帖
s*****3
发帖数: 69
43
来自主题: Returnee版 - 海归朋友国内创业公司请人
情况如下,有兴趣请站内联系。
----------------------------------------------------
=Position Overview=
A startup company based in Beijing is recruiting talented engineers to
join its core team, in connection with the development of two systems
for querying big data.
One system is a highly-scalable SQL query engine to query big relations
with bounded resources. The other is a graph query engine based on a new
parallel computation model, to support plug and play of sequential graph
algorithms. The systems have c... 阅读全帖
a*****g
发帖数: 19398
44
来自主题: Chicago版 - IL 教师对 PARCC 发表的意见
IL 教师对 PARCC 发表的意见
【注:PARCC是基于Common Core的 Assessment】
Dear ICTM colleagues:
With the recent, extensive field test of PARCC test items now completed and
some sample items posted on the PARCC web site, teachers now have a better s
ense of the kinds of test items that PARCC will be asking. (Practice items
form the Grades 3-8 performance-based tests will be released in Fall 2014.)
I raise here one concern about plans for the performance (open response) ite
ms in the hope of generating some discuss... 阅读全帖
w*********l
发帖数: 1337
45
来自主题: SanFrancisco版 - 大家还是不要取笑西雅图的天气了吧
老觉得你们这些数据有问题。看看weather.com
Palo Alto, CA:
http://www.weather.com/weather/wxclimatology/monthly/graph/USCA
London, UK:
http://www.weather.com/weather/wxclimatology/monthly/graph/UKXX
Munich, Germany:
http://www.weather.com/weather/wxclimatology/monthly/graph/GMXX
Beijing, China:
http://www.weather.com/weather/wxclimatology/monthly/graph/CHXX
加州夏天没雨,冬天2-3in左右。伦敦常年2in左右。北京夏天俩月bt,7in,冬天没雨
,剩下2in。慕尼黑冬天2左右,夏天最多也就4。西雅图,夏天最少1左右,除了这仨月
,常年降水多于伦敦,3个月3-4in,3个月5-6in,冬天多于伦敦两倍。你们觉得这些
城市里面哪个下雨最bt啊?
E*********X
发帖数: 224
46
Evergreen on 38(绿杨村:10 East 38th street, New York, ny 10016)处于纽约中城
的四大交通枢纽的走路距离之内。
看附图NACR2011NYCM.gif
1. 如果你从北面来(cunnecticut, long island, Nothern New York), 你很可能坐火
车到 Grand Central Station( on 42 street and Park Ave.) (Marked as 1 in the
graph)
2. 如果你从南面来(Lincoln tunnel 以南的New Jersey, South New York), 你很
可能坐地铁,或PATH到33街和 6th Ave. (Marked as 2 in the graph)
3. 如果你从JFK机场来,坐airbus到Jamaca站转火车到Penn Station,或这从其他地方
坐车到Penn Station (Bolt Bus, MegaBus,...). (Marked as 3 in the graph)
4. 如果你从北部New Jers... 阅读全帖
o****e
发帖数: 44
47
来自主题: WmGame版 - 请示版务青天老爷
本人使用的直播技术有可能被坏人利用,用于作弊
本人以前使用该技术作弊,现在洗心革面,无私把该技术用于公益
请示版务,是否可以在版面传授该技术?
不会又被删帖封人吧?
另外版务是否可以安排人手验收直播效果,对效果是否优于以往比赛的录像形式作出评
定?
另外那个dgkiller1同学好象也是技术同行,上次搞得那个赛果的图,简直就是史前历
史文物,如果这次他愿意再出山,我愿意分享graph database技术,让他的赛程赛果图
become动态的,hard code的东西拿出来,咱觉得实在是丢程序员的脸。
板上各位高知,搞数学的,cs phd那些,我实在懒得写了,你们谁帮忙稍微论证下
graph database在tuolaji游戏中使用的优越性。万一老邢发了善心,要全面升级,也
好有个理论基础,
不才觉得,黑名单的实施,还必须使用graph database,其他社交功能,技术排名功能
,技术流派的评定,who 喜欢和 who 对家,禁止who 和who 对家,也都必须基于graph
database,传统的sql老邢肯定不会搞得,资源效率都不行啊。
忘记带wechat了,版务和其他朋友... 阅读全帖
q******r
发帖数: 6542
48
☆─────────────────────────────────────☆
handsomex (潇潇细雨) 于 (Thu Mar 24 23:05:47 2011, 美东) 提到:
有什么好的度量吗?
☆─────────────────────────────────────☆
benbenma (猪猪) 于 (Thu Mar 24 23:34:13 2011, 美东) 提到:
regression?就是那个啥r2的东东?
☆─────────────────────────────────────☆
handsomex (潇潇细雨) 于 (Thu Mar 24 23:40:23 2011, 美东) 提到:
这是什么啊?
☆─────────────────────────────────────☆
benbenma (猪猪) 于 (Thu Mar 24 23:42:47 2011, 美东) 提到:
统计分析啊?
☆─────────────────────────────────────☆
handsomex (潇潇细雨) 于 ... 阅读全帖
o****i
发帖数: 1706
49
【 以下文字转载自 Linux 讨论区 】
发信人: ouyadi (可乐会捂帮帮众), 信区: Linux
标 题: Valgrind报uninitialized value was created by a heap allocation
发信站: BBS 未名空间站 (Sat Feb 19 12:11:20 2011, 美东)
程序运行正常,可是在测memery leak的时候报上面那个错,具体错误消息如下:
==25663== Conditional jump or move depends on uninitialised value(s)
==25663== at 0x400C9F: add_edge (graph.c:59)
==25663== by 0x40071A: main (main.c:13)
==25663== Uninitialised value was created by a heap allocation
==25663== at 0x4A0515D: malloc (vg_replace_malloc.c:195)
==256... 阅读全帖
o****i
发帖数: 1706
50
程序运行正常,可是在测memery leak的时候报上面那个错,具体错误消息如下:
==25663== Conditional jump or move depends on uninitialised value(s)
==25663== at 0x400C9F: add_edge (graph.c:59)
==25663== by 0x40071A: main (main.c:13)
==25663== Uninitialised value was created by a heap allocation
==25663== at 0x4A0515D: malloc (vg_replace_malloc.c:195)
==25663== by 0x400A80: add_vertex (graph.c:22)
==25663== by 0x400DF8: add_edge (graph.c:84)
==25663== by 0x40071A: main (main.c:13)
我的程序用链接表构建一个无向图来解决TSP的.
graph.c:2... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)