z*******3
发帖数: 13709 | 1 哈哈，那好，你以后给我滚远点
ok？别tmd内分泌失调一样到处跟着我
我早就很厌恶你了，我发帖关你老母鸟事？
你妈的自己犯贱非要过来找骂还tmd说我犯贱
你不看看你什么鸟样？你说说我什么贴跟你有关了？
你丫的想当唐骏就那么犯贱？你以为唐骏那么好当？
给我滚远点是给你个台阶下，不下就不要怪我不客气了
你要是看不懂，我给你解释清楚
首先，楼主说的是数据类型，我一直在想这是个什么玩意
是基础数据类型吗？还是什么？
可能是英语里面的data type吧
那如果是data type的话，那的确包括enum
这是第一步，知道没有？傻逼
其次如果是data type的话
那不仅仅有enum，还有int等东东
那既然楼主说要用interface实现
那显然不可能是int或者是float之类的primitive data type
是吧？傻逼看懂了吧？
那肯定是Integer之类的，所以我就开始说number了
然后就有各种结论了，我没觉得有什么问题
除了你这个傻逼看不懂之外 |
|
z*******3
发帖数: 13709 | 2 所有的基础数据类型都在这里
http://docs.oracle.com/javase/1.5.0/docs/api/java/lang/package-
enum不仅没有不一样
真正编译后的enum还非常一致地跟integer, float等一样
都是final class，还都是具体实现类
而且几乎都采用了abstract class，而且这个abstract class都直接继承自object
同时也都继承了comparable和serializable接口
怎么看怎么一样
楼主真是万恶的，错成这个鸟样还要出来误导群众
尼玛，老子就算有错，也不至于错成这个卵样吧？
这厮整个一狗屁不通啊，估计还在大学里面学什么java吧
连jdk1.0都没学好，就出来大谈1.5和j2ee
强人年年有，今年特别多 |
|
z*******3
发帖数: 13709 | 3 哈哈，那好，你以后给我滚远点
ok？别tmd内分泌失调一样到处跟着我
我早就很厌恶你了，我发帖关你老母鸟事？
你妈的自己犯贱非要过来找骂还tmd说我犯贱
你不看看你什么鸟样？你说说我什么贴跟你有关了？
你丫的想当唐骏就那么犯贱？你以为唐骏那么好当？
给我滚远点是给你个台阶下，不下就不要怪我不客气了
你要是看不懂，我给你解释清楚
首先，楼主说的是数据类型，我一直在想这是个什么玩意
是基础数据类型吗？还是什么？
可能是英语里面的data type吧
那如果是data type的话，那的确包括enum
这是第一步，知道没有？傻逼
其次如果是data type的话
那不仅仅有enum，还有int等东东
那既然楼主说要用interface实现
那显然不可能是int或者是float之类的primitive data type
是吧？傻逼看懂了吧？
那肯定是Integer之类的，所以我就开始说number了
然后就有各种结论了，我没觉得有什么问题
除了你这个傻逼看不懂之外 |
|
z****e
发帖数: 54598 | 4 enum还好
不过enum不能extend也不能被extend
所以代码重用就受到限制
前两种不难
第三种才是最可怕的
第三种不仅涉及多线程还扯到jit的优化
这是痛苦的所在
recommend |
|
s******e
发帖数: 493 | 5 Basically there are three ways to create singleton: lazy init, eager init
and holder pattern.
Both of eager init and holder pattern depend on JVM class loading process to
guarantee the singleton. The holder pattern was introduced in trying to
avoid
creating a singleton unnecessarily in the case of the eager
initialization.
For lazy init, no matter using doubly checked lock or not, you can both
create a singleton if you use it correctly. The reason trying to introduce
doubly checked lock was to r... 阅读全帖 |
|
z****e
发帖数: 54598 | 6 但是现实中的确会用到clone方法
我倒是觉得clone+非enum的singleton配合还是挺好的
可以动态实现有限个对象
enum限制得太死了
you
OK
maintainer |
|
G*W
发帖数: 196 | 7 关于double check，是不是风向又变了，我没有看见？记得java currency in
practice是写到java1.6，就在书中，写singleton的时候，是说用volatile的double
lock check就可以了，而且必须是java1.5 （or1.6？？）之后volatile才有用，原因
楼上说过了，什么JIT等等等等深水区；
后来再一篇文章里面讲到，enum拿来做singleton很不错，因为it is static, final
be default, and lazy init.
不过我从来没有考虑过extend enum。如果还有这个考虑，那。。。呵呵，我水没有那
么深 |
|
h********m
发帖数: 116 | 8 假设我有个abstract class，和两个不同的子类。根据enum type，决定生成哪个子类：
public abstract class Base {
enum type {c1, c2}
public Base(type){
switch case(c1) return Child1(xxx);
case(c2) return Child2(xxx);
}
}
public class Child1 extends Base
public class Child2 extends Base
可是具体生成instance的时候应该怎么做呢？下面这个语句会报错abstract class
cannot be instantiated:
Base newInstance = new Base(c1); |
|
F*******i
发帖数: 190 | 9 trying a sample code from template complete:
template
class IsClassT {
private:
typedef char One;
typedef struct { char a[2]; } Two;
template static One test(int C::*);
template static Two test((B!DB);
public:
enum { Yes = sizeof(IsClassT::test(0)) == 1 }; //ERROR LINE
enum { No = !Yes };
};
It is supposed to work from the book, however, the g++ complains as:
line 21: error: expected primary-expression before '>' token
do not |
|
c*****z
发帖数: 182 | 10 题目如下
#include
template
struct X
{
enum val {v = T * X::v };
};
template <>
struct X<0>
{
enum val {v = 1 };
};
int main() { std::cout<::v; }
a) Compilation error
b) Link error
c) 120
答案是C，能给解释一下吗 |
|
z****e
发帖数: 2024 | 11 没一个说到点上的,连题目都梅毒懂.
这种题估计各位师傅们都懒得出手了,弟子我就先代劳了.
template
class Sigma{
public:
enum { val= Sigma::val+N };
};
template< >
class Sigma<1>{
public:
enum { val=1 };
};
int main(int argc, char* argv[]){
cout<::val<
} |
|
s******o
发帖数: 2233 | 12 something like this:
template
struct log2n
{
enum { Value = 1 + log2n::Value };
};
template<>
struct log2n<1>
{
enum { Value = 0 };
};
int main(int argc, char* argv[])
{
int n = log2n<16>::Value;
printf("%d\n", n");
return 0;
} |
|
G***l
发帖数: 355 | 13 Java和C#的设计思想是很类似，做的也是类似的事情。可以说C#是微软版的Java。这两
个语言也别谈谁抄袭谁，互相抄。比方说enum就是C#先有然后Java后来才有的。但是
Java的enum比C#好用。其实都是抄的前人的。但现在而言C#就是比Java更好的语言。别
说这些就是语法糖什么的，多了少了无所谓，就是这些决定了一个语言的易用性。
我以前是写Java的，这两年用C#，真的比Java顺手很多。像C#的delegate的设计真的非
常好。那些functional的东西也非常好用，大大简化代码，不止是行数变少，而且真的
可维护性好了很多。以前好几行，要写什么循环判断啊之类的一行就搞定，而且意思很
明确，看别人的代码容易了很多。linq也非常好，虽然没有这些可以写出一样功能的代
码，但就是不一样。
也别担心人滥用。C#毕竟还是个OO概念为主的静态语言，比Java还OO。int什么的也是
对象，分valuetype跟reference type而已，跟函数式也结合的很好，function也都是
对象。我们这儿我没见过有人写C#滥用那些的。这跟C++不同，那么多乱七八糟的东西
还都得用着... 阅读全帖 |
|
n*******e
发帖数: 62 | 14 Abstract
1 – “Rose is a rose is a rose is a rose”, C# is case sensitive, that
sucks.
2 – The Switch clause
3 – Event-Handling code
4 –Stupid symbols
5 – Autocorrection in Visual Basic actually works
6 – Lack of supported functions, such as:IsNumeric,PMT, etc. but they don’
t exist in C#.
7 – That wretched semi-colon.Why do I have to end every line in C# with a
semi-colon?
8 – Arguments and variables.The order of words in a C# variable declaration
is wrong.the C# method of having to prefix argume... 阅读全帖 |
|
G*****7
发帖数: 1759 | 15 yes, because you can use enums (compile time consts) or tag classes in place
of preprocessor defs, and dispatch to os-specific code paths.
no, because your enums or tages will be most likely based on preprocessor #
if.
struct linux_tag {};
struct win32_tag {};
#ifdef LINUX
struct os_tag : linux_tag {};
#...
...
#endif |
|
d****n
发帖数: 1637 | 16 class Rect{
int width;
int height;
int length;
public:
int get_height(){return height;}
int get_width(){return width ;}
int get_length(){return length ;}
};
enum DIMENSION { WIDTH, HEIGHT, LENGTH } dim;
class Rect2{
double d[3];
public:
double get_dimension( enum DIMENSION which_dim ){return d[ which_dim]
;}
};
Rect2 r;
dim=HEIGHT ;
r.get_dimension(dim) ;
我推荐数组，好写好改，好维护，不用对同一个function 写多个界面。 |
|
|
z****e
发帖数: 54598 | 18 我相信有一样大卖的东西
因为它可以改成mutable的var
不过那样的话，跟oop又有啥太大区别呢？
那你的意思就是这个是fp和oop的主要差别是不？
虽然我不怎么在乎内存的使用，但是immutable还是不用了
这个太夸张了
当然除非有限的状态集
但是这个也有enum来搞，enum应该就是immutable的一种吧? |
|
z****e
发帖数: 54598 | 19 包括oo并不代表就是oo
你要是在app代码中把程序写成fp或者procedural那样
我靠，那叫一个神经病
我是没听说谁会这样搞的，虽然我知道怎么做
但是建模时候毫不客气都是oop
我也很怀疑其他人会不会这样做，至少我没听说谁这样做过
fp那种搞法，像immutable，用不了多久，你的内存就爆了
就开始gc了，一s就可以让你gc一次，你还玩个p游戏
所以不用想什么scala,clojure这种破烂了，app上没戏
没听说谁用过的，swift就是oop，什么enum这些，你打算论证enum是fp的东西吗？ |
|
d***a
发帖数: 13752 | 20
如果要反复访问这样的数据结构，这样做的效率会比较差。
比较常用的作法，是用一个带union的结构，并且预先把字符串转换成enum类型。
typedef struct {
enum {
A, B, C
} type;
union {
int a;
int b;
int c;
} data;
} config_struct; |
|
s*****r
发帖数: 34 | 21 Yue Yu have been awarded Clay Research Fellowships
Simion Filip and Tony Yue Yu have been awarded Clay Research Fellowships.
Simion and Tony were selected for their research achievements and their
potential to become leaders in research mathematics. Each has been
appointed for a term of five years.
Tony Yue Yu received his PhD in 2016 from Université Paris Diderot under
the supervision of Maxim Kontsevich and Antoine Chambert-Loir. He works on
non-archimedean geometry, tropical geometry and mi... 阅读全帖 |
|
z*******n
发帖数: 1034 | 22 http://www.informit.com/articles/printerfriendly/2211695
Introduction to "The Java Language Specification, Java SE 8 Edition"
By James Gosling, Gilad Bracha, Alex Buckley, Bill Joy, Guy L. Steele
Date: Jun 12, 2014
The Java® programming language is a general-purpose, concurrent, class-
based, object-oriented language. It is designed to be simple enough that
many programmers can achieve fluency in the language. The Java programming
language is related to C and C++ but is organized rather dif... 阅读全帖 |
|
p*********w
发帖数: 23432 | 23 把CNNIC的假证书扫地出门zz
by GFW BLOG 功夫网与翻墙
来源：http://www.librehat.info/04/wipe-out_cnnic-ca/
为什么要将CNNIC扫地出门，事情真的有这么严重？
网上传输的任何信息都有可能被恶意截获。尽管如此，我们仍然在网上保存着很多重要
的资料，比如私人邮件、银行交易。这是因为，有一个叫着 SSL/TLS/HTTPS 的东西在
保障我们的信息安全，它将我们和网站服务器的通信加密起来。
如果网站觉得它的用户资料很敏感，打算使用 SSL/TLS/HTTPS 加密，必须先向有 CA (
Certificate Authority) 权限的公司/组织申请一个证书。有 CA 权限的公司/组织都
是经过全球审核，值得信赖的。
发生了什么事
最近，CNNIC——对，就是那个臭名昭著的利用系统漏洞发布流氓软件的、就是那个使
劲忽悠 CN 域名又突然停止域名解析的 CNNIC (中国互联网络信息中心)，它——偷偷
地获得了 CA 权限！在所有中文用户被隐瞒的情况下！
意味着什么
意味着 CNNIC 可以随意造一个假的证书给任何网站，替换网站... 阅读全帖 |
|
g********w
发帖数: 2539 | 24 三国所谓英雄情节实际就是中国儒家传统里的圣人崇拜，红楼梦第一回就暗示了这部小
说最不同的地方，不是崇拜虚伪捏造出来的圣人，而是写人，真正的社会里的人。和红
楼比起来，三国里塑造的根本就不是人，关羽不是人，曹操不是人，诸葛亮根本是妖。
用程序员的话说，三国的人物全部是const enum，而红楼的人物是volatile的float。
红楼是一部写人的小说，是整个中国古代封建道德里非常稀罕的。
三国也好水浒也好，某种程度上说，都是先是一部戏剧，然后才是小说，所以里面所有
主要人物都是严重脸谱化的，大多数情节都是为了戏剧而戏剧的。红楼在写人上根本就
不是三国可以有资格相提并论的。你如果只从红楼里看到贾黛钗，那只说明自己浅薄而
已。红楼写几百人物个个有自己性格，最主要几十个人物们很少有脸谱化，不仅如此人
物形象也随着情节而改变，这也是真实社会里的人的形象。薛蟠是个呆霸王纨绔子弟，
但是一样也可以从小说里看到他自己的挣扎的过程乃至善良面，这点是三国最弱的地方
，每个人物的脸谱是第一天就戴上然后永远脱不掉的，本质上说这就是中国封建道德二
元化的基本思维方式而已。again，三国是一部好书，但是受到... 阅读全帖 |
|
g***j
发帖数: 40861 | 25 【 以下文字转载自 Joke 讨论区 】
发信人: iMaJia (iMac,iPod,iPad,i馬甲), 信区: Joke
标 题: code review 没通过, 让换个不那么sensitive的说法 (转载)
发信站: BBS 未名空间站 (Wed Sep 23 12:44:21 2015, 美东)
发信人: PigHead5 (猪头五), 信区: SanFrancisco
标 题: code review 没通过, 让换个不那么sensitive的说法
发信站: BBS 未名空间站 (Wed Sep 23 12:36:11 2015, 美东)
public enum Sex { MALE, FEMALE }
泥马这还能怎么换？ |
|
发帖数: 1 | 26 丘成桐：我们真的活在十维时空吗？
点击：264 作者：丘成桐 来源：中国物理学会期刊网 发布时间:2018-01-06 10:
19:41
【作者简介】：丘成桐为美国哈佛大学数学与物理教授，美国科学院院士，中
国科学院外籍院士，菲尔兹奖、克拉福德奖、沃尔夫奖得主。发展了强有力的偏微分方
程技巧，使得微分几何学产生了深刻的变革，解决了卡拉比（Calabi）猜想、正质量猜
想等众多难题，影响遍及理论物理和几乎所有核心数学分支。筹资成立浙江大学数学科
学研究中心、香港中文大学数学研究所、北京晨兴数学中心和清华大学丘成桐数学科学
中心等学术机构，并担任主任；1998 年创立世界华人数学家大会（ICCM），毎三年举
办一次。由于对中国数学发展的突出贡献，获得 2003 年度中华人民共和国科学技术合
作奖。科普著作有《大宇之形》（2012）、《从万里长城到巨型对撞机》（2016）、《
简史：哈佛数学150年》（即将出版），主编科普杂志《数理人文》和丛书《数学与人
文》。
译者简介：夏木青为香港专业数学科普译者。
本文翻译并整理自丘成桐推广《大宇之形》之各场英文演讲稿，刊登... 阅读全帖 |
|
s*****V
发帖数: 21731 | 27 http://www.sohu.com/a/215336557_722157
今天要讲的，是数学和物理如何互动互利，这种关系在卡拉比-丘空间（Calabi-Yau
space）和弦论的研究中尤为突出。这个题目非出偶然，它正是我和纳迪斯（Steve
Nadis）的新书《大宇之形》的主旨。书中描述了这些空间背后的故事，个人的经历和
几何的历史。
我写这本书，是希望读者透过它，了解数学家是如何看这世界的。数学并非一门不食人
间烟火的抽象学问，相反地，它是我们认识物理世界不可或缺的工具。现在，就让我们
沿着时间，或更确切地，沿着时空从头说起。
站在巨人的肩上——黎曼几何学
1969 年，我到了美国加州大学柏克莱分校念研究所。在那里我了解到，19 世纪几何学
在高斯和黎曼的手上经历了一场翻天覆地的变化。黎曼的创见，颠覆了前人对空间的看
法，给数学开辟了崭新的途径。
几何的对象，从此不再局限于平坦而线性的欧几里得空间内的物体。黎曼引进了更抽象
的、具有任何维数的空间。在这些空间了，距离和曲率都具意义。此外，在它们上面还
可以建立一套适用的微积分，作为研究与分析的工具。
大约五十年后，爱因斯坦发觉包... 阅读全帖 |
|
|
f**k
发帖数: 2586 | 29 这不如，加了code ，把自己喜欢的东西一个个try
都比直接enum 这些快 |
|
N****g
发帖数: 5172 | 30 对，2000个asin。。。吐血了得
这不如，加了code ，把自己喜欢的东西一个个try
都比直接enum 这些快 |
|
l******c
发帖数: 2555 | 31 there might be a solution or not
we can try.
1. sort the children with number of friends,
2, sort each child friends list based on 1
3 . process starting with the child with least friend based on 1, by
selecting the 9 kids with most friends based 2
4 if every kid is put in a group, done;
otherwise, backtrack, ie. change the last selection in 3
when back to the first selection and enum all the posibility for the first
selection, and fail, no solution |
|
K******g
发帖数: 1870 | 32 我的代码
/*write a function dayOfWeek("01-08-2010") return "Sunday"*/
//assuming the base date is xxxx year Jan 1st
enum weekday {Sun=0, Mon=1, Tue=2, ...}
int dayOfWeek(char* str)
{
if(str == NULL) return;
int month = atoi(str);
int day = atoi(str[3]);
int year = atoi(str[6]);
int days = (year - base_year)*365 + howManyLeapYears(year, baseyear);
days += daysStartingThisYear(month, day, year);
return (days%7+base_weekday)%7;
}
int daysStartingThisYear(int month, int d |
|
K******g
发帖数: 1870 | 33 五面的题目和二面很类似啊
int initColor[n][m];
N*M
grid[N][M]
enum color { NO_COLOR=0, GREEN=1, RED=2, ...}
void fillColor(int n, int m, int COLOR)
{
if(n<0 || m<0 || n>N-1 || n>M-1) return;
if(initColor[n][m]!=NO_COLOR && initColor[n][m]!=COLOR) return;
initColor[n][m] = COLOR;
fillColor(n-1, m, COLOR);
fillColor(n, m-1, COLOR);
fillColor(n+1, m, COLOR);
fillColor(n, m+1, COLOR);
} |
|
y*********e
发帖数: 518 | 34 第二题，其实就是在那个3*3的棋盘里面乱走。
1 2 3
4 5 6
7 8 9
走的方向可以是任意方向，上下左右还有对角线。以每一个点作为起点，找出所有可能
的走法。比如，以1为起点，可以走12, 123, 125, 124, 1247, 124789, ...
一个很简单的解法就是尝试所有可能性的走法。用Point类来表示坐标点。用Path类来
表示走法。那么函数就是：
public enum Direction
{
UP, UP_LEFT, UP_RIGHT,
LEFT, RIGHT,
DOWN, DOWN_LEFT, DOWN_RIGHT
}
public Set findAllPath(Point[] ps) {
Set set = new HashSet();
for (Point p : ps) { // for each p in ps
walk(p, Path.EMPTY, set);
}
return set;
}
public void walk(Po |
|
y*********e
发帖数: 518 | 35 第五题和第二题很类似阿。就是不停的朝4个方向走，若是碰到已经涂色的了，则是此
路不通。
public enum Direction
{
UP, LEFT, RIGHT, DOWN
}
public void paint(Point start) {
if (!start.isPaint())
start.setPaint(true);
// go for each direction, returns null if hit border
for (Direction dir : Dirction.values()) {
Point next = start.go(dir);
if (next == null && !next.isPaint()) {
paint(next);
}
}
}
} |
|
y*********e
发帖数: 518 | 36 这个题目我的理解是，已经有一个robot了，它在你的Maze里面。Robot需要call你给定
的API来做行为判断。
所以，Maze的API应该这么来：
bool canGoUp();
bool canGoLeft();
bool canGoRight();
bool canGoDown();
bool inMaze();
这个是2维的，而且只能朝着4个方向走。复杂点，可以朝多个方向走：
bool canGo(Direction dir);
Direction 是一个enum，定义robot可以走的方向。
最后，要是我面的话，还可以来个好玩的：
bool isMonsterAhead(); // :P |
|
|
|
t*****j
发帖数: 1105 | 39 缺省定义是只有一个enumorator是0，但可以显式定义另一个enumorator为0. |
|
w*****x
发帖数: 374 | 40 来自主题: JobHunting版 - fb 面经 刚拿到offer, 发面经回馈版面. (不知道怎么发包子, 会的人教一下, 一定散尽家财.)
一切起源于9月底, 发现facebook在西雅图开了office在招聘, 于是顺手投了个简历.
Recruiter很快回复, 要求做两个中等或者难的puzzle再开始面试. 那时候工作很忙,
也就耽搁了. 一直拖到thanksgiving假期才腾出点时间做了两个中等的puzzle交上去.
facebull也做了, 本地机器上运行都没问题, 但是评卷机器人老说不对, 估计running time太
慢了.
电话面试:
Puzzle做完了就开始电面. 加州office的人打电话过来, 信号不好break up无数次最后
干脆断掉了直接在网上聊:) 题目是实现int power(int x, int y), 先写最简单的那种, 然后
写个better running time, 然后写个只用constant memory的. 最后一个constant
memory有一点tricky, 提示是用bottom-up iteration.
西雅图Onsite:
赞FB的recruiter动作都很快, 电面... 阅读全帖 |
|
I********T
发帖数: 22 | 41 来自主题: JobHunting版 - fb 面经 3. Sort colors.
有个enum叫做Color {Red, White, Blue}, 一个神奇的method叫Color getColor(int)
能把int value对应到Color上. 然后给一个int array, 要求sort the array to the
order Red, White then Blue. 如果两个数字都对应一种颜色, 这两个数字随便怎么排
. 此
题我觉得是整个面试中最tricky的一道了吧. 提示是如果只有两种颜色如何sort.
这个题是counting sort？ 再建一个array来存储每个数对应什么颜色， 然后遍历原
array得到对应的颜色和每个颜色有几个，最后建个新int array把原array中的各个数
填进去 |
|
i****c
发帖数: 102 | 42 some of them:
·given an array, each element is a string pair: the first string is a
parent node, and the second is a child node. construct a binary tree
·OO design: design a restaurant reservation system， tic-tac-toe and its
implementation
·how to evaluate search engine results (enum all metrics you can think of,
e.g., recall and click)
·synchronization of hashmap
·sorting integer (large range) with limit memory
·given a int array, check whether there is an element in array satisfying A
[i]=i, c... 阅读全帖 |
|
U*****R
发帖数: 60 | 43 ·how to evaluate search engine results (enum all metrics you can think of,
e.g., recall and click)
1. efficiency. How quick. Elapsed indexing time,...
2. effectiveness. How accurate. Compare the ranking produced by search
engine with the one by relevance judgement (user relevance and topical
relevance). Recall and Precision
3. Query logging. How human interact with search engine.
The following document is fairly complete.
http://www.pearsonhighered.com/croft1epreview/pdf/chap8.pdf |
|
g*****x
发帖数: 799 | 44 以前曾经去过一次西雅图，过几天又要去了
感觉面试的时候设计题是我的软肋，答的时候总是磕磕绊绊的
想跟大家一起来讨论一下
以下列出一些我自己遇到过的或者在网上见过的题
欢迎大家讨论，补充
1. DB design of sys that enable paid customers to park, customers can either
book online beforehead or park at empty positions that are not booked
table Lot(id(pk), position, occupied);
table Customer(id(pk), name, phone);
table Lot_Customer(lid(pk), cid, start_time(pk), end_time);
2. OOD deck of cards
class Card {
enum Suits suit;
int value;
// getters & setters(check if suit & value are valid)
};... 阅读全帖 |
|
x*****l
发帖数: 148 | 45 mark
以前曾经去过一次西雅图，过几天又要去了
感觉面试的时候设计题是我的软肋，答的时候总是磕磕绊绊的
想跟大家一起来讨论一下
以下列出一些我自己遇到过的或者在网上见过的题
欢迎大家讨论，补充
1. DB design of sys that enable paid customers to park, customers can either
book online beforehead or park at empty positions that are not booked
table Lot(id(pk), position, occupied);
table Customer(id(pk), name, phone);
table Lot_Customer(lid(pk), cid, start_time(pk), end_time);
2. OOD deck of cards
class Card {
enum Suits suit;
int value;
// getters & setters(check if suit & value are val... 阅读全帖 |
|
l**********3
发帖数: 161 | 46 贴个简单点的，但是比较长 。。。
==============
#include
#include
#include
#include
using namespace std;
enum direct_t { RIGHT, DOWN, LEFT, UP };
void print_spiral_matrix(int dimX, int dimY)
{
int** matrix = new int*[dimX];
for (int i=0; i
{
matrix[i] = new int[dimY];
memset(matrix[i], 0, sizeof(int)*dimY);
}
int num = 1;
direct_t dir = RIGHT;
int i, j;
for (i=j=0; num <= dimX*dimY; ++num)
{
ma... 阅读全帖 |
|
n*******w
发帖数: 687 | 47 一些简单user cases都不算容易通过。
比如
把棋从(x y) 移到 (x' y')
快速判断某个位置是不是已经有棋子了
移动id为1的棋子
。。。。。。
每种棋子是什么类型最好弄成enum类型。 |
|
c********n
发帖数: 2 | 48 enum DisabilityKind // Combine them if multiple kind
{
Normal = 0,
Blind = 1,
Deaf = 2,
Dumb =4,
...
}
abstract class Person
{
DisabilityKind DisabilityKind;
virtual Eye();
virtual Ear();
virtual Mouth();
} |
|
w*******s
发帖数: 96 | 49 再来一个拍拍：
////////////////////////////////////////////////////////////////////////////
////////
// Problem 1.1:
// Analysis and points:
// 1. strig operation(scan)
// 2. How to determine whether it's duplicate string?
// Method 1: using one hashtable, if it's already in
hashtable,
// it's duplicate, otherwise add into hashtable.
Complexity O(n)
// Method 2: for each characer, check whether it's duplicated
// ... 阅读全帖 |
|
r******a
发帖数: 32 | 50 1. talk about yourself
2. what language are u familiar with
3. talk about one of your project
4. design a dictionary(word, meaning) what data structure? what is the
search complexity?
how hash works in O(1)?
5. what senario you use a tree rather than a hash for this problem
6. write a program. array[int] , find two numbers sum to N.
7. write sql to find out how many numbers do each person have?
PhoneNumbers:
name string
phoneNumber string
phoneNumberType ENUM{"HOME","WORK","CELL"} |
|
