P***a
发帖数: 774 | 1 1. 用一个C++实现stack
2. 写一个stack template class
thanks |
|
d********e
发帖数: 132 | 2 Here is a solution I found:
#include
void sub(int *a) {
int b;
if (&b > a) {
printf("Stack grows up.");
} else {
printf("Stack grows down.");
}
}
main () {
int a;
sub(&a);
} |
|
y*c
发帖数: 904 | 3
That's right. 不过一般需要system stack (recursion), 不是另外搞一个stack。 |
|
I**A
发帖数: 2345 | 4 huh?不是来回折腾？
Stack s1
Stack s2
比如add item in 的时候, s1.push
需要remove one item的时候，s1统统pop到s1，取最后一个？然后再pop回去？
我不sure是因为觉得这个法子太笨了些 |
|
r****o
发帖数: 1950 | 5 【 以下文字转载自 InterviewHackers 俱乐部 】
发信人: roufoo (五经勤向窗前读), 信区: InterviewHackers
标 题: 用C设计Stack的interface，要求支持各种数据类型。
发信站: BBS 未名空间站 (Thu Oct 14 01:36:53 2010, 美东)
用C设计Stack的interface(push, pop, top, ...)，要求支持各种数据类型。
C不支持template，那怎么设计比较好呢? |
|
t******h
发帖数: 120 | 6
要还需要数据的大小吧
比如
int stack_push(STACK* stack, void* data, int size); |
|
y*********e
发帖数: 518 | 7 stack_pop 的函数声明形式是 int stack_pop(STACK* stack, void** data);
输出是 void**，所以不需要知道大小。 |
|
b******n
发帖数: 592 | 8 the actual STACK can be a structure, size can be stored when stack is
created |
|
l*****g
发帖数: 685 | 9 comfort, 看来你碰到了一个爱考茴香的茴有几种写法的孔乙己式牛人
有个alloca function, 可以用来在dynamically allocate memory in stack. 但是这
个function,
不是C++ standard, 不是所有compiler都support, 而且只能allocate很少量memory,
否则很容易
causes stack overflow.
总之, 用alloca不是good practice. 需要用alloca的case, 都可以用一个fixed or
dynamic array来解决 |
|
q****x
发帖数: 7404 | 10 a classical problem, isn't it? anyone knows the answer based on the hint?
Give a nonrecursive algorithm that performs an inorder tree walk. (Hint: An
easy solution uses a stack as an auxiliary data structure. A more
complicated, but elegant, solution uses no stack but assumes that we can
test two pointers for equality.) |
|
r****d
发帖数: 375 | 11 Company: Broadcom
Location: Sunnyvale, CA
Date Posted: June 07, 2011
Protocol Stack Software Engineer to design and develop protocol stacks for
4G wireless systems. Responsibilities: - Design, development, integration
and testing of 4G wireless systems - Inter-operability testing with Wireless
Network systems - Wireless system performance optimization - Preparation of
design and test documents for 4G Wireless systems - M.S. or B.S. in
Computer Science or Electrical Engineering - 7+ years experie... 阅读全帖 |
|
s****j
发帖数: 67 | 12 如果当前stack的size小于某个node push进stack时候的size，那么表示这个node
finish了
correct me if im wrong |
|
y*******g
发帖数: 6599 | 13 怎么push?是进第一个还是第二个stack? 感觉要不停的开stack，，也就是递归了 |
|
s****j
发帖数: 67 | 14 我觉得code已经写得比较清楚了。。。
就两个stack
一个是原stack，里面是待扩展的node
一个只记录处理过的node，用于color black |
|
i******r
发帖数: 793 | 15 我其实基本没用过stl的queue和stack
我都是这样声明的：
list queue;
vector stack;
这两个容器在stl里面是adapter
我觉得stl里面没必要实现这两个容器 |
|
l******d
发帖数: 530 | 16 用设计个stack，要求是The stack should be able to take as input a wide
variety of data types: it could range from byte sized to an n-byte sized
structure。
刚好在PIE书里面看到这个
typedef struct Element {
struct Element *next;
void *data;
} Element;
不知道算不算达到要求。
多谢！ |
|
d****n
发帖数: 1637 | 17 //Linux 64bit
1
STACK &before=0x7fff6b620984
HEAP *p=0xa0ad010
&objA.a0x7fff6b620970
&objA.b0x7fff6b620974
objA=0x7fff6b620970
STACK &after=0x7fff6b62096c |
|
d****n
发帖数: 1637 | 18 stack 和 heap 高低正好调换了。
而且我也认为windows那个有点问题，stack should grow downward
高人给解释下 |
|
d****n
发帖数: 1637 | 19 重新编译了一下，发现 x64的和win32的不一样。x64的和linux 一致。
//windows 64
000000013F4D1000
STACK &before=000000000029FB00
HEAP *p=0000000000148860
&objA.a000000000029FB10
&objA.b000000000029FB14
objA=000000000029FB10
STACK &after=000000000029FB08
Press any key to continue . . . |
|
d**********o
发帖数: 11 | 20 以preorder为例
我知道recursive的该怎么写，也知道stack的方法该怎么写
但是我不知道是怎么能从recursive的方法看出来stack的应该这么写
求问这个思考的过程
多谢！ |
|
j********x
发帖数: 2330 | 21 我觉得是有个bug，我还没想出来怎么构造反例，先不说具体的bug了
能过small和large case
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool isSymmetric(TreeNode* root) {
stack lhs;
for (TreeNode* l_root = root; l_root != NULL; l_root = l_root->left)
{
lhs.push(l_root);
}
stack rhs;
for (Tre... 阅读全帖 |
|
b******7
发帖数: 92 | 22 实现得复杂了，stack中存pair简单点
bool isSymmetric(TreeNode *root) {
if(root == NULL) return true;
stack > s;
s.push(make_pair(root->left,root->right));
while(!s.empty())
{
pair cur = s.top();
s.pop();
if(cur.first == NULL && cur.second == NULL)
continue;
else if(cur.first == NULL || cur.second == NULL || cur.first->
val != cur.second... 阅读全帖 |
|
f********t
发帖数: 6999 | 23 best case 2 stack size - 1, worst case 1 stack size |
|
z****e
发帖数: 54598 | 24 什么都得做，理论上公孙大神和古德霸都是full stack
但是用的东西不一样，而且多少也有所侧重
搞挨踢的，说白了就是给你一个任务，来，搞定
老板不关心怎么实现的，它只关心，第一这个东西你能不能搞定？
搞不定？换人，第二这个东西要不要钱？要多少钱？
不要钱？那最好，要钱？从你的工资里扣
startup很多full stack的，小一点其实就是code challenge |
|
|
i**********n
发帖数: 196 | 26 今天电面，写了两个stacks实现一个queue的class，我代码本身没有问题。然后烙印问
假设stack的capacity是50,如何保证queue的capacity是deterministic的。问了他好半天
deterministic具体指什么，无奈对方口音太重 我没听懂。求版上各位神牛不吝赐教。 |
|
M*******a
发帖数: 1633 | 27 哥数据库/c++/java都有点经验。
ajax/javascritpt也有点经验。
但是什么html5的不懂，css的也不在行。
这算不算full stack?
然后别人来面试你怎么能测出来你算不算full stack? |
|
g*****g
发帖数: 34805 | 28 full stack的意思就是应用够简单，一个人就能给做了。又不是啥新鲜事物，我老人家
15年前写php，不也是full stack. |
|
I**********s
发帖数: 441 | 29 可以保持一个counter, 数元素出现了多少次.
class MinStack {
stack s;
stack > smin;
public:
void push(int x) {
if (smin.empty()) {
smin.push(pair(x, 1));
}
else {
if (x < smin.top().first) { smin.push(pair(x, 1)); }
else { smin.top().second += 1; }
}
s.push(x);
}
void pop() {
s.pop();
if (smin.top().second == 1) { smin.pop(); }
else { smin.top().second -= ... 阅读全帖 |
|
l******g
发帖数: 188 | 30 sorting with 3 stacks.
all numbers are initially in stack one.
no other space allowed.
回答了一个O(N^2)的方法, 要问一个更小的. |
|
u*a
发帖数: 247 | 31 Assume you have two sorted stacks, you can merge them into the third stack.
Now do it recursively. |
|
|
h*****a
发帖数: 1718 | 33 我可以refer 一个Pinterest full stack software developer的职位. 这个职位主要
开发internal tools and systems for non-engineering employees，比如legal，
community，recruiting, 和partners teams。你会有很多机会make big impact，所以
growth opportunity会不错。因为做的系统不是end user facing，所以在tech stack
的选择上自由度比较大。会有很多机会试验和学习新的技术。具体工作会cover前端后
端数据等等，所以是一个多面手的职位。
希望你能：
1）有比较好的coding skills
2）我们的工作比较杂，所以希望你能be flexible to work on different things (后
端，UI，data, etc.)
3）经常会有多个任务同时进行，所以希望你能quickly switch context
4）Like to work with non-engineering in... 阅读全帖 |
|
h*****a
发帖数: 1718 | 34 我可以refer 一个Pinterest full stack software developer的职位. 这个职位主要
开发internal tools and systems for non-engineering employees，比如legal，
community，recruiting, 和partners teams。你会有很多机会make big impact，所以
growth opportunity会不错。因为做的系统不是end user facing，所以在tech stack
的选择上自由度比较大。会有很多机会试验和学习新的技术。具体工作会cover前端后
端数据等等，所以是一个多面手的职位。
希望你能：
1）有比较好的coding skills
2）我们的工作比较杂，所以希望你能be flexible to work on different things (后
端，UI，data, etc.)
3）经常会有多个任务同时进行，所以希望你能quickly switch context
4）Like to work with non-engineering in... 阅读全帖 |
|
h********3
发帖数: 2075 | 35 full stack engineer没有问题，一样有高技术含量的。关键问题在于，給的package是
多少。按理来说，full stack应该給至少高于普通engineer两倍的待遇才算合理。 |
|
h********3
发帖数: 2075 | 36 full stack engineer没有问题，一样有高技术含量的。关键问题在于，給的package是
多少。按理来说，full stack应该給至少高于普通engineer两倍的待遇才算合理。 |
|
S*******r
发帖数: 14 | 37 注：如果你看到此贴，说明该opening还在，欢迎投简历。
我是Uber data infrastructure的engineering manager，急召一名有丰富经验的full-
stack engineer，需要build dashboards and management tools for Kafka &
Streaming.
2+ year experiences. 有类似big data经验的都可以。如果有兴趣，请发信到data-
[email protected]
/* */，并标题注明"Apply for full-stack opening in Kafka/
Streaming team"
工作地点在SF，提供relocation package & stock
多谢 |
|
j**********3
发帖数: 3211 | 38 backend，千万别full stack，full stack跳都跳不出来 |
|
c********1
发帖数: 5269 | 39 My wife is a web automation-test engineer. Her base pay is about $110K (in
SCA).
She also works on back-end and front-end development recently.
She said she might want to go [full stack track].
Maybe is not a good idea to go [full stack track]? |
|
w****m
发帖数: 235 | 40 全看个人 没有太多谁优谁劣
backend不一定就能更深透 在公司干的活主要还是重复劳动
full stack至少有点新意 看个人喜欢可以有着重点
full stack适合小公司 或自己cto |
|
g*****g
发帖数: 34805 | 41 能精通前后台的人基本不存在，精力使然，就这么简单。这年头所谓 full stack基本
就是做前端的。我们 team有所谓的 full stack连 sql 都不熟，啥 scalability就不
说了。 |
|
a***u
发帖数: 168 | 42 小公司招人， 目前不支持身份，地区是albany, ny 如果很合适远程工作也可。
Senior frontend or full-stack developer
We are in the process of acquiring a technology platform that enables us to
turn hyper-local data (e.g. demographic information, housing statistics,
points of interest, social content, etc.) into engaging and consumer-
friendly content for ongoing marketing and nurturing efforts.
We're looking to rapidly build out this platform in many areas including:
Improved web experience
Responsive widgets and plug-ins
Mobile ... 阅读全帖 |
|
f********g
发帖数: 157 | 43 每个公司都有自己的tech stack。也就几个startup是全面用open source的stack。
dart |
|
a*******g
发帖数: 1221 | 44 是的，所谓的full stack据我所知基本上都是侧重前端的。
回楼主：full stack一般都不是什么好职位。 |
|
m********u
发帖数: 3942 | 45 有兴趣的同学站内或者发邮件联系 [email protected]/* */
The Research center, headquartered in Silicon Valley, is looking for
software engineers with strong experience in developing software products
and services. Our team's mission is to develop hard AI technologies that
enable us to impact hundreds of millions of users. As a software engineer,
you will help develop new products and services that leverage the most
advanced AI technologies to transform user experience. You will be working
with a small team... 阅读全帖 |
|
发帖数: 1 | 46 大家好，
来这里想请教一下各位大神们有没有人知道Google的full stack具体onsite考什么？
Recruiter跟我讲title是Front End SWE，具体做的事情会是full stack的。他说一般
google的general hire是五个general/backend的面试，但我这个role有一个front end
，有一个web technology的面试。 不知道大家有没有人有类似经验知道具体这两个会
考些什么？
太感谢了！ |
|
发帖数: 1 | 47 我们是一家 Startup. 位于洛杉矶。需要有经验的PHP Developer帮忙赶进度。你可以
在家连线工作。请email [email protected] 查询详情。
Job description:
SUMMARY OF POSITION
We are looking for a Senior Full Stack Developer who is highly collaborative
, works well with
designers, and is committed to creating solutions to meet end-user and
business needs.
The ideal candidate will have experience with healthcare staffing industry,
along with
development for mobile devices, native apps, CMS and social media
integrations. You will have a
thoro... 阅读全帖 |
|
发帖数: 1 | 48 我们是一家 Startup. 位于洛杉矶。需要有经验的PHP Developer帮忙赶进度。你可以
在家连线工作。请email [email protected] 查询详情。
Job description:
SUMMARY OF POSITION
We are looking for a Senior Full Stack Developer who is highly collaborative
, works well with
designers, and is committed to creating solutions to meet end-user and
business needs.
The ideal candidate will have experience with healthcare staffing industry,
along with
development for mobile devices, native apps, CMS and social media
integrations. You will have a
thoro... 阅读全帖 |
|
发帖数: 1 | 49 总部位于洛杉矶的myDevices公司招聘一名讲普通话的full stack developer。如你能
来，将成为该公司第一名中国工程师，和40人团队携手在物联网行业见证历史。具
体情况如下：
要求：
1.讲中英文
2.能来burbank上班
3.入职时间ASAP
4.有工作身份
PLEASE SEND RESUME IN ENGLISH TO [email protected]
公司网址： https://mydevices.com/
myDevices, an Internet of Things (IoT) solutions company, develops end-to-
end platforms and applications for the Internet of Things that “simplify
the connected world.” myDevices’ products empower engineers and enterprise
partners to easily and quickly deploy IoT prototyp... 阅读全帖 |
|
发帖数: 1 | 50 GEIRI North America is looking for a Front-End /Full Stack Intern/contractor
Developer to help out with our growing development team.
Location: San Jose, CA
Required Skills:
• 1+ years of experience developing scalable full-stack solutions
• Experience with Java/C
• Experience with database technologies such as SQL or NoSQL
• Experience with JavaScript, HTML, and CSS
• Experience with implementing REST APIs
• Experience with source control pl... 阅读全帖 |
|
