w****x
发帖数: 2483 | 1
struct EVENT
{
int nStart;
int nEnd;
bool bFlg;
EVENT(int a, int b) : nStart(a), nEnd(b) { bFlg = false; }
};
struct ENDPOINT
{
int nIndex;
bool bStart;
int nVal;
};
bool lessThan(const ENDPOINT& ed1, const ENDPOINT& ed2)
{
return ed1.nVal < ed2.nVal;
}
void setFlg(EVENT events[], int n)
{
if (events == NULL || n <= 0)
return;
ENDPOINT* ends = new ENDPOINT[n*2];
for (int i = 0; i < n; i++)
{
ends[2*i].bStart = true;
ends[2*... 阅读全帖 |
|
w****x
发帖数: 2483 | 2
为啥要扫第二次？ 谁帮我看看下面这个解法对不对！
struct EVENT
{
int nStart;
int nEnd;
bool bFlg;
EVENT(int a, int b) : nStart(a), nEnd(b) { bFlg = false; }
};
bool lessThan(const EVENT& evt1, const EVENT& evt2)
{
return evt1.nStart < evt2.nStart;
}
void setFlg(EVENT events[], int n)
{
sort(events, events+n, lessThan);
int nMaxEndIndex = 0;
for (int i = 1; i < n; i++)
{
if (events[i].nStart <= events[nMaxEndIndex].nEnd)
{
events[i].bFlg = true;
... 阅读全帖 |
|
w****x
发帖数: 2483 | 3
searching/
哦, 以前看careercup的时候感觉逻辑太复杂了, 觉得二分和sort本质上基于position
的rule, numeric value体现不是本质. 就是根据不同的要求重定义lessthan的rule
可以回复到comment里啊... |
|
M******e
发帖数: 103 | 4 http://www.glassdoor.com/Interview/Given-an-array-of-sorted-num
Given an array of sorted numbers, a number to search for and a condition
such as GreaterThanEquals,
LessThan etc, return the match if present and the index. The array cannot be
search using binary search and
have to use least amount of memory as possible
没看明白
知道的给解释一下
谢谢 |
|
w****x
发帖数: 2483 | 5
const char* getNum(const char* q, int& res)
{
const char* p = q;
if (NULL == p) return NULL;
res = 0;
while (*p != '.' && *p != 0)
res = 10*res + *p++ - '0';
if (*p == '.') p++;
return p;
}
bool lessThan(const char* str1, const char* str2)
{
if (NULL == str1 || NULL == str2)
return false;
const char* p1 = str1;
const char* p2 = str2;
while (*p1 != 0 && *p2 != 0)
{
int x,y;
p1 = getNum(p1, x);
p2 = getNum(p2, y);... 阅读全帖 |
|
w****x
发帖数: 2483 | 6
这个不能跑吧， map, set需要的hash function 和 lessthan都没定义 |
|
发帖数: 1 | 7 Given an array of sorted numbers, a number to search for and a condition
such as GreaterThanEquals, LessThan etc, return the match if present and the
index. Please use simple linear search, can not use binary search tree. The
array is either in descending order or in ascending order.
这是道超级简单的面试题吗？还是到难题？有什么TRICKY的地方？
刷题大牛们，分析一下。
多谢。 |
|
a****n
发帖数: 2090 | 8 估计是在一开始判断升序或降序， set a flag， 然后直接用greaterthan or
lessthan
the
The |
|
发帖数: 1 | 9 我试着用C写了一下。也是先判断升序降序，然后是分LESS THAN, LESS THAN EQUAL,
GREATER THAN, GREATER THAN EQUAL, EQUAL， 一共5中情况，然后每种情况的区别主
要是>，还是<以及第一个数组元素与SEARCH KEY所比较的特殊CORNER CASE。
CODE显得很繁琐。
哪位大牛能举个FUNCTOR的例子。
多谢。
//升序
case( LessThan ):
{
i = 0;
while ( ( items[ i ] < key ) )
i++;
if( ( i == num_elems ) || ( ( elem[ i ] >= key ) && ( i == 0 ) ) )
result= NotExist;
else
{
*index = i - 1;
result = FoundResult;
}
... 阅读全帖 |
|
G****a
发帖数: 10208 | 10 【 以下文字转载自 WaterWorld 讨论区 】
发信人: lessthan (总发愁), 信区: WaterWorld
标 题: 也说一说我认识的女phd
关键字: 女phd 装
发信站: BBS 未名空间站 (Fri Feb 1 11:39:28 2013, 美东)
先说我一个朋友之前告诫我的话，无论如何别找女phd，她们太精了。
开始我是不以为然的，后来遇到了几个例子才好发现为何他当年这么说。
先说一下，不是一杆子打死，我认识的女phd也有人超级好的，不过，真真就有比较极
品的，让我想起来就蛋疼怎么认识这么个人。
智商高，也会装可怜，其实内心大部分是自私的心理。 认识这么一个女皮爱着地，好
事绝不落下，哪怕抢别人的，天天还装可怜，装无辜。 此外，别人有什么开心的事情
，她就跟着有些暗自不爽，但也凑合说说，嗯嗯，不错，然后走了。如果别人有不开心
的事情，她更是会装着说，哎呀，这个事情，恩，然后开心的走了。
除此之外，看到我和别人聊比较私人的问题，居然还会做出偷偷听墙角的事情，唉，真
心是无语啊。
这类女人，目的性太强，开始难以识别，之后很容易看出端倪。因为她们看人的眼神不
... 阅读全帖 |
|
i***i
发帖数: 4 | 11 use 'pair' and define your own LessThan operator, then plug in STL sort
routine. |
|
c*****t
发帖数: 1879 | 12 I was interviewing for a principle software engineer / architect
position. The manager also gave me an offline interview question.
I did not give it much thought and sent the solution back. Then
I googled the problem afterward. It was the same as this one.
https://github.com/deepsolo9/interview/tree/master/amazon
The solution there was very bad. Obvious problems you can spot:
1. macros should not be defined in the header file. These macros are
strickly for the implementation, and not for... 阅读全帖 |
|
v*s
发帖数: 946 | 13 朋友给女儿买的NXT终于到了，我赶紧去玩玩。 他们2个人安装了一个星期才把NXT和2
个motor放在一起。sensor一个都没装。我看了那么多LEGO小零件都头皮发麻，哈。
我是搞软件的，迫不及待想了解一下怎么写程序。打开一看，很失望，没有普通的程序
语言，只有图形界面。和LabVIEW很像，也勉强能写程序吧。
我写的程序是这样的
while (1)
{
randA=rand(1..100);
randB=rand(1..100);
if lessThan? (randA , randB)
{
move fwd 1 rotation; and turn left 45 degree;
}
else
{
move fwd 1 rotation; and turn right 45 degree;
}
}
当然不是用C来写的，是画出来的。 这个版本能用了。
然后我准备在ELSE里面多加一个IF，图形界面就不好用了，显示不全，也没法拖动，很
郁闷。
最后程序编译不过，说是某部件没有data source，也不告诉我是那个部件。最后只好
放弃进一步写它的兴趣。 ：（ |
|
