由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 果子电面一则
相关主题
贴两道面试题[讨论] 算法超级大总结-- 链表 近千行代码总结,欢迎大家进来补充
google面试全过程(简装版)吐槽个烙印面试官 (转载)
两道面试题请教一个题目
怎么返回单链表里面的环的前一个节点的位置?请教leetcode的gray code
讨论 找单链表倒数m的节点binary tree的 serialization
链表中每三个数逆转的题?BST里面删除节点的问题
请教linked list, 删除最后一个节点一道面试题
拓扑排序的题怎么做?fb面经的一题
相关话题的讨论汇总
话题: message话题: void话题: private话题: 节点话题: bool
进入JobHunting版参与讨论
1 (共1页)
k***e
发帖数: 1931
1
一个单链表拓扑结构的网络(每个节点度为2),每个节点只能和左右邻居通讯。已知
有函数:
bool isLeftMost();
bool isRightMost();
void SendLeft(Message m);//如果是最左边的节点调用会抛出异常
void SendRight(Message m); //如果是最右边的节点调用会抛出异常
完成class NodeCount实现计算网络中节点总数。
public class NodeCount
{
private bool isLeftMost();
private bool isRightMost();
private void SendLeft(Message m);
private void SendRight(Message m);
public void run(){}
private void ReceiveFromLeft(Message m){}
private void ReceiveFromRight(Message m){}
}
k***e
发帖数: 1931
2
话说怎么电面现在都不面leetcode传统算法题了,搞得有leetcode白刷了的感觉。
p********9
发帖数: 1
3
多刷多总结,感觉碰到原题的机会不多,但是类似变异题有不少,经常面完了恍然大悟
(感觉还是题不够熟)。

【在 k***e 的大作中提到】
: 话说怎么电面现在都不面leetcode传统算法题了,搞得有leetcode白刷了的感觉。
k***e
发帖数: 1931
4
有道理,光刷也不行,实战还是挺重要的。
但是好几次电面遇到的都不再是那种传统的数据结构和算法有关的题了。

【在 p********9 的大作中提到】
: 多刷多总结,感觉碰到原题的机会不多,但是类似变异题有不少,经常面完了恍然大悟
: (感觉还是题不够熟)。

p********9
发帖数: 1
5
那是什么题呢?能举个例子吗?

【在 k***e 的大作中提到】
: 有道理,光刷也不行,实战还是挺重要的。
: 但是好几次电面遇到的都不再是那种传统的数据结构和算法有关的题了。

k***e
发帖数: 1931
6
我觉得我举得这个例子就是吧,算法不复杂,要考虑的是message类怎么设计,多线程
同步保护什么的,算法方面的要求并不高,这题也没什么算法。

【在 p********9 的大作中提到】
: 那是什么题呢?能举个例子吗?
1 (共1页)
进入JobHunting版参与讨论
相关主题
n queens II ,, 時間复杂度是多少?thank讨论 找单链表倒数m的节点
请教n queen 问题的time complexity链表中每三个数逆转的题?
有准备上九章系统设计课的同学?请教linked list, 删除最后一个节点
微软面世经过拓扑排序的题怎么做?
贴两道面试题[讨论] 算法超级大总结-- 链表 近千行代码总结,欢迎大家进来补充
google面试全过程(简装版)吐槽个烙印面试官 (转载)
两道面试题请教一个题目
怎么返回单链表里面的环的前一个节点的位置?请教leetcode的gray code
相关话题的讨论汇总
话题: message话题: void话题: private话题: 节点话题: bool